摘要: 实现思路: 1)同单向链表思路大致相同,只是多来一个pre指向上一节点 2)双向链表删除节点时,不依赖前一节点,可以自我删除,判断如果是删除最后一个元素时直接断开即可 c#代码实现: 1 using System; 2 using System.Collections.Generic; 3 usin 阅读全文
posted @ 2020-04-13 22:27 小橘·Huang 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 链表反转实现思路: 1)不要试图在原来链表试图修剪,比较容易掉坑,避免链表断裂 2)新建一个表头rverseHeader,只要用来反转前后节点地址指向,也是新链表头 3)新建临时节点,curNode移到当前节点,nexNode移到下一节点防止链表断裂 4)从旧链表往下查找,断开当然节点,并设置cur 阅读全文
posted @ 2020-04-13 01:20 小橘·Huang 阅读(172) 评论(0) 推荐(0) 编辑