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);
}
如有纰漏请多多包涵。