摘要: 1.求节点数 2. 查找倒数第K个节点 3.查找中间节点 4. 合并两个有序链表为一个新的有序链表 5.判断两个单链表是否相交 6.求两个链表的第一个交点 7.反转链表 参考:http://blog.csdn.net/luckyxiaoqiang/article/details/7393134 阅读全文
posted @ 2017-05-21 23:56 全玉 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 双向链表的结构 双向链表的节点 双向链表的创建 尾插法 头插法 双链表的遍历 双链表的查找 双链表的删除 双链表的插入 阅读全文
posted @ 2017-05-21 17:00 全玉 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 单链表的删除,就是找到链表节点的前面一个节点,将其与待删节点的下一个节点连接,待删节点断链 另一种删除方法,已知链表的头节点和待删节点,将待删节点的值赋为下一个节点的值,如果节点为末尾节点(非null),则需找到其前面的节点,将其与待删节点断链 总体时间复杂度仍然为O(1) 阅读全文
posted @ 2017-05-21 16:01 全玉 阅读(433) 评论(0) 推荐(0) 编辑