顺序表——插入不重复元素

顺序表——插入不重复元素

在顺序表中插入不重复元素。查找不成功时，尾插入。

public int insertDifferent(T x) {
    	if (x==null){
			throw new NullPointerException("x==null");     //抛出空对象异常
    	}
    	if(this.isEmpty()){   //空表,尾插入, O(1)
    		this.insert(x);
    		return 1;
    	}
		for(int i = 0; i





时间复杂度O(n)