循环链表是指在单链表的最后一个节点链域值不是NULL,而是指向头节点，整个链表形成一个环。h->next=h;
循环链表的操作和单链表基本一致，但是需要在算法中的循环条件p或者p->next是否为空改成是否等于头指针。
下面以循环链表中查找值为x的结点为例来讨论如何实现算法。
Lnode *get (Lnode *h ,elemtype x)
{
Lnode *p;
p=p->next;
while(p!=h&&x!=p->data)
p=p->next;
return p;
}
算法与数据结构之循环链表
2015-10-21
1041
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
目录
相关文章
|
1月前
|
存储
人工智能
算法
数据结构与算法细节篇之最短路径问题：Dijkstra和Floyd算法详细描述，java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法，这两种算法分别用于解决单源和多源最短路径问题，并且提供了Java语言的实现代码。
76
3
3
|
1月前
|
算法
索引
|
24天前
|
存储
C语言
【数据结构】手把手教你单链表（c语言）（附源码）
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构，每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作，如头插、尾插、头删、尾删、查找、指定位置插入和删除等，并提供了完整的C语言代码示例。通过学习单链表，可以更好地理解数据结构的底层逻辑，提高编程能力。
50
4
4
|
25天前
|
算法
安全
搜索推荐
2024重生之回溯数据结构与算法系列学习之单双链表精题详解（9）【无论是王道考研人还是IKUN都能包会的；不然别给我家鸽鸽丢脸好嘛？】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子；这都学不会；能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛？！！！
22
2
2
|
25天前
|
存储
Web App开发
算法
2024重生之回溯数据结构与算法系列学习之单双链表【无论是王道考研人还是IKUN都能包会的；不然别给我家鸽鸽丢脸好嘛？】
数据结构之单双链表按位、值查找；[前后]插入；删除指定节点；求表长、静态链表等代码及具体思路详解步骤；举例说明、注意点及常见报错问题所对应的解决方法
30
2
2
|
1月前
|
存储
算法
Java
Set接口及其主要实现类（如HashSet、TreeSet）如何通过特定数据结构和算法确保元素唯一性
Java Set因其“无重复”特性在集合框架中独树一帜。本文解析了Set接口及其主要实现类（如HashSet、TreeSet）如何通过特定数据结构和算法确保元素唯一性，并提供了最佳实践建议，包括选择合适的Set实现类和正确实现自定义对象的hashCode()与equals()方法。
35
4
4
|
1月前
|
存储
缓存
算法
|
1月前
|
算法
|
1月前
|
算法
索引
|
1月前
|
算法