创建单链表

单链表是一种简单的链表表示，也叫做线性链表。单链表的一个存储节点包括两部分 data和link

Data部分称为数据域，存储线性表的一个数据元素，link部分称为指针域，存放一个指针，指向该链表下一个节点的开始存储地址。

单链表的第一个节点也叫首节点，它的地址可以通过链表的头指针找到，其它节点的地址通过前驱节点的link域找到，链表的最后一个节点没有后继，就在link域存放一个空的指针NULL。

#include<stdlib.h>
#include<stdio.h>
 
struct list
{
int data;
struct list *next;
};
 
typedef struct list node;
typedef node *link;
void main()
{
link ptr,head;
int num,i;
ptr=(link)malloc(sizeof(node));
head=ptr;
printf("请输入5个数字==>
");
for(i=0;i<=4;i++)
{
scanf("%%d",&num);
ptr->data=num;
ptr->next=(link)malloc(sizeof(node));
if(i==4)
	ptr->next=NULL;
else
	ptr=ptr->next;
 
}
ptr=head;
while(ptr!=NULL)
{
 printf("The value is ==>%%d
",ptr->data);
 ptr=ptr->next;
}
 
}

结果