数据结构基本操作_数据结构——线性表的基本操作

一个数据结构的基本操作是指其最核心，最基本的操作。其他较复杂的操作可t通过调用其基本操作来实现。首先我们来了解一下线性表的基本操作：

1.InitList(&L):初始化表。构造一个空的线性表。

2.Length(L):求表长，返回线性表的长度。

3.LocateElement(L,e)：按值查找。查找e在L中的位置。

4.GetElement(L,i):按位置查找。返回下标为i的元素。

5.ListInsert(&L,i,e):插入操作。在表中I位置插入元素e。

6.ListDElete(&L,i,&e):删除操作。删除i位置的元素，并用e返回删除的值。

7.PringList(L):输出操作。

8.Empty(L):判空操作。判断线性表是否为空。

9.DestroyLIst(&L):销毁操作。销毁线性表，并释放线性表L的所有元素值。

注：

1.具体的实现取决于采用哪种存储结构，存出结构也不同，算法的实现也不同。

2.&表示C++中的引用。若传入的变量是指针型变量，且在函数体内要对传入的指针进行改变，则会用到指针变量的引用型。

3.后边我会用C++来实现一下关于顺序表的几种基本操作，

欢迎关注，留言，讨论，指正，共同学习呀。