线性表数据结构(数据结构线性表常见问题)

导语：数据结构——线性表的基本操作

一个数据结构的基本操作是指其最核心，最基本的操作。其他较复杂的操作可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++来实现一下关于顺序表的几种基本操作，

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

本文内容由小梓整理编辑！