线性顺序表、单链表、循环链表、双向链表的区别

线性顺序表、单链表、循环链表、双向链表的区别

1、线性顺序表
用一种地址连续的存储单元依次存储线性表的数据元素

2、单链表（又称线性链表）
用一组任意的存储单元（此存储单元可以是连续的也可以是不连续的）来存储线性表的数据元素。通过指针指向逻辑上的下一个数据元素的地址，从而找到下一个元素。

线性链表包含两个域：数据域和指针域（用来存储直接后继存储位置）

只可单向遍历

3、循环链表
循环链表与线性链表相同，都是用一组任意的存储单元来存储线性表的数据元素。

不同的地方在于循环链表的最后一个结点是指向头结点的，所以创建链表的时候，最后一个结点需要指向头结点

4、双向链表
双向链表有两个指针域，一个指向直接后继，另一个指向直接前驱。克服了单链表和循环链表只能顺时针向后查找其他节点的缺点