![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习笔记
文章平均质量分 69
落淼喵_G
这个作者很懒,什么都没留下…
展开
-
数据结构笔记(二)循环单链表
而是指向链表的头节点,形成一个环状结构,如下图所示。这样一来,从任何节点出发都可以遍历整个链表。在图的遍历中,可以使用其进行深度优先搜索或广度优先搜索。可以解决单链表无法解决的问题,例如寻找倒数第i个节点等。在栈和队列的实现中,可以使用循环单链表进行存储和管理。缺点是实现相对复杂,需注意循环边界条件和指针的维护。其插入和删除的操作时间复杂度为O(n),比单链表高。在树形结构的遍历中,可以使用其进行层级遍历。循环单链表是一种特殊的单向链表,原创 2024-02-29 17:35:59 · 225 阅读 · 0 评论 -
数据结构学习笔记(一)
int data;// 数据域// 指针域,指向下一个结点} ListNode;原创 2024-02-19 17:24:31 · 665 阅读 · 2 评论