第三章 线性表

1. 线性表：零个或多个数据元素的有限序列。

假设A集合和B集合，判断B集合元素是否存在A集合中，若不存在，则插入到A中。

package com.company;

import java.util.ArrayList;
import java.util.List;

public class Main {

public static void main(String[] args) {
           // write your code here
            List<String> a = new ArrayList<String>(){
                        {
                                add("1");
                                add("2");
                        }
            };
            List<String> b = new ArrayList<String>(){
                        {            
                                add("3");
                                add("2");
                        }
            };
            for (int i =0 ; i< b.size(); i++){
                        String b1 = b.get(i);
                        if (!a.contains(b1)){
                                    a.add(b1);
                        }
            }
        System.out.println(a);
        }
}

3.4 线性表的顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素。
3.5 顺序存储结构的插入与删除
插入操作

package com.company;



public class Main {

public static void main(String[] args) {
        // write your code here
        int [] a = {0,1,2,3,4,5,6,7,8,9};
        int [] d = java.util.Arrays.copyOf(a,a.length+1);
        for (int i = d.length; i>=5;i--){
                if (i>5){
                        d[i-1] =d[i-2];
                }

               if(i==5){
                        d[i]=11;
                }
        }
        for (int f:d) {
                System.out.println(f);
        }        

}

}

删除操作

package com.company;


public class Main {

public static void main(String[] args) {
        // write your code here
        int [] a = {0,1,2,3,4,5,6,7,8,9};
        for (int i = 4;i<= a.length-2;i++){
                a[i] = a[i+1];
         }
        int [] b = java.util.Arrays.copyOf(a,a.length-1);
        for (int f: b) System.out.println(f);

    }

}

3.6 线性结构表的链式存储：

3.7 单链表的插入与删除

插入


删除

单链表结构与顺序存储结构优缺点

通过对比，可以得出一些经验性的结论。