数据结构—线性表(知识梳理)

来源:互联网 发布:网络征婚成功率 编辑:程序博客网 时间:2024/06/01 12:33

问题一


如何检测单链表是否有环?

解决方法:快慢指针(相遇则表示有环)


问题二


静态链表数据结构

解决方案如下图:




数据域表示数据,指针域等同指针,指向后一个元素

第一个元素无数据,指针域指向备用链表首节点;

最后一个元素无数据,指针域指向链表首节点,链表的终结点指向0(表示结束,备用链表相同)

具体操作可自己设计

0 0
原创粉丝点击