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》