線性表的Java實現--鏈式存儲(單向鏈表)

線性表的Java實現--鏈式存儲(單向鏈表)  單向鏈表(單鏈表)是鏈表的一種,其特點是鏈表的鏈接方向是單向的,對鏈表的訪問要通過順序讀取從頭部開始。   鏈式存儲結構的線性表將採用一組任意的存儲單元存放線性表中的數據元素。由於不需要按順序存儲,鏈表在插入、刪除數據元素時比順序存儲要快,但是在查找一個節點時則要比順序存儲要慢。   使用鏈式存儲可以克服順序線性表需要預先知道數據大小的缺點,鏈表結構
相關文章
相關標籤/搜索