参考主要是谭向强的那本《C程序设计》和B站上的小甲鱼的视频，视频的话B站上搜就有，就不把链接放上了。
背景：
前两天在学习C语言的过程中又重新学习了一下链表的知识。之前也做过一部分相应C语言链表的知识总结相关可参考这些链表P->NEXT=Q->NEXT,Q->NEXT=P,Q=P;的一些解释、C语言链表逆序问题（附图解）。
这次算是记录一下自己编写的程序，用于加深一下关于链表的理解。
程序分析：
1、链表创建操作
下图为链表创建操作的流程图，
1、首先采用动态链表的方法生成一个新节点，让p1、p2指向这个新节点；
2、然后读入要创建的数据给p1所指向的结点；
3、头指针先赋值为NULL，并建立一个n值使其等于0，用于后面的判断是否是第一个节点；
4、用while建立一个循环语句，当读入的p1->num!=0进入循环，否则跳出循环。
4.1、首先进行n++操作，用于判断是否是头结点。
4.2、当n=1时，令头指针指向p1（这时相当于讲p1所指的结点作为第一个结点），如果n！=1时，令p2->next=p1（相当于讲p1所指的结点放在了p2的next中）
4.3、令p2=p1(是让p2移到表尾，虽然刚开始p1和p2的地址指向是一样的，但后面p1又重新开辟了结点，所以需要这一步，如果单纯的对p1只赋值一次那么p2=p1);
4.4、对p1重新开辟新节点，如果不进行开辟的话，会重用地址。
4.5、然后再对其进行重新赋值。
5、将p2的结点赋值为NULL，结束链表。
2、链表删除操作
1、首先需要判断链表是否为空，若是空的则输出空表（在本篇中得添加了插入操作，若是空的话会执行插入操作），否则执行删除操作。
2、重新定义两个链表p1,p2，将头结点赋给p1，p2用于后面的操作;
3、找到要删除的对象所在链表的位置，方法是采用一个while循环，判断条件是（p1->num!=num以及p1所指的结点不是表尾结点）。
4、找到位置后，判断是否是要删除的结点：
4.1、如果是需判断是否是头结点
4.1.1、是头结点就删除头结点。操作为head=p1->next。
4.1.2、不是头结点就删除一个结点，操作为p2->next=p1->next;
4.2、如果不是要删除的结点就输出找不到要删除的数据。
3、链表插入操作
该部分在程序中有更详细的说明可参考程序中/*插入操作*/struct student *inside(struct student *head,struct student *p0)，其中插入操作中得head指的是原链表，p0指的是待插入的链表。
C语言程序：
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<malloc.h> 5 6 struct student 7 { 8 long num; //学号 9 float score; //成绩 10 struct student *next; 11 }; 12 int n; 13 //struct student *creat(struct student *head) 14 /*插入操作*/ 15 struct student *inside(struct student *head,struct student *p0) 16 { 17 struct student *p1,*p2; 18 // p2=(struct student *)malloc(sizeof(struct student)); 19 p1=head; //使P1指向要操作的链表 20 if(p1==NULL) //head链表为空的情况,将p0所指的结点作为唯一的结点 21 { 22 head=p0; //指向要插入的链表数据 23 p0->next=NULL; 24 } 25 else //不为空的情况 26 { 27 while(p0->num>p1->num&&p1->next!=NULL) //while循环主要是找到p0要插入的位置 28 { 29 p2=p1; 30 p1=p1->next; 31 } 32 if(p0->num<=p1->num) 33 { 34 if(p1==head) //插入到头结点 35 { 36 head=p0; //头结点指向p0 37 p0->next=p1; //p0的地址指向p1 38 } 39 else //插入到中间 40 { 41 p2->next=p0; //p2的地址指向p0 42 p0->next=p1; //p0的地址指向p1 43 } 44 } 45 else //插入到末尾 46 { 47 p1->next=p0; //p1的地址指向p0 48 p0->next=NULL; //p0的地址为空 49 } 50 } 51 return head; 52 } 53 54 struct student *creat() 55 { 56 n=0; 57 struct student *p1,*p2,*head; 58 p1=p2=(struct student *)malloc(sizeof(struct student)); //p1、p2指向第一个开辟的动态结点 59 head=NULL; //初始化头结点为空 60 printf("输入第1个学生的学号和成绩(学号为0创建结束)：\n"); 61 scanf("%ld %f",&p1->num,&p1->score); 62 while(p1->num!=0) 63 { 64 n++; 65 if(n==1) //把p1所指的结点作为第一个结点 66 { 67 head=p1; 68 } 69 else //把p1所指的结点链接到表未 70 { 71 p2->next=p1; 72 } 73 p2=p1; //相当于把p1中的值全部给了p2，也就相当于p2移动到了p1 74 p1=(struct student *)malloc(sizeof(struct student)); //p1从新指向开辟的新的动态结点 75 printf("输入第%d学生的学号和成绩（学号为0创建结束）：\n",n+1); 76 scanf("%ld %f",&p1->num,&p1->score); 77 78 } 79 p2->next=NULL; 80 return head; 81 82 } 83 struct student *del(struct student *head,long num) 84 { 85 struct student *p3,*p4; 86 // p1=(struct stude*)malloc(sizeof(struct student)); 87 p3=head; //指向头结点 88 if(p3==NULL) 89 { 90 printf("输入错误！\n"); 91 } 92 while(p3->next!=NULL&&p3->num!=num) //处理p3->num!=num以及p3所指的结点不是表尾结点 93 { 94 p4=p3; //p4后移一个位置 95 p3=p3->next; //p3后移一个位置 96 } 97 if(p3->num==num) //p3是要删除的结点 98 { 99 if(p3==head) //要删除p3点是头结点 100 { 101 head=p3->next; //head后移一个位置 102 } 103 else 104 { 105 p4->next=p3->next; // 106 } 107 } 108 else 109 { 110 printf("找不到信息！\n"); 111 } 112 return head; 113 } 114 115 void print(struct student *head) 116 { 117 struct student *p; 118 p=head; //让p指向第一个结点 119 if(head!=NULL) 120 { 121 do 122 { 123 printf("学号：%ld，成绩：%f\n",p->num,p->score); 124 p=p->next; //p指向下一个结点 125 }while(p!=NULL); 126 } 127 else 128 { 129 printf("链表为空！\n"); 130 } 131 } 132 133 void main() 134 { 135 int n,m; 136 137 struct student *pt,*pt_del,*p0,*p1,*pt_inside; 138 p0=(struct student *)malloc(sizeof(struct student )); //要在链表中插入的结构体 139 p1=(struct student *)malloc(sizeof(struct student )); //要在链表中删除的结构体 140 pt=creat(); // 141 if(pt!=NULL) 142 { 143 printf("输出创建的所有学号和成绩(创建成功)：\n"); 144 print(pt); 145 printf("请选择插入和删除操作：插入输入1，删除输入2：\n"); 146 scanf("%d",&n); 147 if(n==2) 148 { 149 /*链表删除循环操作*/ 150 printf("输入要删除的学号(当学号为0时结束删除操作)：\n"); 151 scanf("%ld",&p1->num); 152 while(p1->num!=0) 153 { 154 pt_del=del(pt,p1->num); 155 pt=pt_del; //使pt指向删除操作过后的链表，方便下面进行循环删除 156 printf("输入要删除的学号(当学号为0时结束删除操作)：\n"); 157 p1=(struct student *)malloc(sizeof(struct student *)); //开辟一个新单元,若不进行该步操作会导致报错 158 scanf("%ld",&p1->num); 159 } 160 // printf("输出删除后的所有学号和成绩(当学号为0时结束删除操作):\n"); 161 // print(pt); 162 printf("是否要执行插入操作：执行输入1 ，不执行输入2 \n"); 163 scanf("%d",&m); 164 // m=getchar(); 165 if(m==1) 166 { 167 printf("输入要插入的学号和成绩(当学号为0时结束插入操作)：\n"); 168 scanf("%ld%f",&p0->num,&p0->score); 169 while(p0->num!=0) 170 { 171 pt_inside=inside(pt,p0); 172 pt=pt_inside; //使pt指向插入操作过后的链表，方便下面进行循环插入 173 p0=(struct student *)malloc(sizeof(struct student *)); //开辟新单元，若不进行该步操作，会陷入一个死循环。原因是一个地址被重复使用 174 printf("输入要插入的学号和成绩(当学号为0时结束插入操作)：\n"); 175 scanf("%ld%f",&p0->num,&p0->score); 176 } 177 printf("输出插入后的所有学号和成绩：\n"); 178 print(pt_inside); 179 } 180 else 181 { 182 printf("输出删除后的所有学号和成绩(当学号为0时结束删除操作):\n"); 183 print(pt); 184 } 185 } 186 else 187 { 188 printf("创建失败，请插入学号和成绩(当学号为0时结束插入操作)：\n"); 189 scanf("%ld%f",&p0->num,&p0->score); 190 while(p0->num!=0) 191 { 192 pt_inside=inside(pt,p0); 193 pt=pt_inside; 194 p0=(struct student *)malloc(sizeof(struct student)); 195 printf("输入要插入的学号和成绩(当学号为0时结束插入操作)：\n"); 196 scanf("%ld%f",&p0->num,&p0->score); 197 } 198 printf("输出插入后的所有学号和成绩：\n"); 199 print(pt_inside); 200 } 201 } 202 else 203 { 204 /*循环执行插入操作*/ 205 printf("创建失败,输入要插入的学号和成绩(当学号为0时结束插入操作)：\n"); 206 scanf("%ld%f",&p0->num,&p0->score); 207 while(p0->num!=0) 208 { 209 pt_inside=inside(pt,p0); 210 pt=pt_inside; 211 p0=(struct student *)malloc(sizeof(struct student)); 212 printf("输入要插入的学号和成绩(当学号为0时结束插入操作)：\n"); 213 scanf("%ld%f",&p0->num,&p0->score); 214 } 215 printf("输出插入后的所有学号和成绩：\n"); 216 print(pt_inside); 217 } 218 219 } 220 221 //1、注意虽然逻辑上一个是链表中的节点，一个是结构体变量，是两个东西，但是在内存中存在一个地址中。 222 ///在重新接收数据时stu_2的内容和链表的第二个内容被同时覆盖，第二次运行插入函数通过比较，新节点插入在旧1、2节点间。 223 //作为链表的第二个节点，放入链表. 224 225 //2、新进来的节点和第一次插入的节点是一个节点，导致两个节点相同，新进来的节点指向上次插入的节点， 226 //也就是它本身从而不断指向本身，死循环。 227 228 //3、关键在于p0->next=p1这里，p0=p1.导致p0自己指向自己
原文地址：http://www.cnblogs.com/sbb-first-blog/p/16841871.html
1. 本站所有资源来源于用户上传和网络，如有侵权请邮件联系站长！
2. 分享目的仅供大家学习和交流，请务用于商业用途!
3. 如果你也有好源码或者教程，可以到用户中心发布，分享有积分奖励和额外收入！
4. 本站提供的源码、模板、插件等等其他资源，都不包含技术服务请大家谅解！
5. 如有链接无法下载、失效或广告，请联系管理员处理！
6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！
7. 如遇到加密压缩包，默认解压密码为"gltf",如遇到无法解压的请联系管理员！
8. 因为资源和程序源码均为可复制品，所以不支持任何理由的退款兑现，请斟酌后支付下载
声明：如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性
