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 问题