[数据结构2.1]线性链表

线性表是具有相同类型的n(n>=0)个元素的有限序列，其中n为表长，当n=0时，该表为空表。

若L命名为线性表，则一般表示：L=( $a_{1}$ , $a_{2}$ , $a_{3}$ ,..., $a_{i}$ , $a_{i+1}$ ,..., $a_{n}$ )。

1、表中元素个数有限；

2、表中元素具有逻辑上的顺序性，正在序列这种各个元素排序有其先后次序；

3、表中元素都是数据元素，每个元素都是单个元素；

4、表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间；

5、表中元素具有抽象性，即讨论元素间一对一的逻辑关系，而不可考虑元素究竟表示的内容；

6、线性表是一种逻辑结构，表示元素之间一对一相邻的关系；

IntList(&L)：初始化表。构造一个空的线性表。

DestoryList(&L)：销毁操作。销毁线性表，并释放线性表L所占用的内存空间。

LocateElem(L,e)：按值查找操作。在表中L查找具有给定关键字得元素。

GetElem(L,i)：按位查找操作。获取表L第i个位置的元素的值。

ListInsert(&L,i,e)：插入操作。在表L的第i个位置上插入指定元素e。

ListDelete(&L,i,&e)：删除操作。删除表L这中第i个位置的元素，并用e返回删除元素的值。

PrintList(L)：输出操作。按前后顺序输出线性表L的所有元素值。

Empty(L)：判空操作。若L为空表，则返回true，否则返回false。

Length(L)：求表长。返回线性表L的长度，即L中数据元素的个数。

小结

最后编辑于：2019.10.13 18:30:37

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。