有哪些线性表操作
这期内容当中小编将会给大家带来有关有哪些线性表操作，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。
线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
基本操作
MakeEmpty(L) 这是一个将L变为空表的方法
Length（L） 返回表L的长度，即表中元素个数
Get（L，i） 这是一个函数，函数值为L中位置i处的元素（1≤i≤n）
Prior（L，i） 取i的前驱元素
Next（L，i） 取i的后继元素
Locate（L，x） 这是一个函数，函数值为元素x在L中的位置
Insert（L，i，x）在表L的位置i处插入元素x，将原占据位置i的元素及后面的元素都向后推一个位置
Delete（L，p） 从表L中删除位置p处的元素
IsEmpty(L) 如果表L为空表(长度为0)则返回true，否则返回false
Clear（L）清除所有元素
Init（L）同第一个，初始化线性表为空
Traverse（L）遍历输出所有元素
Find（L，x）查找并返回元素
Update（L，x）修改元素
Sort（L）对所有元素重新按给定的条件排序
strstr(string1,string2)用于字符数组的求string1中出现string2的首地址
上述就是小编为大家分享的有哪些线性表操作了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注行业资讯频道。
