数据结构第三周.pptVIP

单链表 (Singly Linked List) 特点 每个元素(表项)由结点(Node)构成， 结点由 两部分组； 线性结构 结点可以不连续存储 表可扩充 单链表中的插入与删除 插入 第一种情况：在第一个结点前插入 newNode→Next = first ; first = newNode； 第二种情况：在链表中间插入 newNode→Next = p→Next; p→Next = newNode； 第三种情况：在链表末尾插入 newNode→Next = p→Next; p→Next = last = newNode； 删除 第一种情况: 删除表中第一个元素 第二种情况: 删除表中或表尾元素 带表头结点的单链表 表头结点位于表的最前端，本身不带数据，仅标志表头。 设置表头结点的目的是统一空表与非空表的操作，简化链表操作的实现。 void TraverseList( LNode * H) { LNode * p = H ?next; while( p != NULL) { co