Scccc_的博客

目录 链表 添加 第一种方法直接添加到链表的尾部 代码实现 第二种方法根据排名插入到指定位置(如果有这个排名，则添加失败，并给出提示) 思路 代码实现 修改 代码实现 删除 思路 完整代码 学习笔记 链表 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 如图：发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 添加 第一种方法直接添加到链表的尾部 代....

目录 单链表倒数第k个节点 思路 代码实现 单链表反转 思路 代码实现 从尾到头打印链表 思路 代码实现 单链表倒数第k个节点 思路 1.编写一个方法，接受head节点，同时接受index 2.index表示倒数第index个节点 3.先把链表从头到尾遍历，得到链表的总长度getLength 4.得到size后，从链表第一个开始遍历（size-index）个 5.找到返回该节点，未找到返回空 代码实现 public sta......

目录 思路 代码实现 学习笔记 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是找到 temp,temp 是待删除节点的前一个节点。 思路 1.遍历 方和 单链表一样，只是可以向前，也可以向后查找 2.添加 (默认添加到双向链表的最后) 先找到双向链表的最后这个节点 temp.next = newHeroNode newHeroNode.pre = te..

Josephu 问题