链表基本操作的实现
1 #include <stdio.h>
2 #include <malloc.h>
3 #define LEN sizeof(struct student)
4
5 /*----------------数据定义----------------------*/
6
7 //定义一个学生信息的结构体,包括学号,姓名和结构体类型的指针
8 struct student
9 {
10 long num; //学号
11 char name[128]; //姓名
12 struct student *next; //结构体指针
13 };
14
15 typedef struct student * stuNode;
16
17 int n=0; //全局变量,记录链表的长度
18
19 /*---------------函数声明---------------------*/
20
21 stuNode Create(); //创建一个新的链表
22
23 void Print(stuNode head); //通过传入的链表头指针打印整个链表
24
25 stuNode Delete(stuNode head,int num); //通过传入的链表头指针和学生学号删除节点
26
27 stuNode Insert(stuNode head,stuNode newStu); //依照学生学号的顺序向链表中插入新元素
28
29
30 /*---------------函数定义----------------------*/
31
32 struct student *Create()
33 {
34 struct student *head,*p1,*p2;
35
36 //开辟一个LEN大小的空间,并让p1,p2指针指向它
37 p2=p1=(struct student *)malloc(LEN);
38 //将头指针置为NULL
39 head=NULL;
40
41 //创建链表节点并给节点的元素赋值
42 printf("请输入学生的学号和姓名:");
43 scanf("%ld %s",&p1->num,p1->name);
44 while(p1->num!=0)
45 {
46 n=n+1;
47 if(NULL==head)
48 {
49 head=p1;
50 }
51 else
52 {
53 p2->next=p1;
54 }
55 p2=p1;
56 p1=(struct student *)malloc(LEN);
57 printf("请输入学生的学号和姓名:");
58 scanf("%ld %s",&p1->num,p1->name);
59 }
60 //将尾节点的指针置为NULL
61 p2->next=NULL;
62 return head;
63 }
64
65
66 void Print(struct student *head)
67 {
68 struct student * p;
69 p=head;
70
71 //判断链表是否为空
72 if(NULL==head)
73 {
74 printf("链表为空!\n");
75 return head;
76 }
77 else
78 {
79 //循环打印链表中的元素
80 printf("%d 个记录分别为:\n",n);
81 while(p!=NULL)
82 {
83 printf("%ld %s\n",p->num,p->name);
84 //指针指向下一个节点
85 p=p->next;
86 }
87 }
88 }
89
90
91 struct student *Delete(struct student * head,int num)
92 {
93 struct student *p1;
94 struct student *p2;
95 p1=head;
96 //判断链表是否为空
97 if(NULL==head)
98 {
99 printf("链表为空!\n");
100 return head;
101 }
102 //遍历节点,判断当前节点是不是需要删除的节点及是否为尾节点
103 //如果找到相应节点,或者已经遍历到尾节点就跳出循环
104 while(p1->num!=num&&p1->next!=NULL)
105 {
106 p2=p1;
107 p1=p1->next;
108 }
109 //判断是否找到相应节点
110 if(p1->num==num)
111 {
112 //要删除的节点是不是链表的第一个节点
113 //如果是,就将头指针指向该节点的后一个节点
114 //如果不是,就将该节点的前一个节点的指针指向该节点的后一个节点
115 if(head==p1)
116 {
117 head=p1->next;
118 }
119 else
120 {
121 p2->next=p1->next;
122 }
123 n=n-1;
124 printf("%ld 节点已删除.\n",num);
125 }
126 else
127 {
128 printf("链表中没有要删除的元素.\n");
129 }
130 return head;
131 }
132
133
134 struct student *Insert(struct student * head,struct student * newStu)
135 {
136 struct student *p0;
137 struct student *p1;
138 struct student *p2;
139 p0=newStu;
140 p1=head;
141 //判断链表是否为空,如果是空链表,就将新节点作为第一个节点
142 if(NULL==head)
143 {
144 head=p0;
145 p0->next=NULL;
146 }
147 else
148 {
149 //遍历每一个节点中的学号,与新学号比较大小
150 //如果找到一个学号比新学号大,就将新学号的节点插入它之前
151 //如果尾节点的学号仍比新学号小,就将新节点插入到链表尾部
152 while((p0->num > p1->num)&&(p1->next!=NULL))
153 {
154 p2=p1;
155 p1=p1->next;
156 }
157 //找到一个比新学号大的节点
158 if(p0->num <= p1->num)
159 {
160 //判断该节点是否为头节点,如果是,则将新节点设置为头节点
161 if(p1==head)
162 {
163 head=p0;
164 }
165 else
166 {
167 p2->next=p0;
168 }
169 p0->next=p1;
170 }
171 else
172 {
173 p1->next=p0;
174 p0->next=NULL;
175 }
176 }
177 //链表长度加1
178 n=n+1;
179 printf("%ld 插入成功!\n",newStu->num);
180 return head;
181 }
182
183 void main()
184 {
185 struct student *head;
186 struct student *stu;
187 int num;
188 head=Create();
189 Print(head);
190 printf("请输入要删除的学号:");
191 scanf("%ld",&num);
192 while(num!=0)
193 {
194 head=Delete(head,num);
195 Print(head);
196 printf("请输入要删除的学号:");
197 scanf("%ld",&num);
198 }
199 printf("请输入要插入的节点:");
200 stu=(struct student *)malloc(LEN);
201 scanf("%ld %s",&stu->num,stu->name);
202 while(stu->num!=0)
203 {
204 head=Insert(head,stu);
205 printf("请输入要插入的节点:");
206 stu=(struct student *)malloc(LEN);
207 scanf("%ld %s",&stu->num,stu->name);
208 }
209 Print(head);
210 }
mingw5编译通过,链表结构是数据结构中的基础,掌握链表的逻辑,存储结构和基本操作,并能自己用代码实现,将有助于对后续复杂数据结构和算法的学习!