程序设计_1214第七章结构.pdf

《程序设计》多媒体教程 第十四讲 第七章 结构和链表 7.8 后插入操作 根据插入结点的位置，后插入操作可分为空表后插入、非空表的表尾后插入和表中后插 入(涵盖表头后插入)。 ※ 链表的设定 初始时令链表为空(空链表)，表头(首指针)first和表尾(尾指针)tail的值均为空。 指针node指向新结点。定义以下指针： A *first = NULL, *tail = NULL, *node; 首指针 first 空链表 NULL 尾指针 tail NULL NULL 表尾如果指向NULL，构成单向链表。如果指向表头，构成循环链表。 两者的后插入操作的程序是相通的。 单向链表 首指针 表头 尾指针 表尾 first tail ... NULL 循环链表 首指针 表头 尾指针 表尾 first tail ... ※ 空表后插入 空表后插入和空表前插入是相同的。以上将不设尾指针的插入操作称为空表插入。现将 空表后插入指定为含有尾指针的插入操作。 插入前 新结点指针 first 插入后 node 3000 NULL 插入 first 3000 3000 XX tail XX 点 3000 tail NULL 新结点 3000 NULL 空表后插入可以用四种方案实现编程。 【方案1】 ① node-next = NULL; ② first = tail = node; 将方案1的两个语句顺序交换，即为方案2 ： 【方案2 】 ① first = tail = node; ② node-next = NULL; node 3000 node 3000 NULL node 3000 NULL NULL NULL 3000 n 3000 n ①① 3000 n ①① NULLNULL 任意 NULLNULL