线性表实验2报告

实验2线性表报告

一、实验目的：

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

（2）运用顺序表的基本算法实现集合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