数据结构(c语言版)笔记6,数据结构（C语言版）---线性表

------------恢复内容开始------------

1、线性结构的特点

1)存在唯一一个被称作“第一个”的数据元素。

2)存在唯一一个被称作“最后一个”的数据元素。

3)除第一个元素之外，每个数据元素均只有一个前驱。

4)除最后一个元素之外，每个数据元素均只有一个后继。

2、线性表：n个数据元素的有限序列，是一种逻辑结构。

1)同一线性表中的元素具有相同的性质，即属于同一数据对象，每个元素占有相同大小的存储空间。

2)线性表中元素的个数n为线性表的长度，n=0时为空表。

3)线性表中元素个数有限。

4)线性表中的元素逻辑上具有顺序性，在序列中各元素排序有先后次序。

5)线性表中元素都是数据元素，每个元素都是单个元素。

3、线性表的基本操作(后期根据不同的存储结构写出算法)

1)InitList(&L)  初始化表，构造一个空表。

2)DestroyList(&L)  销毁表，并释放L所占空间。

3)ClearList(&L)  将L置空。

4)ListEmpty(L)  判断L是否为空，空返true。

5)ListLength(L)  求表长，返回线性表的长度。

6)GetElem(L,i,&e)  按位查找，用e返回L中第i个位置的元素的值。

7)LocateElem(L,e,compare())  按值查找，返回L中第一个与e满足关系compare()的数据元素的位序，否返0。

8)PriorElem(L,cur_e,&pre_e)  若cur_e为L的数据元素，且不是第一个，则用pre_e返回它的前驱元素。

9)NextElem(L,cur_e,&next_e)  若cur_e为L的数据元素，且不是最后一个，则用next_e返回它的后继元素。

10)ListInsert(&L,i,e)  插入操作，在L中第i个位置之前插入数据元素e。

11)ListDelete(&L,i,&e)  删除操作，将L中第i个位置元素删除，并用e返回其值。

------------恢复内容结束------------