C语言语法教程-链表
链表是一群结构体（称为结点）通过指针连起来。这种结构体类型，比较特殊，叫自引用结构体类型。它有一个指针指向和和结构体一样的类型，其余是数据成员。
头指针指向第一结点，尾指针一定要用空表示，这叫有头有尾。一般在表头加头结点，之后才是正式含数据的结点。
这些结点通过头指针访问，所以若头指针值为空，那么链表就为空。所以头指针是最重要的，一般一定会给函数传递头指针。
//-------------------------------------
//--- linked list.1
//--- 使用链表管理学生信息
//-------------------------------------
#include <stdio.h>
#include <stdlib.h>
struct student
{
long no;
char name[20];
char addr[30];
struct student *next;
};
typedef struct student LIST;
LIST *CreateList();
void DispList(LIST *h);
void input(LIST *p);
LIST *DeleteNode(LIST *h, long no);
LIST *InsertNode(LIST *h, LIST *s);
int main(int argc, char const *argv[])
{
LIST *head,*p;
long no;
int choice,confirm;
head=CreateList(); //创建链表，返回头指针
DispList(head); //输出链表内信息
while(1)
{
printf("0--Insert\n1--Delete\n2--Quit\nPlease select:");
scanf("%d",&choice);
if(choice==2)
break;
printf("your just select %d,yes? ",choice);
scanf("%d",&confirm);
if(confirm){
switch(choice)
{
case 0:
printf("OK,now we insert a record！\n");
printf("======Insert=====\n");
p=(LIST *)malloc(sizeof(LIST));
if(p == NULL)
{
printf("Wrong!\n");
exit(0);
}
input(p);
head=InsertNode(head,p);
DispList(head);
break;
case 1:
printf("OK,now we delete a record！\n");
printf("======Delete=====\n");
printf("Delete Id:");
scanf("%d",&no);
head=DeleteNode(head,no);
if (head!=NULL)
DispList(head);
else printf("All records have been deleted!\n");
break;
}
}
}
return 0;
}
void input(LIST *p)
{
LIST *cur=p;
printf("Id:");
scanf("%d", &cur->no);
printf("Name:");
scanf("%s", &cur->name);
printf("Address:");
scanf("%s", &cur->addr);
}
LIST *CreateList()/*返回头指针，故定义为结构体指针函数。*/
/*创建链表的函数定义*/
{
LIST *h, *prev, *cur;//这三不是结构体，是工作指针，用来操作的。
int i, n;
h=NULL;
/*第一个结点过来孤零零的，不知道干啥，所以得弄个头指针。初始化为空。*/
printf("Input numbers of records：");
scanf("%d",&n);
for (int i = 0; i < n; i++)//for循环创建链表
{
cur=(LIST *)malloc(sizeof(LIST));/*LIST型指针,动态生成一个结点空间，返回首地址*/
if(cur == NULL)
{
printf("Wrong!\n");
exit(0);
}
cur->next=NULL;/*将cur的next置为NULL*/
if (h==NULL)/*如果h＝NULL，表示当前在处理第一个结点*/
{
h=cur;/*令h指向第一个结点*/
}
else
prev->next=cur;
/*令表中最后一个结点的next指向cur；prev负责将链段尾结点和新结点连起来*/
/*关于指针指来指去，想想就好了，实际上指针都是地址，内存条里是不会有箭头的。要懂链表，先理解结构体。结构体变量可以通过变量名.成员名的方式访问成员，也可以用存储了结构体首地址的指针变量->成员名的形式访问成员。这里cur存储了新来的结构体的首地址，prev存储了链段尾结构体的首地址，你不妨将指针直接看成结构体，没什么不妥。那么让尾结构体的指针成员next存储新来的结构体的首地址，这样，通过链段尾结构体就可以访问新来的结构体的了，事实上只能这样访问，别无它法。正因为如此，一个结构体带一个结构体，才起名为链表。
通过prev->next就可以操作指针成员next。prev->next=cur执行后，prev就存储了新来结构体的首地址。由于新来的结构体已经安顿好了，它其实已经作为老结构体了，那么prev就存储了这个老结构体的首地址，你可以把prev看成这个老结构体。
*/
//input information
printf("=====第%d人=====\n",i+1);
input(cur);
prev=cur;/*将prev指向最后一个结点；prev永远指向链段的最后一个结点*/
}
return h;
}
void DispList(LIST *h)
{
LIST *p=h;
int i=0;
while(p!=NULL)
{
if(i==0)
{
printf("学号\t姓名\t地址\n");//只显示一次
i=1;
}
printf("%d\t%s\t%s\n",p->no, p->name, p->addr);
p=p->next;
}
}
LIST *InsertNode(LIST *h, LIST *s)
{
LIST *pre, *p;
p=h;
if (h==NULL)
{
h=s;
s->next=NULL;
}else{
while((s->no > p->no) && (p->next!=NULL))
{
pre=p;
p=p->next;
}
if(s->no <= p->no){
if (h==p){
s->next=h;
h=s;
}else{
pre->next=s;
s->next=p;
}
}else{
p->next=s;
s->next=NULL;
}
}
return h;
}
LIST *DeleteNode(LIST *h, long no)
{
LIST *pre, *p;
if (h==NULL)
{
printf("链表为空，不能删除结点！\n");
return NULL;
}
p=h;
while((p->no != no) && p->next!=NULL)
{
pre=p;
p=p->next;
}
if (p->no==no)
{
if (p==h)
h=p->next;
else pre->next=p->next;
free(p);
printf("结点成功删除\n");
}else printf("There isn't Id:%d.\n",no);
return h;
}
