学习情境三第七讲添加和删除学生信息-精选课件(设计).pptVIP

学习情境三第七讲添加和删除学生信息 链表结点的插入与删除 图7-15 分析 图7-16 思考题 链表结点的删除 分析 任务相关部分 下课 * 《C语言与数据结构》 ** 能用C语言设计和实现数据结构 能用C语言描述插入算法 能用C语言描述删除算法 通过本次课的学习，使学生掌握单链表的插入、删除。 ** 1 链表结点的插入 在单链表的指定结点（设由指针变量p指示）后面插入新结点（由q指示）的方法很简单，只需使用如下的赋值语句： q-next = p-next; p-next = q; 就可以了。 插入过程如图7-15所示。 ** ** 在单链表中值为x的结点前（或后）插入一个值为y的结点，其步骤如下： （1）为新结点开辟一个结点空间，用q指向它，并把值y放入其中。 （2）在链表中查找值为x的结点，找到后用p指针指向它。 （3）若在值为x的结点后插入，则用上面的两个赋值语句就行了。 （4）但要在值为x的结点前插入，则需要修改p的前驱结点的指针域。假设pf指向p的前驱结点，则就相当于在pf的后面插入q结点。如图7-16所示 ** ** 思考题： （1）若不用附加头结点，则在插入结点时要不要根据不同的情况分别考虑？ （2）请分别画出在单向循环链表、双向链表、双向循环链表中插入结点的示意图，并分别写出在单向循环链表、双向链表、双向循环链表中插入结点的语句序列（假定都有附加头结点）。 （3）对于第（2）个问题，若不用附加头结点，情况又会如何？ ** 2 链表结点的删除 在单链表中删除结点的操作如图7-17所示。 ** 假设结点q是结点p的前驱结点，则删除p所指示的结点时，除了用如下语句修改指针的指向外： q-next = p-next; 还需使用语句： free( p ); 回收结点p所占用的空间。 由此可见，在单链表中，为了删除一个结点，我们必须知道它的前驱结点。 思考： （1）若不用附加头结点，则在删除结点时要不要根据不同的情况分别考虑？ （2）请分别画出在单向循环链表、双向链表、双向循环链表中删除结点的示意图，并分别写出在单向循环链表、双向链表、双向循环链表中插入结点的语句序列（假定都有附加头结点）。 （3）对于第（2）个问题，若不用附加头结点，情况又会如何？ ** 3 任务相关部分 任务程序中的功能“添加一个学生”和“删除一个学生”实际上就是在链表中插入和删除结点的过程。 ** * * * *