使用java用链表实现合并两个升序排序的整型数组(链表)为一个新的升序整型链表并输出
时间: 2024-06-16 21:08:18 浏览: 109
java编程题之合并两个排序的链表
在Java中,可以使用链表来实现合并两个升序排序的整型数组为一个新的升序整型链表。下面是一个示例代码:
```java
import java.util.LinkedList;
public class MergeSortedLinkedList {
public static LinkedList<Integer> mergeLinkedList(LinkedList<Integer> list1, LinkedList<Integer> list2) {
LinkedList<Integer> mergedList = new LinkedList<>();
while (!list1.isEmpty() && !list2.isEmpty()) {
if (list1.getFirst() <= list2.getFirst()) {
mergedList.addLast(list1.removeFirst());
} else {
mergedList.addLast(list2.removeFirst());
}
}
// 将剩余的元素添加到合并后的链表中
mergedList.addAll(list1);
mergedList.addAll(list2);
return mergedList;
}
public static void main(String[] args) {
LinkedList<Integer> list1 = new LinkedList<>();
list1.add(1);
list1.add(3);
list1.add(5);
LinkedList<Integer> list2 = new LinkedList<>();
list2.add(2);
list2.add(4);
list2.add(6);
LinkedList<Integer> mergedList = mergeLinkedList(list1, list2);
// 输出合并后的链表
for (Integer num : mergedList) {
System.out.print(num + " ");
}
}
}
```
运行以上代码,输出结果为:1 2 3 4 5 6。
阅读全文