删除链表结点.pptVIP

§ 11.7 用指针处理链表 11.7.4 建立动态链表 所谓建立动态链表是指在程序执行过程中从 无到有地建立起一个链表，即一个一个地开辟结 点和输入各结点数据，并建立起前后相链的关系 例11.5 写一函数建立一个有3名学生数据的单向动 态链表. 算法如图 图11-12 § 11.7 用指针处理链表 算法的实现： 我们约定学号不会为零，如果输入的学号为 ０，则表示建立链表的过程完成，该结点不应连 接到链表中。 如果输入的p1-num不等于０，则输入的是第 一个结点数据（n=1），令head＝p1，即把p1的值 赋给head，也就是使head也指向新开辟的结点p1 所指向的新开辟的结点就成为链表中第一个结点 图11-13 § 11.7 用指针处理链表 算法的实现： 再开辟另一个结点并使p1指向它，接着输入该 结点的数据. 如果输入的p1-num≠０，则应链入第２个结点 （n=2), 将新结点的地址赋给第一个结点的 next成员. 接着使ｐ２＝ｐ１，也就是使ｐ２指向刚才建 立的结点 图11-14 § 11.7 用指针处理链表 算法的实现： 再开辟一个结点并使p1指向它，并输入该结点的 数据. 在第三次循环中，由于ｎ＝３（ｎ≠１），又 将ｐ１的值赋给ｐ２-ｎｅｘｔ，也就是将第 ３个结点连接到第２个结点之后