Peppaaa的博客

JAVA双向链表按照顺序添加节点 分析过程：首先需要比较待添加的节点编号与已有的节点编号的大小，若待添加的节点编号已经存在，则不能加入。为防止出现空指针的情况，需要对节点的位置进行判断。 package linkedlist; public class DoubleLinkedListDemo { public static void main(String[] args) { // 测试 System.out.println("双向链表的测试"); // 创建节点 Node node

JAVA合并两个有序的单链表，合并之后的链表依然有序 思路：利用第三个单链表，先将其中一个链表连接至链表3，再遍历另外一个链表，将其节点按顺序连接到链表3上。 package linkedlist; public class TwoLinkedListDemo { public static void main(String[] args) { // 创建节点 Node node1 = new Node(1, "大娃"); Node node2 = new Node(2, "二娃");