2019年农信社招聘最新备考考点——线性表

 1.特点

线性表中一定存在唯一的“第一元素”。

线性表中一定存在唯一的“最后元素”。

除最后一个元素之外，均有唯一的后继(后件)。

除第一个元素之外，均有唯一的前驱(前件)。

2.表示方式

(1)顺序表示

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

(2)链式表示

线性链表：用一组任意的存储单元存储线性表的数据元素。

循环链表：最后一个结点的后继指针指向头结点，使整个链表形成一个环形。

双向链表：每个结点有两个指针域，一个指向直接后继，一个指向它的直接前驱。