java构建链表(节点构造,增删查改实现)

java构建链表的方式

1. 链表节点构造
2. 定义一个列表接口,其中包含每个节点的各种操作(功能),在定义节点的时候实现这个接口
3. 定义一个类实现定义的包含各个增删改查功能的接口
4. 双向链表的构造

1. 链表节点构造

public class ListNode {
   
    Object data; // 数据
    ListNode next; // 下一节点

    public ListNode(Object data) {
   
        this.data = data;
    }
}

2.接口定义:增删改查

public interface MyList {
   
    /* 定义一个列表接口,其中包含每个节点的各种操作(功能),在定义节点的时候实现这个接口即可 */

    //新增一个元素
    void add(Object element);

    //删除元素
    void delete(Object element);
    //根据元素的下标删除元素
    void delete(int index);

    // 改:根据下标索引修改元素的值
    void updata(int index, Object element);

    // 查:判断列表中是否存在这个元素
    boolean contains(Object element);
    // 返回指定索引处的元素
    Object indexOf(int index);

}

3.实现接口的功能

import com.sun.glass.ui.Size;

import java.lang.annotation.