鏈表的頭尾倒置的一種方法

   鏈表的頭尾倒置用的方法其實使用的就是鏈表的頭插入法。    我們在利用頭插法生成一個鏈表時候,會發現最先插入的數據,往往會把它放到鏈表數據的尾端。因此我們可以利用這個性質把鏈表元素再進行一次頭插法,這樣可以實現鏈表的頭尾倒置。    具體方法。設置兩個新的指針,分別指向元素的首個結點和首結點的下個結點。這樣的話在頭結點後面打斷鏈表的時候,兩個指針,我們可以實現一個指針開始插入數據,一旦插入的
相關文章
相關標籤/搜索