摘要:
四種方式實現--從尾到頭輸出鏈表 方法一:借用棧倒序輸出鏈表 方法二:先翻轉鏈表,再順序輸出 方法三:遞歸實現,一個字妙,兩個字很妙,三個字太妙了 方法四:用數組實現 方法一:借用棧倒序輸出鏈表 因為棧是先進后出,把鏈表中的元素存進棧中,鏈表前面的元素在棧底,后面的元素在棧頂,鏈表后面的元素先出棧 方法二:先翻轉鏈表,再按順序打印(主要是想自己實現單鏈表的翻轉,這種實現方式破壞了鏈表的結構,當然再翻轉一下就還原了) 翻轉鏈表的步驟: 1:將當前節點的next節點指向他以前的前一個節點 2:當前節點下移一位 3:如果是最后一個節點,就把它的next節點指向它以前的前一個節點... 閱讀全文
posted @ 2011-08-01 19:33
古文觀芷
閱讀(5116)
評論(2)
推薦(2)
浙公網安備 33010602011771號