z19991016的博客

原创 1、第一关 青铜挑战——小白也能学会的链表（Java）

保持先来先主动原则：首先新节点的后继先接入，然后再使新节点的前驱节点接入新节点，例如下图：记住cur = node(15)，首先new.next = node(7)，然后cur.next = new。就单链表来说，不论什么操作，都是要从链表的头节点开始向后一个个节点访问，再进行操作，故，链表的头节点非常重要，一定要记牢。思路：同为插入新节点，只需遍历整个链表的节点，每个节点与插入节点值进行大小比较，找到合适的插入位置，再进行链表插入。例：将数组array{1，3，5，7，9，11}用链表实现。