当前位置:首页>维修大全>综合>

循环链表的存储结构是连续的(循环链表是循环队列的存储空间)

循环链表的存储结构是连续的(循环链表是循环队列的存储空间)

更新时间:2024-04-05 11:07:08

循环链表的存储结构是连续的

不一定是连续的!

循环链表是由单链表的最后一个结点指针不指向null,而是指向头结点而成。因此我们分析单链表的存储结构:单链表是通过一组任意的存储单元存储线性表中的元素的。 这是单链表的定义。单链表的存储单元是任意的, 没有说要连续。连续的只有顺序表!顺序表是用一组地址连续的存储单元,依次存储线性表中的数据元素。而循环链表,它的定义前面已经说了,只是最后一个结点不为null(空),而是指向链表的头结点。所以,循环链表也是链表,链表的存储空间不一定连续的。但是顺序表是一定连续的存储空间。

更多栏目