實現一個單鏈表-java

數據結構

如下：鏈表從頭到尾依次指向
a -> b -> c
java中實現鏈表的想法就是單個鏈表嵌套鏈表
a對象（b對象（c對象））

代碼實現

創建節點類及其接口

/**
 * 鏈表節點
 */
public class ListNode {

    private Object data;
    private ListNode listNode;


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

    public Object getData() {
        return data;
    }

    public void setData(Object data) {
        this.data = data;
    }

    public ListNode getListNode() {
        return listNode;
    }

    public void setListNode(ListNode listNode) {
        this.listNode = listNode;
    }
}

創建了一個添加方法，刪改也以用此思路

public class ListNodeTest {

    //初始化一個靜態鏈表
    private static ListNode listNode = new ListNode("我是頭結點");

    public static void add(ListNode listNode, Object data) {
            if (listNode == null) {
                listNode = new ListNode(data);
                return;
            }
            while (listNode != null) {
                if (listNode.getListNode() == null){
                    listNode.setListNode( new ListNode(data));
                    break;
                }
                listNode = listNode.getListNode();
            }
    }

    public static void main(String[] args) {
        add(listNode,"我是第一個");
        add(listNode,"我是第二個");
        add(listNode,"我是尾結點");
        System.out.println(listNode.getData());
        System.out.println(listNode.getListNode().getListNode().getData());
        System.out.println(listNode.getListNode().getListNode().getListNode().getData());

    }
}