循环双列表

最新推荐文章于 2024-03-17 18:15:59 发布

Lamar Carpenter

最新推荐文章于 2024-03-17 18:15:59 发布

阅读量509

点赞数

分类专栏： Blog 数据结构计算机408考研文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_45477063/article/details/125826923

版权

本文介绍了循环链表的概念，包括循环单链表和循环双链表。循环单链表在末尾节点的指针指向头节点，使得遍历和操作的时间复杂度降低。循环双链表则是头节点的前驱和后继指针均指向自身，使得插入和删除操作更为简便。文章详细讲解了初始化、插入和删除操作，并强调了循环链表的优势。

摘要由CSDN通过智能技术生成

前言

我们已经学习过了单链表和双链表，这篇文章我们来讲解一下循环链表：

其实就是在单链表和双链表的基础上进行了一点小小的改进。

循环单链表，其实跟单链表之间的差别就是，最后一个结点的后继指针是指向了NULL还是指回了头结点：

下图就是两个列表的图

本质上循环单链表的结构体和单链表的结构体是一样的：

typedef struct LNode{
    ELemType data;			// 数据域
    struct LNode *next;		// 指针
}LNode, *LinkList;

在我们初始化单链表的时候，我们都知道会将头结点指向NULL，但是在初始化循环单链表时，我们需要将头结点的next指针指向头结点本身。

bool InitList(LinkList &am

关注

专栏目录