2021-10-04 数据结构-表

定义

线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，对于当中的结点，有且仅有一个開始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其他的结点都有且仅有一个前驱和一个后继结点。

特征

集合中必存在唯一的一个第一个元素；
集合中必存在唯一的一个最后元素；
除最后一个元素之外，均有唯一的后继；
除第一个元素之外，均有唯一的前驱。

基本操作

初始化线性表InitList(L)；
销毁线性表DestoryList(L)；
清空线性表ClearList(L)；
求线性表的长度ListLength(L)；
推断线性表是否为空IsEmpty(L)；
获取线性表L中的某个数据元素内容GetElem(L,i,e)；
检索值为e的数据元素LocateElem(L,e)；
返回线性表L中e的直接前驱元素PriorElem(L,e)；
返回线性表L中e的直接后继元素NextElem(L,e)；
在线性表L中插入一个数据元素ListInsert(L,i,e)；
删除线性表L中第i个数据元素ListDelete(L,i,e)。

标签：10,结点,线性表,04,一个,元素,后继,前驱,2021
来源： https://blog.csdn.net/qq_52988126/article/details/120603357