线性表的链式存储方式（3）——单循环链表和双循环链表_在存储同一个线性表时,以下关于单链表和双链表的比较中正确的

作者：Li_阴宅 | 2024-07-16 01:19:30

踩

在存储同一个线性表时,以下关于单链表和双链表的比较中正确的

前面写了线性表的链式存储方式中的存储结构就是链表的形式，分别以单链表和双链表的写了相关的操作，这篇文章写一下循环链表。

循环链表

循环链表是一种头尾相接的链表结构，链表中最后一个结点的指针域指向头节点，是整个链表成为一个环。循环链表又分单循环链表和双循环链表。

与单链表不同，循环链表的空表只有data 域是空，指针域是指向自己的。

在单链表中，可以根据结点的指针域为空判断该结点时最后一个结点即终端结点。但是在循环链表中，没有指针域为空的结点，所以不能以指针域为空作为判断是否时终端结点的依据。

在循环链表中，根据结点

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Li_阴宅/article/detail/831683