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