数据结构(1)--线性表之线性表地类型定义

数据结构特点：

 

1. 存在唯一的一个被称做“第一个”的数据元素。
2. 存在唯一的一个被称做“最后一个”地数据元素。
3. 除第一个之外，集合中的每一个数据元素均只有一个前驱。
4. 除最后一个元素外，聚合中每个数据元素均只有一个后继。

线性表是最常用且最简单的一种数据结构。

 

在稍复杂地线性表中，一个数据元素可以由若干个数据项组成。

常把数据元素称为记录，含有大量记录地线性表又称文件。

 线性表地顺序表示：

 表示地是用一组地址连续的存储单元依次存储线性表地数据元素。

线性表地链式表示和实现：

 用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续地，也可以是不连续地）。为了表示每个数据元素与其直接后继元素之间地逻辑关系，对数据元素来说，除了存储本身的信息之外，还需存储一个指示其后继的信息。

这两部分信息组成数据元素的存储映像，称为结点 

其中存储数据元素信息的域称为数据域

存储直接后继存储位置的域称为指针域

指针域中存储的信息称做指针或链 

n个结点链结成一个链表

每个结点只包含一个指针域，称为线性链表或单链表

循环链表：

最后一个结点的指针域指向头结点，整个链表形成一个环。

双向链表：

有两个指针域，其一指向直接后继，另一指向直接前继。