【数据结构】线性表的顺序表

拖延了好久了，终于开始动手了....大二就想要学数据结构，还为此专门找了计科专业的同学借了他们的课本，但是看了一些然后太枯燥（没找对方法）没看的下去。一转眼，两年多过去了，我今年已经毕业了，我还在原地踏步，呵呵。

目录

线性表基本概念

代码

创建顺序表

插入元素

删除元素

定位查找元素

其他函数

测试代码

---

线性表基本概念

定义：线性表是一个具有相同特性的数据元素的有限序列。（相同特性：所有元素数据属于同一数据类型）

线性表的存储结构：顺序存储结构、链式存储结构（单链表、双链表、循环链表）

线性表的基本运算：

1. 初始化线性表 InitList(&L) 构造一个空的线性表。
2. 销毁线性表 DestoryList(&L) 释放线性表所占用的内存空间。
3. 判断线性表是否为空 ListEmpty(L) 为空返回真，否则返回假。
4. 求线性表的长度 ListLength(L) 返回L中元素个数。
5. 输出线性表 DisplList(L) 线性表不为空时，顺序显示L中各个节点的值域。
6. 求线性表L中指定位置的某个数据元素GetElem(L,i,&e) 用e返回L中第i(1~n)个元素的值。
7. 定位查找 LocateElem(L,e) 返回L中第一个值域与e相等的逻辑位序。若这样的元素不存在，则返回值为0。
8. 插入一个数据元素 ListInsert(&L,i,e) 在L的第i(1~n)个元素之前插入新的元素e，L的长度增加1。
9. 删除数据元素 ListDelete(&L,i,&e) 删除L的第i(1~n)个元素，并用e返回其值，L的长度减1。

其中最重要的就是创建列表、插入元素和删除元素