线性表实验2报告

一、实验目的：

（1）加深对线性表逻辑结构、两种存储结构及相关数据操作的理解；

（2）运用Java实现顺序表的基本算法，完成集合A和B的并集运算，以及两有序顺序表的归并算法；

（3）熟练掌握单链表的遍历、插入和删除等操作算法，实现多项式相加。

二、实验内容：

1、给定线性表LA＝（3,5,8,11）和LB=（2,6,8,9,11,15,20）；

①若LA和LB分别表示两个集合A和B，求新集合A＝A U B（'并'操作，相同元素不保留）；预测输出：LA=（3,5,8,11,2,6,9,15,20）

②将LA与LB表归并，要求仍有序（相同元素要保留）预测输出：LC=（2,3,5,6,8,8,9,11,15,20）

实现代码：

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collections;

import java.util.List;

public class MergeList {

public static void m