1. /*
    2.  * 初始版本java实现顺序链表
    3.  * 未考虑线程安全问题
    4.  *
    5.  * and open the template in the editor.
    6.  */
    7. import java.util.Arrays;
    9. /**
    10.  *
    11.  * @author wyman
    12.  */
    13. public class SequenceList<T> implements ListI<T> {
    15.     int size = 0;//实际长度
    16.     int init_listSize = 100;//初始长度
    17.     public Object[] objs;//用来保存数据
    19.     public SequenceList(int n) {
    20.         this.objs = new Object[n];
    21.         this.init_listSize = n;
    22.     }
    24.     public SequenceList() {
    25.         this.objs = new Object[10];
    26.         this.init_listSize = 10;
    27.     }
    31.     //初始化一个顺序表（对应严蔚敏版数据结构用）over
    32.     @Override
    33.     public ListI initList() {
    34.         return new SequenceList<T>(init_listSize);
    35.     }
    36.    //over
    37.     @Override
    38.     public void clearList() {
    39.         this.size = 0;
    40.     }
    42.     //over 链表是否为空
    43.     @Override
    44.     public boolean listEmpty() {
    45.         if (this.size == 0) {
    46.             return true;
    47.         }
    48.         return false;
    49.     }
    51.     //返回compare的位序，不存在返回0
    52.     @Override
    53.     public int locateElem(T t) {
    54.         int index = 0;
    55.         for (int i = 0; i < this.objs.length; i++) {
    56.             if (this.objs[i].equals(t)) {
    57.                 index = i+1;
    58.             }
    59.         }
    60.         return index;
    61.     }
    63.     //
    64.     @Override
    65.     public T getElem(int i) {
    67.         if (i >= 1 || i <= this.size) {
    68.             this.size--;
    69.             return (T) objs[i-1];
    70.         }
    71.         new Exception("查询越界").printStackTrace();
    72.         return null;
    73.     }
    75.     @Override
    76.     public T priorElem(T t) {
    77.         int index = 0;
    78.         if (this.size <= 0) {
    79.             return null;
    80.         }
    81.         for (int i = 0; i < this.objs.length; i++) {
    82.             if (this.objs[i].equals(t)) {
    83.                 index = i;
    84.             }
    85.         }
    86.         return (T) this.objs[--index];
    87.     }
    89.     @Override
    90.     public T nextrElem(T t) {
    91.         int index = 0;
    92.         if (this.size <= 0) {
    93.             return null;
    94.         }
    95.         for (int i = 0; i < this.objs.length; i++) {
    96.             if (this.objs[i].equals(t)) {
    97.                 index = i + 1;
    98.             }
    99.         }
    100.         if (this.size >= index) {
    101.             return null;
    102.         }
    103.         return (T) this.objs[--index];
    104.     }
    106.     @Override
    107.     public boolean listInsert(int i, T t) {
    108.         if (i < 1 || i > size + 1) {
    109.             return false;
    110.         }
    111.         if (size == init_listSize) {
    112.             //空间满了分配新空间1.5倍
    113.             init_listSize = size + (size >> 1);
    114.             Object[] new_Arr = Arrays.copyOf(this.objs, size);
    115.             this.objs = new_Arr;
    116.         }
    117.         Object old_element = this.objs[i - 1];
    118.         for (int a = i - 1; a < size; a++) {
    119.             this.objs[a + 1] = this.objs[a];
    120.         }
    121.         this.objs[i - 1] = t;
    122.         size++;
    123.         return true;
    124.     }
    126.     @Override
    127.     public T listDelete(int i) {
    128.         if (i < 1 || i > size) {
    129.             return null;
    130.         }
    131.         for (int a = i; a < size; a++) {
    132.             this.objs[a - 1] = this.objs[a];
    133.         }
    134.         size--;
    135.         return null;
    136.     }
    138.     @Override
    139.     public void listTraverse() {
    141.     }
    143.     @Override
    144.     public int getSize() {
    145.         return this.size;
    146.     }
    148.     @Override
    149.     public void DestoryList(ListI l) {
    150.         l=null;
    151.     }
    154. }