【轉帖】Java模擬的單雙、向鏈表

下面演示的Java模擬的單向鏈表的實現

package com.jadyer.sort;

/**
 * 模擬單向鏈表
 * @author hope
 * @editor Jan 23, 2012 7:55:21 PM
 * @see ==================================================================================================
 * @see 【數據結構的分類：線性數據結構和非線性數據結構】
 * @see 1)線性數據結構，包含：線性表、棧、隊列、串、數組、文件
 * @see 2)非線性數據結構，含：樹、圖
 * @see ==================================================================================================
 * @see 【線性表的概述：其數據元素呈線性關係】
 * @see 1)線性表中的全部數據元素在同一個線性表中必須是相同的數據類型
 * @see 2)線性表中必存在惟一的稱爲"第一個"的數據元素，必存在惟一的稱爲"最後一個"的數據元素
 * @see 3)線性表中除第一個元素外，每一個元素都有且只有一個前驅元素。除最後一個元素外，每一個元素都有且只有一個後繼元素
 * @see 4)線性表的邏輯結構是n個數據元素的有限序列(a1,a2,a3,...,an)，其中n爲線性表的長度(n>=0)，n=0的表稱爲空表
 * @see ==================================================================================================
 * @see 【線性表的分類：按其存儲結構可分爲順序表和鏈表】
 * @see 1)順序表：用順序存儲結構存儲的線性表稱爲順序表。即內存地址中的元素是按照循序連續存放的
 * @see          也能夠說，將線性表中的數據元素依次存放在某個存儲區域中，所造成的表稱爲順序表
 * @see          一維數組就是用順序方式存儲的線性表，因此ArrayList能夠看做是一種順序表
 * @see 2)鏈表：用鏈式存儲結構存儲的線性表稱爲鏈表。即內存地址中的元素不是連續存放的
 * @see ==================================================================================================
 * @see 【stack】
 * @see 棧(stack)也是一種特殊的線性表，是限定僅在表尾進行插入和刪除運算的線性表
 * @see 棧的物理存儲能夠用順序存儲結構，也能夠用鏈式存儲結構
 * @see 棧是一種後進先出(LIFO)的結構，棧的表尾稱爲棧頂(top)，棧的表頭稱爲棧底(bottom)
 * @see ==================================================================================================
 * @see 【Queue】
 * @see 隊列(Queue)是限定全部的插入只能在表的一端進行，而全部的刪除都在表的另外一端進行的線性表
 * @see 隊列的物理存儲能夠用順序存儲結構，也能夠用鏈式存儲結構
 * @see 隊列是一種先進先出(FIFO)的結構，其中容許插入的一端稱爲隊尾(Rear)，容許刪除的一端稱爲隊頭(Front)(有點像等公交車)
 * @see ==================================================================================================
 */
class NodeOneWay {
    String data; //存放節點數據自己
    NodeOneWay next;   //存放指向後一個節點的引用

    public NodeOneWay(){}

    public NodeOneWay(String data){
        this.data = data;
    }
}


/**
 * 單向鏈表測試類
 * @author 宏宇
 * @editor Jan 23, 2012 7:56:51 PM
 */
public class NodeOneWayTest {
    public static void main(String[] args) {
        NodeOneWay node11 = new NodeOneWay("node11_data");
        NodeOneWay node22 = new NodeOneWay("node22_data");
        NodeOneWay node33 = new NodeOneWay("node33_data");
        node11.next = node22; //生成後繼關係
        node22.next = node33;
        System.out.println(node11.next.next.data); //經過node11得到node33的data屬性值
        /**
         * 生成node44對象，並將其插入到node11和node22中間
         */
        NodeOneWay node44 = new NodeOneWay("node44_data");
        node11.next = node44; //修改node11的後繼關係指向node44
        node44.next = node22; //修改node44的後繼關係指向node22
        System.out.println(node11.next.next.next.data); //經過node11得到node33的data屬性值
        System.out.println(node11.next.next.data);      //經過node11得到node22的data屬性值
        /**
         * 刪除node44對象
         */
        node11.next = node22; //即node11的後繼關係指向node22，node44的後繼關係再也不指向node22
        node44.next = null;
        System.out.println(node11.next.next.data); //經過node11得到node33的data屬性值
    }
}