线性表

实现语言：JAVA

1.问题描述：假设利用两个线性表分别比哦是两个集合A和B（即线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A U B。这就要求对线性表做如下操作：

                    扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。

                    只要从线性表LB中依次取得每个数据元素，并依值在线性表LA中进行查访，若不存在，则插入之。

                     java代码

                      

        List list01=new ArrayList();
        List list02=new ArrayList();
        list02.add(33);
        list02.add(44);
        list02.add(55);
        boolean bool=list01.isEmpty();
        list01.add(11);
        list01.add(22);
        list01.add(33);
        
        for(int i=0;i<list02.size();i++){
            if(!list01.contains(list02.get(i))){
                list01.add(list02.get(i));
            }        
        }

说明：ArrayList()构造一个初始容量为10的空列别表。加入list02的元素后，list01的size为5，不超过10，所以不需要扩表。

         因为已知list02表不为空，且size为3，所以未对list02做判断。

2.问题描述：已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列。

                例  LA = （3，5，8，11）

                     LB =  （2，6，8，9，11，15，20）

                则 LC = （2，3，5，6，8，8，9，11，11，15，20）

          List list1=new ArrayList();
          List list2=new ArrayList();
          List list3 = new ArrayList();
          int[] arr1={3,5,8,11};
          int[] arr2={2,6,8,9,11,15,20};
          //将arr1的数据加载到list1
          for(int i=0;i<arr1.length;i++){
              list1.add(arr1[i]);
          }
          //将arr2的数据加载list2
          for(int i=0;i<arr2.length;i++){
              list2.add(arr2[i]);
          }        

          int i = 0;           
          int j = 0;    
          int k = 0;
          //每次list3执行一次add操作，k的值加1
          while(i<list1.size() && j<list2.size()){

              int aaa=(Integer) list1.get(i);
              int bbb=(Integer) list2.get(j);
            //如果list1的第i位元素小于或等于list2的第j位元素
            //将list1的第i为元素add到list3  
              if(aaa<=bbb){
                  list3.add(aaa);
                  i++;
                  k++;
              }
            //如果list1的第i位元素大于list2的第j位元素
            //将list2的第j为元素add到list3 
              else{
                  list3.add(bbb);
                  j++;
                  k++;
              }          
            System.out.println("list3 = "+list3);
          }
          
          while(i<list1.size()){
              list3.add(k++,list3.get(i));
              i++;
          }
          while(j<list2.size()){
              list3.add(k++,list2.get(j));
              j++;
          }
          System.out.println("Last list3 = "+list3);

3.问题描述：（A - B） U (B - A)

           1):自己写的。。

          List list1=new ArrayList();
          List list2=new ArrayList();
          List list3=new ArrayList();
          int[] arr1={3,5,8,11};
          int[] arr2={2,6,8,9,11,15,20};
          //将arr1的数据加载到list1
          for(int i=0;i<arr1.length;i++){
              list1.add(arr1[i]);
          }
          list1.add("haha");
          //将arr2的数据加载list2
          for(int i=0;i<arr2.length;i++){
              list2.add(arr2[i]);
          }
          list2.add("haha");
          list2.add("hehe");
          list3.addAll(list2);
          boolean bool;
          int count;
          for(int i=0;i<list1.size();i++){
              bool=false;
              count=0;
              for(int j=0;j<list2.size();j++){
                  if(list1.get(i)!=list2.get(j)){
                      count++;
                  }
              }
              if(count==list2.size()){
                  bool=true;
              }
              if(bool){
                  list3.add(list1.get(i));
              }
          }
          System.out.println(list3);

     2）：调用contains函数

          List list1=new ArrayList();
          List list2=new ArrayList();
          List list3=new ArrayList();
          int[] arr1={3,5,8,11};
          int[] arr2={2,6,8,9,11,15,20};
          //将arr1的数据加载到list1
          for(int i=0;i<arr1.length;i++){
              list1.add(arr1[i]);
          }
          list1.add("haha");
          //将arr2的数据加载list2
          for(int i=0;i<arr2.length;i++){
              list2.add(arr2[i]);
          }
          list2.add("haha");
          list2.add("hehe");
          list2.add("run");
          list3.addAll(list2);
          for(int i=0;i<list1.size();i++){
              if(!list3.contains(list1.get(i))){
                  list3.add(list1.get(i));
              }
          }
          System.out.println(list3);

    4.

    public static  void printLots(List L,List<Integer> P){
        Iterator<Integer> itr=P.iterator();
        int cc;
        int count=1;
        while(itr.hasNext()){
            cc=itr.next();
            if(cc<=0){
                System.out.println("错误，第"+count+"位为负数:"+cc);
            }else{
                System.out.println(L.get(cc-1));
                ++count;
                
            }
        }
    }