问题一
如何检测单链表是否有环？
解决方法：快慢指针（相遇则表示有环）
问题二
静态链表数据结构
解决方案如下图：
数据域表示数据，指针域等同指针，指向后一个元素
第一个元素无数据，指针域指向备用链表首节点；
最后一个元素无数据，指针域指向链表首节点，链表的终结点指向0（表示结束，备用链表相同）
具体操作可自己设计
数据结构—线性表（知识梳理）
猜你喜欢
转载自blog.csdn.net/emiedon/article/details/52194652
今日推荐
周排行