|
|
|
|
|
|
|
在数据结构中，线性结构通常称为线性表，它是最简单、最常见的一种数据结构。通常线性表是由n个相同数据类型的节点组成的有限序列。其特点是在数据元素的非空有限集合中，存在唯一的一个被称为"第一个"的数据元素；存在唯一的一个被称为"最后一个"的数据元素；除第一个之外，集合中的每个数据元素均有且仅有一个前驱；除最后一个之外，集合中的每个数据元素均有且仅有一个后继。
|
|
|
|
一个由n个节点e0, e1,…, en-1组成的线性表记为（e0, e1, …, en-1）。线性表的节点个数称为线性表的长度，长度为0的线性表称为空的线性表，简称空表。对于非空线性表，e0是线性表的第一节点，en-1是线性表的最后一个节点。线性表的节点构成了一个序列，对序列中两个相邻节点ei和ei+1，称前者为后者的前驱节点，后者是前者的后继节点。
|
|
|
|
|
|
线性表最重要的性质是线性表中节点的相对位置是确定的。线性表的节点也称为表元，
或称为记录，要求线性表的节点一定是同一类型的数据。线性表的节点可由若干个成分组成，其中唯一标识表元的成分称为关键字，简称键。
|
|
|
|
|
|
|
|
.Initiate（L）：初始化操作，对线性表中的各个元素的初始值进行初始化。
|
|
|
|
.Length（L）：求长度函数，线性表的长度就是线性表中元素的个数。
|
|
|
|
.Get（L, i）：取元素函数，取线性表中的一个元素。
|
|
|
|
.Prior（L, elm）：求前驱函数，给定一个线性表元素，求出其前一个元素。
|
|
|
|
.Next（L, elm）：求后继函数，给定一个线性表元素，求出其后一个元素。
|
|
|
|
.Locate（L, x）：定位函数，根据给定的值，在线性表中找到并返回其位置。
|
|
|
|
.Insert（L, i, b）：插入操作，给定一个元素后，将其插在线性表的某个位置。
|
|
|
|
.Delete（L, i）：删除操作，删除给定位置或值的元素。
|
|
|
