使用單向鏈表實現LinkedList

單向鏈表是指節點中的指針域只有一個，指針域只能沿着同一個方向移動的鏈表。Java.util包中提供了LinkedList，此LinkedList是基於雙向鏈表實現的。本文基於單向鏈表實現LinkedList中的某些方法，主要是學習使用下單向鏈表這種數據結構。 首先給出節點類，節點類中包含數據域value，和指針域next，以及三個構造函數。java class Entry {

>>阅读原文<<