C语言创建链表

        C语言中使用数组时系统分配的空间是连续的，当数组所需要空间较大时，会不可避免的发生内存连续空间不够的情况，在自己调试时也许不会出现这种问题，但是当换一台设备时有可能使程序运行不了，使用链表则会有效的解决这种问题。

        链表储存数据是以结点为单位的，每一个结点都会储存一条数据，且结点与结点之间不总是连续的，所以除非内存没有多余空间，否则链表总是可以建立成功的。

        创建链表时需要提前定义结构体数据结构，而且结构体中必须含有一个指向此结构体类型的指针变量。注意在结构体定义的右括号后要加'';''

struct Person               //结构体的定义
{
	char name[20];
	int age;
	struct Person *next;    //指向此结构体的指针变量，用来储存下一个结点的地址。
};     //注意分号

结构体定义好之后创建链表

    struct Person *head;      //链表的头指针，如果没有头指针，整个链表将无法访问，而且头指针的值不能改变，除非要对链表结点进行改变。
	struct Person *p1,*p2;    //定义p1，p2使我们可以完成创建链表的过程。
	int a;                  //a即age的值   
	char n[20],c;
	head=(struct Person*)malloc(LEN);    //将第一个链表的地址值赋给head。
	p1=head;
	p2=p1;
	printf("Enter the name and age of person1(using ',' between two informations):");   //输入信息，两条信息之间使用英文‘，’隔开
	scanf("%s,%d",n,&a);
	strcpy(p1->name,n);            //将你输入的值赋给结构体变量。
	p1->age=a;
	printf("Do you want to enter the next information(y/n):");
	fflush(stdin);            //清空键盘输入缓存区，防止getchar被直接跳过。下同
	c=getchar();
	while(c=='y')
	{
		p2=(struct Person*)malloc(LEN);    //p2储存新开辟的一个空间的地址。
		p1->next=p2;             //p1里面的next指针储存下一个结点的地址，至此，p1整个结构体才填充完全。
		p1=p2;                   //将p1也指向新空间。
		printf("Enter the name and age of person(using ',' between two informations):");
		scanf("%s,%d",n,&a);
		strcpy(p1->name,n);
		p1->age=a;
		printf("Do you want to enter the next information(y/n):");
		fflush(stdin);
		c=getchar();
	}
	p2->next=NULL;          //不要让最后一个结点的指针变量悬空，否则会报错。

最后释放结点空间

p1=head;
	while(head!=NULL)        //释放链表空间。
	{
		p1=head;
		head=p1->next;
		free(p1);
	}

如有纰漏请多多包涵。