数据算法与结构 第2章 线性表(2).ppt

算法和数据结构 数据结构讲义 第二章 线性表 一线性表逻辑结构 a1, a2, ai-1, ai, ai+1, .an) n(n>=0)个结点的有限集每个结点的类型 是相同的结点之间的位置关系是一维(线性)的 二线性表存储结构 1. 顺序存储 2. 链式存储 三线性表的操作 1. 插入* 2. 删除* 3. 定位 4. 查找 5. 排序 2.2 线性链表 2.2.1 单向链表 一在内存的表示 a,