西工大姜学峰C语言课件.ppt

封面 链表 链表概述 链表概述 链表概述 链表概述 用结构体建立链表 链表概述 链表 简单链表 例11.7 简单链表 简单链表 简单链表 简单链表 链表 建立链表 处理动态链表所需的函数 建立链表 处理动态链表所需的函数 建立链表 处理动态链表所需的函数 建立链表 建立动态链表 建立链表 建立链表 建立链表 建立链表 建立链表 建立链表 链表 输出链表 输出链表 输出链表 链表 链表删除操作 对链表的删除操作 链表删除操作 链表删除操作 链表删除操作 链表删除操作 链表删除操作 链表删除操作 链表删除操作 链表插入操作 对链表的插入操作 链表插入操作 链表插入操作 链表插入操作 链表插入操作 链表插入操作 链表程序 封底 ①要删的是第一个结点（ｐ１的值等于ｈｅａｄ的值，如图１1-２0（ａ）那样），则应将ｐ１-ｎｅｘｔ赋给ｈｅａｄ。这时ｈｅａｄ指向原来的第二个结点。第一个结点虽然仍存在，但它已与链表脱离，因为链表中没有一个结点或头指针指向它。虽然ｐ１还指向它，它仍指向第二个结点，但仍无济于事，现在链表的第一个结点是原来的第二个结点，原来第一个结点已“丢失” ，即不再是链表中的一部分了。 ②如果要删除的不是第一个结点，则将ｐ１-ｎｅｘｔ赋给ｐ２-ｎｅｘｔ，见图１1２0（ｄ）。ｐ２-ｎｅｘｔ原来指向ｐ１指向的结点（图中第二个结点），现在ｐ２-ｎｅｘｔ改为指向ｐ１-ｎｅｘｔ所指向的结点（