数据结构第章final.ppt

线性表 顺序表 链表 顺序表与链表的比较 §2.1 线性表的基本概念 线性表(Linear List) 定义 n（ ? 0）个数据元素的有限序列，记作 （a1, a2, …, an） ai 是表中数据元素，n 是表长度。 n=0 是为空表 线性表的逻辑结构 除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。 除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。 置空表 SETNULL（L） 求长度 LENGTH（L） 取结点 GET（L，i) 定位 LOCATE（L，X） 插入 INSERT（L，X，i) 删除 DELETE(L,i) 例：已知两个线性表LA和LB中的数据元素按非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元仍按值非递减有序排列。例如： LA=（3，5，8，11） LB=（2，6，8，9，11，15，20） 则 LC=（2, 3,5，6,8，8,9,11,11,15,20） void MergeList(List La, List Lb, List Lc) { // 算法2.2 // 已知线性表La和Lb中的元素按值非递减排列。 // 归并La和Lb得到新的线性表Lc，Lc的元素也按值非递减排列。