數據結構 鏈表的逆置(經典重點題!!)

---------------start reading--------------- 鏈表逆置就是把最後以一個提到坐前面,倒數第二個放到第二個……直到第一個到最後一個。 由於鏈表沒有下標,所以不能借助下表來實行數據的逆置,要靠空間的轉移來完成鏈表的逆置 方法一 利用頭插思想(最重要!) 將頭節點提出來,將第一個數據結點next置成NULL進行頭插,再將第二個數據結點進行頭插,第三個數據結點進行頭
相關文章
相關標籤/搜索