课件数据结构1.pptxVIP

第2章 线性表;上堂课要点回顾;2.3 线性表的链式表示和实现;2.3.1 链表的表示;1. 链式存储特点：逻辑上相邻，物理上不一定相邻;2. 与链式存储有关的术语;何谓头指针、头结点和首元结点？;一个线性表的逻辑结构为：（ZHAO,QIAN,SUN,LI,ZHOU,WU,ZHENG,WANG），其存储结构用单链表表示如下，请问其头指针的值是多少？;上例链表的逻辑结构示意图有以下两种形式：;;2.3.2 链表的实现;1. 单链表的建立和输出;将全局变量及函数提前说明：;void main(){LinkList head;//ListNode * head;ListNode *p;LinkList CreateList(int n);};;2. 单链表的修改(或读取）;17;3. 单链表的插入;19;4. 单链表的删除;21;5.应用举例：两个链表的归并（教材P31）;用链表可表示为：;算法分析：;25;算法实现：;思考：;6. 其它链表形式;2）双向链表：有两个指针域的链表，称为双链表。 (示例见课本P36图2.14) A.结点结构： B.特点：可以双向查找表中结点。 C.运算： 插入——课本P36算法2.18，图2.16。 删除——课本P37算法2.19，图2.15。 注：双向链表在非线性结构（如