Question

请问各位高手，c语言中怎么建立一个带有头节点的链表

Answer 1

head=(node*)malloc(sizeof(node));/ /创建头结点
head->next=NULL;
while(n--)
{
printf("\n请输入单链表第%d个结点的值:",i++);
scanf("%d",&a);
p=(node*)malloc(sizeof(node));
p->info=a;
p->next=head->next;
head->next=p;
}

追问

能不能详细一点呢

追答

#include "stdio.h"
typedef int datatype;
typedef struct link_node
{
datatype info;
struct link_node *next;
}node;
main()
{
int i=1,n,a;
node *head,*p,*q;
printf("\n本程序建立带头结点的单链表:\n");
printf("请输入你所需要建立带头结点的单链表的结点数:");
scanf("%d",&a);
head=(node*)malloc(sizeof(node));
head->next=NULL;
while(a)
{
printf("\n请输入单链表第%d个结点的值:",i++);
scanf("%d",&n);
if(n==0)
break;
p=(node*)malloc(sizeof(node));
p->info=n;

p->next=head->next;
head->next=p;

a--;
}
if(!head->next) printf("\n单链表是空的！\n");
else
{
printf("\n单链表各个结点的值分别为:\n");
q=head->next;
while(q)
{

printf("%5d",q->info);/*输出非空表中第一个结点的值*/
q=q->next;/*p指向第一个结点的下一个结点*/
}
}
printf("\n");

}

Answer 2

结点的数据域置空，next指向开始结点

追问

哪个节点置为空啊