SeqList——插入不重复元素和删除首次出现的与key相等的元素（思考题2-2）

最新推荐文章于 2022-04-15 21:36:17 发布

原创最新推荐文章于 2022-04-15 21:36:17 发布 · 898 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java数据结构

java数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了如何在数据结构中实现插入不重复元素及删除指定元素的功能。包括通过搜索来判断元素是否已存在并进行尾部插入，以及查找并移除首个匹配项的过程。

一、插入不重复元素.查找不成功时尾插入
思考："? :"为右结合

 public int insertDifferent(T x)              //插入不重复元素。查找不成功时，尾插入
    {
        return this.search(x)==-1 ? this.insert(x) : -1;
    }

二、删除首个与key相等元素，返回被删除元素；查找不成功返回null
思考：结合顺序查找元素和删除元素的方法

public int search(T key){ 
//顺序查找首次出现的与key相等元素，返回元素序号i，0≤i<n；查找不成功返回-1。若key==null，Java抛出空对象异常NullPointerException 
    for (int i=0; i<this.n; i++)
    {
        if (key.equals(this.element[i]))               //运行时多态
           return i;
    }
    return -1;                                         //空表或未找到时
}			//不能用逐元循环，因为会无法返回i

public T remove(T key)   {                    		      //删除首个与key相等元素，返回被删除元素；查找不成功返回null
    return this.remove(this.search(key));        	     //先查找，再调用remove(i)。若查找不成功，返回-1，则不删除
}