1,有关链表的概念
-
作用：a,动态分配存储空间. b,根据需要随时开辟存储空间，灵活，方便。
-
分类
A, 单向链表 B,双向链表 C,循环链表
-
思想
a,链表的每一个结点都是结构体类型。包含两部分：
（1）用户数据的成员分量
（2）指向该结构体的指针变量，用来指向下一个结点。
b.用一个指向结构体的指针变量指向第一个结点，称为头指针。
c,最后一个结点的指针分量为NULL,为空，称为链尾。
2,链表的基本操作
举例如下，
代码
1 //建立某门课程的成绩单链表（包括学号，姓名，成绩）
2
3 #include"iostream"
4 #include"stdio.h"
5 using namespace std;
6 //结点结构体
7 struct link
8 {
9 int num;
10 char name[10];
11 int score;
12 struct link *next;//指向下一个结点
13 };
14 //建立链表函数
15 struct link *Create()
16 {
17 struct link *head,*tail,*p;
18 int num;
19 head=(struct link*)malloc(sizeof(struct link));
20 head->next=NULL;
21 tail=head;
22 scanf("%d",&num);
23 while(num!=0)//循环建立链表
24 {
25 p=(struct link*)malloc(sizeof(struct link));//动态分配结点空间
26 p->num=num;
27 scanf("%s%d",p->name,&p->score);//输入结点数据
28 tail->next=p;//链入链尾
29 tail=p;//当前结点是新的链尾
30 scanf("%d",&num);//输入下一个num
31 }
32 tail->next=NULL;//链尾置空
33 return head;//返回头指针
34 }
35 //输出链表
36 void print(struct link *head)
37 {
38 struct link *p;
39 p=head->next;
40 while(p)
41 {
42 printf("%d,%s,%d,\n",p->num,p->name,p->score);//输出数据分量
43 p=p->next;//指向下一个结点
44 }
45 }
46 //链表查找
47 void search(struct link *head,char name[])
48 {
49 struct link *p;
50 p=head->next;//p指向第一个结点
51 while(p&&strcmp(p->name,name)!=0)//查找
52 {
53 p=p->next;
54 if(p)//找到输出结点
55 printf("%d,%s,%d,\n",p->num,p->name,p->score);
56 else printf("No found %s\n",name);//没找到
57 }
58 }
59 //链表插入
60 void Insert(struct link *head,struct link *p)
61 {
62 struct link *p1,*p2;
63 p2=head; p1=head->next;//初始化
64 while(p1&&p->num>p1->num)//查找插入位置
65 {
66 p2=p1; p1=head->next;//插入结点
67 }
68 p2->next=p;
69 p->next=p1;
70 }
71 //对链表删除操作
72 void Delete(struct link *head,int num)
73 {
74 struct link *p1,*p2;
75 p2=head;p1=head->next;//初始化
76 while(p1&&p1->num!=num)//查找要删除的结点
77 {
78 p2=p1; p1=p1->next;
79 }
80 if(p1)
81 {
82 p2->next=p1->next;
83 free(p1);//释放p1所占的存储空间
84 }
85 else printf("No found %d\n",num);
86 }
87 //主函数
88 void main()
89 {
90 struct link *head ,*p;
91 char name[100];
92 int num;
93 head=Create();
94 print(head);
95 scanf("%s",name);
96 search(head ,name);
97 p=(struct link*)malloc(sizeof(struct link));
98 scanf("%d%s%d",&p->num,&p->name,&p->score);
99 Insert(head,p);
100 print(head);
101 scanf("%d",&num);
102 Delete(head,num);
103 print(head);
104 }
105
106
107
108