早年_自己动手写linkedlist

卡了一天，莫名奇妙想通了，代码 如下

——————————————————————————————————————————————————————

public class TestLinkedList

{

// 定义二个私有的Node 节点对象作为参数

private Node first;

private Node last;

// size 是链表里有多少元素。

private int size ;

// 定义个内部类 表节点 头节点，元素，尾节点，也就是要传入的为一个对象， 把它传入NOde变成三部分，每部分都是一个 NODE对象

// 分别指向了前一个元素和后 一个元素

public  class Node

{

// 三个自己的节点对象，分别表前一个节点，下一个节点，和要传入的元素

private Node pre;

private Node next;

private Object obj;

// 弄好GET,SET 方法

public Node getPre()

{

return pre;

}

public void setPre(Node pre)

{

this.pre = pre;

}

public Node getNext()

{

return next;

}

public void setNext(Node next)

{

this.next = next;

}

public Object getObj()

{

return obj;

}

public void setObj(Object obj)

{

this.obj = obj;

}

}

// 定义添加元素的方法，参数是OBJ

public void add(Object obj)

{

// new一个node对象，准备传入OBJ，设置头尾节点

Node node = new Node();

// 如果first 是空，说明添加 的 是 第一个 元素。

if(first == null)

{

// 为该 Node 对象node 赋值，赋的是node里面那 三个node节点的引用

node.setNext(null);

// 因为 是第一个，也是最后一个，所以前后都为空，把OBJ 给OBJ，完成第一个 node对象 ，也就是元素的添加

node.setObj(obj);

node.setPre(null);

// 因为第一个元素即是头也是尾，把node分别传给成员变量first，last

first = node;

last = node;

}

else

{

// 不是第一个了，所以obj还是obj，pre指向了 上一个元素的尾节点，即是last

node.setPre(last);

node.setObj(obj);

node.setNext(null);

// 把第一個node元素，也即是last這個node元素的 next設成新的第二個node對象

last.setNext(node);

// 再把第二個添加的元素賦值給last node這個成員變量，

// 这个次数不限制，下次add还是用last 来当这个临时变量，不需要名字，一环连一环 的，知道了第一个，就 能找到最后一个

last = node ;

}

// 每添加一次，size自增一次

size ++;

}

public Object get(int  index)

{

// 不用判断，角标越界空指针异常，反正都是异常，定义一个临时节点。

Node temp = first;

// index是几，就从第一个node节点往下查找几次

for(int i = 0 ; i < index ; i++)

temp = temp.next;

 return temp.obj;

}



public static void main(String[] args)

{

TestLinkedList lk = new TestLinkedList();

lk.add(“aaa”);

lk.add(“bbb”);

lk.add(“ccc”);

System.out.println(lk.get());

}

}