第2周第2次课 线性表（2）

顺序表基本运算算法

1.初始化线性表InitList（&L）

2.销毁线性表DestroyList（&L）

3.判断线性表是否为空表ListEmpty（L）

4.求线性表的长度ListLength（L）

5.输出线性表DispList（L）

6.求线性表中的某个数据元素值GetElem（L,i,&e）

7.按元素值查找LocateElem（L，e）

8.插入数据元素ListInsert（&L，i，e）

9.删除数据元素ListDelete（&L，i，&e）

线性表的链式存储结构

链表概述

线性表的链式存储结构成为链表，其中每个存储结点不仅包含元素本身的信息（称为数据域），而且包含表示元素之间逻辑关系的信息，在C/C++语言中采用指针来实现，这称为指针域。

#存储密度=结点中数据元素所占的存储量/结点所占的存储量

单链表

头插法：本算法的时间复杂度为O(n)，其中n为单链表中数据结点的个数。

尾插法：本算法的时间复杂度为O(n)，其中n为单链表中数据结点的个数。