摘要: 创建双向循环链表(不带头结点): 带头结点: 插入(带头节点) 阅读全文
posted @ 2019-03-07 20:11 像走了一光年 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 如何判断一个单链表是否存在环?对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。 这里一个简单的理解是,p和q同时在操场跑步,其中q的速度是p的两倍,当他们两个同时出发时,p跑一圈到达起点,而 阅读全文
posted @ 2019-03-07 19:18 像走了一光年 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 链表的排序(带头结点) 链表(带头节点)多项式相加(原链表成升序排列) 链表倒序(创建了一个新的链表 采用不带头结点的头插法) 链表倒序(创建了一个新的链表 带头结点的头插法) 阅读全文
posted @ 2019-03-07 18:59 像走了一光年 阅读(172) 评论(0) 推荐(0) 编辑