單向鏈表及java代碼實現

鏈表是一種常見的數據結構，其在物理存儲單元上非連續、非順序，由一系列的結點組成，而結點在運行時能夠動態生成。每一個結點包含兩個部分：1.數據域，用來存儲數據元素；2.指針域，用來指向該結點的下一個結點。而單向鏈表是鏈表的一種，連接方向是單向的，要想訪問單向鏈表的某個結點必須從頭部開始順序遍歷，鏈表的頭部也叫作頭結點，至關於一個數據域爲空，指針域指向鏈表中第一個結點的結點。同時，因爲最後一個結點沒有

>>阅读原文<<