当前位置:新励学网 > 秒知问答 > 循环链表的存储结构是连续的

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

发表时间:2024-07-28 13:35:37 来源:网友投稿

不一定是连续的!

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

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!