数据结构的学习，推进到双链表，本篇带你了解双链表的增删查改

线性表接口

首先，我们来实现一个线性表的接口，再去用双链表去实现这个接口

LinearTable线性表 .png

  1. /**
  2.  * @author Gremmie102
  3.  * @date 2022/5/11 15:02
  4.  * @purpose :线性表的接口
  5.  */
  6. public interface LinearTable {
  7. //    我们先来定义一个线性表的接口，
  8. //    然后再去在双链表中去实现这个接口
  10.     /**
  11.      * 向线性表中添加元素
  12.      * @param data 要储存的元素
  13.      */
  14.     void add(Object data);
  16.     /**
  17.      * 在线性表中删除元素
  18.      * @param index 要删除的元素下标
  19.      */
  20.     void remove(int index);
  22.     /**
  23.      * 在线性表中查找指定下标的元素
  24.      * @param index 要查找的索引(下标)
  25.      * @return 返回这个元素
  26.      */
  27.     Object get(int index);
  29.     /**
  30.      * 判断线性表中是否含有指定元素
  31.      * @param data 要查找的元素
  32.      * @return 是否含有该元素
  33.      */
  34.     boolean contains(Object data);
  36.     /**
  37.      * 修改线性表中指定索引的内容
  38.      * @param index 要修改的元素下标
  39.      * @param newData 修改之后的值
  40.      * @return 返回该元素
  41.      */
  42.     Object set(int index,Object newData);
  44.     /**
  45.      * 返回当前线性表的元素个数
  46.      * @return 元素个数
  47.      */
  48.     int size();
  50.     /**
  51.      * 直接清空线性表中的内容
  52.      */
  53.     void clear();
  55.     /**
  56.      * 将线性表转化为数组
  57.      * @return 返回数组
  58.      */
  59.     Object[] toArray();
  61. }