数据结构-线性表

线性表的类型定义

线性表（linear list）是最常用且最简单的一种数据结构，简而言之，一个线性表是n个数据元素的有限序列。
在稍微复杂的线性表中，一个数据元素可以由若干个**数据项（item）**组成。在这种情况下，常把数据元素称为记录（record），含有大量记录的线性表又称文件（file）。

线性表的顺序表示和实现

LOC(a_i+1)=LOC(a_i)+L
LOC(a_i)=LOC(a₁)+iL-L
线性表这种机内表示称作线性表的顺序存储结构或顺序映像，通常，称这种存储结构的线性表位顺序表。它的特点是，为表中相邻的元素a_i和a_i+1赋以相邻的存储位置

线性表的链式标识和实现

对数据a_i来说，除了存储其本身的信息外，还需存储一个指示其直接后继信息的东西。这两部分信息组成数据a_i的存储映像，称为结点。它包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。n个结点链结成一个链表，即为线性表。