初始化带头结点的单链表;输出带头结点单链表。

来源:百度知道 编辑:UC知道 时间:2024/05/21 21:41:15
我是学C语言的

帮你做一题吧,大家都不容易。
/*建立一个整数链表*/
#include <stdio.h>
#include <stdlib.h>
struct chain
{
int value;
struct chain *next;
};
struct chain *create()
{
struct chain *head, *tail, *p;
int x;
head = tail = NULL;
printf("Input data.\n");
while (scanf("%d",&x) == 1) /*如果输入的是整型数据,那么向下执行,要退出输入,输入非整数即可*/
{
p = (struct chain *)malloc (sizeof (struct chain));
/*首先为要新创建的表元p开辟一个内存空间*/
p->value = x;
p->next = NULL;
if(head == NULL)
head = tail = p;
else
/*tail为倒数第二个表元指针,tail->始终指向最后一个表元*/
tail = tail ->next;
tail ->next = p;
}
return head;
}

main(){
struct chain *p,*q;
q = create();
while(q) {
printf("%d\n",q->value);
p = q->next;
free(q);
q = p;
}
system("pause");
}

求数据结构:建立一个带头结点的单链表函数 用c语言尾插法建立带头结点的单链表 数据结构题!设计一算法,逆置带头结点的动态单链表L 设计一算法,逆置带头结点的动态单链表L 试写一算法在带头结点的单链表结构上实现线性表操作LENGTH(L) 数据结构题:创建一个不带头结点的链栈 设计内容:建立一个带头的单链表:L={12,13,21,24}。结点的DATA域为整型数据,由键盘输入 编一程序:①建立一个数据域为1至10的带头结点的链表; 从键盘输入20个整数,产生不带表头的单链表,并输入结点值的程序 如何更改下题(题目是将值为的结点x插入到带头结点的,按整数值递增排列的单链表中),使在VC下正常运行