[和讯期货博客]结构体与共用体04 – 零基础入门学习C语言56

第十章：结构体与共用体04

让编程改动国际

Change the world by program

链表例题解说

链表例题

今日，咱们将以图文并茂的方法来展现链表的详细创立进程！！

链表原理

咱们约好学号不会为零，假如输入的学号为0，则表明树立链表的进程完结，该结点不该连接到链表中。

假如输入的p1->num不等于0，则输入的是第一个结点数据（n=1），令head＝p1，即把p1的值赋给head，也便是使head也指向新拓荒的结点p1所指向的新拓荒的结点就成为链表中第一个结点。

再拓荒一个结点并使p1指向它，并输入该结点的数据。

链表原理

链表原理

链表原理

对链表的删去操作

从一个动态链表中删去一个结点，并不是真正从内存中把它抹掉，而是把它从链表平分离开来，只需吊销本来的链接联系即可。

链表的删去操作

随堂操练

标题：写一函数以删去动态链表中指定的结点。

解题思路:

一、从p指向的第一个结点开端，查看该结点中的num值是否等于输入的要求删去的那个学号。

二、假如持平就将该结点删去，如不持平，就将p后移一个结点，再如此进行下去，直到遇到表尾停止。

三、能够设两个指针变量p1和p2，先使p1指向第一个结点 。

四、假如要删去的不是第一个结点，则使p1后移指向下一个结点(将p1->next赋给p1)，在此之前应将p1的值赋给p2 ，使p2指向方才查看过的那个结点。

五、将以上几点咱们归纳得出算法流程图：

链表操练

视频下载
技能, IT技能, 视频教程, C言语