节点定义，成员分析，构造方法和add方法实现

怎么添加成员呢？

 

       链式结构的节点类型还没有呢。假设是Node。那么LinkList里面需要一个头节点，其他的先不管。

 

这个Node我可以将它设置为一个内部类。它很简单，所有人都知道。

private class Node{

       private T data;

       private Node next;

       public T getData() {

           return data;

       }

       public void setData(T data) {

           this.data = data;

       }

       public Node getNext() {

           return next;

       }

       public void setNext(Node next) {

           this.next = next;

       }

      

    }

 

 

既然Node类型有了，那么就该认真的考虑这个类需要什么成员了，看看有什么方法吧？

 

1:构造方法，初始化一个链式的结构就行啦，所有人都知道了。头结点不是有效的数据节点。不保存数据。这个方法，很明显需要一个Node成员，同时为表明容器中对象的数量，还要size。所以，前2个成员就是

private Node head;

private int size;

构造方法：

public LinkedList(){

       head = new Node();

       size = 0;

       head.data = null;

       head.next = null;

    }类似于这样的结构：

 

2:add方法。无需其他的成员啊。

边编程边分析

 

@Override

    public void add(T obj) {

       Node added = new Node();

       added.setData(obj);

       added.setNext(null);

       //设置一个游标，游动到列表的最后一个元素

       Node curr = head;

       while(curr.next != null)

           curr = curr.next;

       //把added加到最后元素的后面

       curr.next = added;

       size++;

    }