求数据结构:建立一个带头结点的单链表函数

来源:百度知道 编辑:UC知道 时间:2024/05/13 09:11:30
还有什么更好的想法都可以发过来!!

很珍贵的!!

LinkList Create_With_Head()
{
LinkList head;
LinkList t;
int a;

head = (LinkList)malloc(sizeof(LNode));
t = head;

printf("请输入数值,数值将储存到带头结点的链表中!-1退出\n");

scanf("%d",&a);

//加此句的意思是,防止建立一个空表
t->next = NULL;
//循环中t->next指向刚申请的一块内存空间
while(a != -1)
{
t->next = (LinkList)malloc(sizeof(LNode));
t = t->next;

t->data = a;
t->next = NULL;
scanf("%d",&a);
}

return head;

}