《数据结构教程》_第二章.pptVIP

图2-8在头部插入建立单链表图返回图2-9在尾部插入建立单链表图返回图2-10带头结点非空线性链表返回图2-11在*p之后插入*s返回图2-12在*P之前插*s返回图2-13删除*P返回图2-14带头结点的单循环链表返回(a)非空表;(b)空表图2-15两个用尾指针标识的单循环链表的连接返回图2-16双向链表的结点结构返回图2-17非空双向循环链表返回图2-18双链表删除结点具体操作返回图2-19双链表插入结点具体操作返回2.3线性表的链式存储为了方便操作，有时在链表的头部加入一个“头结点”，头结点的类型与数据结点一致，标识链表的头指针变量L中存放该结点的地址，这样即使是空表，头指针变量L也不为空。头结点的加人使得在任何位置上插人结点都同样处理，不必考虑在链表中插人第一个结点的情况。使得插入结点的过程统一起来。头结点的加入完全是为了运算的方便，它的数据域无定义，指针域中存放的是第一个数据结点的地址，如图2-10所示。带头节点在链表的尾部插入结点建立线性表的算法:下一页返回上一页2.3线性表的链式存储下一页返回上一页2.3线性表的链式存储下一页返回上一页2.3线性表的链式存储2.求表长算法思路:设一个移动指针p和计数器n，初始化后，p所指结点后面若还有结点，p向后移动，计数器加1。(1)