Java数据结构(4)链表——单向链表的串联

Java数据结构(4)链表——单向链表的串联

关于单链表的基本实现与插入节点和删除节点等常用方法，以及单链表反转的栈实现
可查看以下两篇文章：
Java数据结构(4) 链表——单向链表
LeetCode-206.反转一个单链表

单向链表的串联，只需将一个链表的Last节点的next指向另一个链表的头节点first即可。

    //单链表的串联
    public LinkedList ConnectLinkedList(LinkedList linkedList, LinkedList linkedList2) {
        linkedList.last.next = linkedList2.first;//头尾相连
        return linkedList;
    }

//单向链表测试
    public static void main(String[] args) {
        LinkedList linkedList = new LinkedList();
        Node node1 = new Node(12086, "《数据结构》");
        Node node2 = new Node(18002, "《计算机网络》");
        Node node3 = new Node(19121, "《数据库概论》");
        Node node5 = new Node(39991, "《设计模式》");
        Node node6 = new Node(34171, "《Springboot》");
        linkedList.addNode(node1);
        linkedList.addNode(node2);
        linkedList.addNode(node3);
        LinkedList linkedList2 = new LinkedList();//测试链表链接
        linkedList2.addNode(node5);
        linkedList2.addNode(node6);

        System.out.println("测试串联");
        System.out.println("串联链表一");
        linkedList.printLinkedList();
        System.out.println("串联链表二");
        linkedList2.printLinkedList();
        LinkedList newLinkedList = linkedList.ConnectLinkedList(linkedList, linkedList2);
        System.out.println("串联结果");
        newLinkedList.printLinkedList();

    }

测试结果

测试串联
串联链表一
12086《数据结构》
18002《计算机网络》
19121《数据库概论》
串联链表二
39991《设计模式》
34171《Springboot》
串联结果
12086《数据结构》
18002《计算机网络》
19121《数据库概论》
39991《设计模式》
34171《Springboot》