任务描述 任务:在本章实现的顺序表类中增加连接两个线性表的功能,即将线性表(a0, a1, …, an-1)和(b0, b1, …, bm-1)合并成一个线性表(a0, a1, …, an-1, b0, b1, …, bm-1)。顺序表类的用户可以使用表达式C=A+B将线性表A和B归并后存入线性表C。 编程要求 根据提示,在右侧编辑器补充代码,合并两个顺序表。 请根据输入创建两个顺序表,按要求合并之后,遍历输出归并后的顺序表。 测试说明 平台会对你编写的代码进行测试: 测试输入: 1 2 3 4 5 6; 预期输出: 1 2 3 4 5 6 测试输入: 1 45 990 1 23 9 78; 预期输出: 1 45 990 1 23 9 78 注意:实现的数据结构为顺序表,顺序表的内容可能为空,空表的输入为null。
时间: 2024-03-10 22:50:41 浏览: 94
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] input1 = sc.nextLine().split(" ");
String[] input2 = sc.nextLine().split(" ");
SeqList list1 = new SeqList(input1.length);
SeqList list2 = new SeqList(input2.length);
for (int i = 0; i < input1.length; i++) {
list1.insert(Integer.parseInt(input1[i]));
}
for (int i = 0; i < input2.length; i++) {
list2.insert(Integer.parseInt(input2[i]));
}
SeqList list3 = list1.addAll(list2);
list3.traverse();
}
}
class SeqList {
private int[] data;
private int length;
private int maxSize;
public SeqList(int maxSize) {
this.maxSize = maxSize;
this.data = new int[maxSize];
this.length = 0;
}
public void insert(int element) {
if (length >= maxSize) {
System.out.println("Full");
return;
}
data[length++] = element;
}
public SeqList addAll(SeqList list2) {
SeqList list3 = new SeqList(this.maxSize + list2.maxSize);
for (int i = 0; i < this.length; i++) {
list3.insert(this.data[i]);
}
for (int i = 0; i < list2.length; i++) {
list3.insert(list2.data[i]);
}
return list3;
}
public void traverse() {
for (int i = 0; i < length; i++) {
System.out.print(data[i] + " ");
}
}
}
```
阅读全文