a-b-c-d-e-f
1.他们的数据类型一致
2.除了第一个元素a,每一个元素有且只有一个前驱元素。
3.除了最后一个元素f，每一个元素都有且只有一个的直接后继
4.元素之间关系是一对一。
所以从 a 到 f 就是一条线 就是线性表
线性表有哪些方法：
- InitList(*L) : 初始化操作，建立一个空的线性表
- ListEmpty(L): 判断线性表是否为空，若线性表为空 返回true，否则返回true
- ClearList(*L):线性表清空
- GetElem(L,i,*e):讲线性表L中的第i个位置的元素返回给e
- LocateElem(L,e) :在线性表L中查找 给定值e 相等的 元素，如果查找成功，返回该元素在表中的序列号，否则失败返回0
- ListInsert(*L,i,e):在线性表中第i个位置插入新的元素e
- ListDelete(*L,i,e):删除线性表中的第i个元素，并且用e 返回其值
- listLength(L):返回线性表的长度
线性表顺序存储：
把一定内存空间内，存储相同的数据类型依次放在这块 内存空间
顺序线性表结构代码
<pre>
define MAXSIZE 20
typedef int ElemType
typedef struct
{
ElemType data [MAXSIZE];
int length;
} Sqlist ;
</pre>
#######链试线性表(单向)
a-b-c-d-e-f
1.他们的数据类型一致
2.除了第一个元素a,每一个元素有且只有一个前驱元素。
3.除了最后一个元素f，每一个元素都有且只有一个的直接后继
4.元素之间关系是一对一。
5.除了最后一个元素 f 都有后继元素的地址,最后一个为null
所以从 a 到 f 就是一条链试线性表
链试线性表结构代码
<pre>
typedef struct Node {
ElemType data;
struct Node *next;
} Node, *LinkList;
</pre>
链试线性表的比顺序表的 优点（单向）
删除 和 添加 不需要大规模移动，时间复杂度为O（1）
而顺序线性的O（n）
缺点
多占 一空间
同理 双向链表
<pre>
typedef struct Node {
ElemType data;
struct Node *next, *prev;
}Node, *LinkList;
</pre>
链试线性表的比顺序表的 优点 （双向）
删除 和 添加 不需要大规模移动，时间复杂度为O（1）
并且可以查找 上前驱元素
缺点
多占 俩空间
-
看我那么可爱n(≧▽≦)n
- 关注我的微薄 (梁同桌)：http://weibo.com/tongrenyinsheng
- 个人博客： www.liangtongzhuo.com
- ios 个人写的app （同人音声）ASMR音乐
