刪除鏈表中的節(jié)點信息

????????既然已經學會了創(chuàng)建一個單鏈表，我們可以學一下另外一個比較重要的操作，刪除鏈表中的節(jié)點信息。（其實就是去年數據結構期末考試考到了這個知識點而已）只要看完這一篇文章就可以學會。

????????我們上一個文章已經學了如何創(chuàng)建一個單鏈表，那應該很清楚，鏈表的每個節(jié)點，其實都是有一個數據和一個后繼指針所組成的。所以我們在刪除的時候，不能用線性表的思想的刪除，線性表的刪除是刪除一個元素后，將后面的元素依次往前挪一個，時間復雜度最大可達O（n）， 但是鏈表不需要。

????????如果你有需要大量刪除或者插入的元素的時候，鏈表絕對是你絕佳的選擇，不像線性表，單鏈表只需要調整其指針就可以了。

????????具體步驟。

????????（1）首先你需要確定你要刪除第幾個元素。（其實這個刪除的條件有很多，根據情況而定，比如去年這個題目就是看當前節(jié)點是否符合要求大小才進行的刪除）

????????（2）定義一個新的節(jié)點。將當前節(jié)點的信息給到新節(jié)點上，然后新節(jié)點的指針后繼給將要刪除節(jié)點前面的那個指針。

理論存在，代碼開始。

具體實現如下：

????????關于其他的

????????（1）我的這個代碼并沒有寫關于錯誤的處理，比如：如果你當前輸入的大于鏈表總節(jié)點數，那么這個程序是不會報錯的，而是默認刪除最后一個節(jié)點，或者你輸入了一個負數，這些錯誤輸入程序都不會識別，所以寫的時候建議加一些錯誤識別。這樣會讓程序更完美。

????????（2）你不僅可以刪除第幾個元素，你還可以根據自己需要，來指定刪除你想要刪除的元素，這個只是想讓你明白一個刪除是如何用代碼實現的，可以自己嘗試一下其他的刪除條件，比如：如果此節(jié)點不在某一數值區(qū)間，將他刪除。