數據結構--單向鏈表

單向鏈表--它是屬於鏈表的一種，連接的方向是單向的，由若干個節點組成，每一個節點都包含下一個節點的指針(下個節點的地址)。

單向鏈表特色

• 建立的時候無需指定鏈表的長度，即無需指定初始的開闢空間大小，數據的大小都是動態鏈接而成的。
• 單向列表要是刪除很方便，經過改變指針的指向便可以輕易的刪除數據。新增數據也是一樣如此。
• 單向列表在進行訪問數據的時候比數組麻煩些，須要遍歷方式去進行訪問(畢竟沒有數組同樣的下表存在)。因此在查找數據方面就會很麻煩。

單向鏈表演示

單個節點

上面就展現了一個節點的單鏈表。後面空格里面存放的是指向下一個節點的內存地址。沒有的狀況下就是爲NULL。

多個節點

上面就展現了多個節點的存儲的狀況，每個節點的指針域都指向下一個節點的位置，直到最後一個節點的指針域爲空。

單向鏈表的新增以及刪除

上圖描述的是單向列表的新增，首先須要將a的指向s。而後再將s的指向到b。這樣就能將額外的節點加入到鏈表中。

刪除節點，則須要將a的節點指向c。此時就完成刪除操做。