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

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

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

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

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

只可单向遍历

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

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

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

相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页