[問題] linked list的幾個問題

看板C_and_CPP (C/C++)作者 (258)時間15年前 (2011/06/20 15:05), 編輯推噓1(109)
留言10則, 5人參與, 最新討論串1/1
大家好 我使用的平台是Borland C++ 目前剛學到linked list這部分 但在解問題時遇上困難: [實作invert linked list函式 輸入list 輸出反轉後的list] 我本來是配置記憶體 一一將內容儲存後再倒過來輸出 但題目要求不要使用這種方式 請問有更好的方法嗎? 目前沒有什麼頭緒可以想到漂亮的解法 先謝謝各位了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.224.207.215

06/20 15:31, , 1F
把最後一個push到 反轉後的list 在pop掉舊的最後一個 這樣嗎
06/20 15:31, 1F

06/20 15:38, , 2F
B.push_back(A.back()); A.pop_back();
06/20 15:38, 2F

06/20 15:43, , 3F
我不知道對不對 可以參考看看XD
06/20 15:43, 3F

06/20 15:48, , 4F
http://ppt.cc/WPYX 希望可以給你些靈感..
06/20 15:48, 4F

06/20 18:55, , 5F
先試著爬一下板 吧~~
06/20 18:55, 5F

06/20 18:57, , 6F
06/20 18:57, 6F

06/20 21:04, , 7F
#1DmUvP8l<==這到底是什麼?
06/20 21:04, 7F

06/20 21:13, , 8F
文章代碼
06/20 21:13, 8F

06/20 22:26, , 9F
打# 再輸入1DmUvP8l就可以跳到那篇文章了喔
06/20 22:26, 9F

06/21 08:54, , 10F
謝謝,我知道了.
06/21 08:54, 10F
文章代碼(AID): #1D_l55-E (C_and_CPP)
文章代碼(AID): #1D_l55-E (C_and_CPP)