敦案 第二章线性表 程序设计—数据结构 基本概念、线性表的应用 目录 2.1线性表的类型定义 . 2.1.1抽象数据类型线性表的定义 2.1.2基于ADT List的算法设计 2.2线性表的顺序表示和实现 2 2.2.1顺序表定义 2.2.2基本操作实现 2.3线性表的链式表示和实现 6 2.3.1线性链表 6 2.3.2静态链表 11 2.3.3循环链表 .12 2.3.4双向链表 2.3.5其它… .12 .13 2.4线性表的应用 .14 2.4.1链表的合并和分解 .14 2.4.2线性表的合并（例2-1） .15 2.4.3有序表的合并（例2-2）... .17 2.4.4简单的单表分解释放 .18 2.4.5双向循环链表的自身变换 .18 文档编号 完成时间 完成人张昱 修改时间2003-9-10 第0页程序设计——数据结构 第二章 线性表 基本概念、线性表的应用 第 0 页 第 0 页 文档编号 完 成 人 张 昱 完成时间 完成时间 修改时间 修改时间 2003-9-10 目 录 2.1 线性表的类型定义....................................................................................................1 2.1.1 抽象数据类型线性表的定义.............................................................................1 2.1.2 基于ADT List的算法设计.................................................................................2 2.2 线性表的顺序表示和实现..........................................................................................4 2.2.1 顺序表定义.....................................................................................................4 2.2.2 基本操作实现..................................................................................................4 2.3 线性表的链式表示和实现..........................................................................................6 2.3.1 线性链表.........................................................................................................6 2.3.2 静态链表....................................................................................................... 11 2.3.3 循环链表.......................................................................................................12 2.3.4 双向链表.......................................................................................................12 2.3.5 其它..............................................................................................................13 2.4 线性表的应用.........................................................................................................14 2.4.1 链表的合并和分解.........................................................................................14 2.4.2 线性表的合并(例2-1).....................................................................................15 2.4.3 有序表的合并(例2-2).....................................................................................17 2.4.4 简单的单表分解释放.....................................................................................18 2.4.5 双向循环链表的自身变换..............................................................................18