[問題] 關於linked list

看板C_and_CPP作者 (ken)時間7年前 (2017/02/01 18:28), 7年前編輯推噓0(0推 0噓 5→)
留言5則, 3人參與, 最新討論串2/2 (看更多)
開發平台(Platform): (Ex: Win10, Linux, ...) Linux 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出) GCC 問題(Question)： 我想要寫一個程式，可以計算每一個word出現的次數，預期結果大概是長這樣。 http://i.imgur.com/ljuCc2L.jpg
可是我有些word在儲存於linked list後，會消失。 http://i.imgur.com/HnF5LSt.jpg
餵入的資料(Input)： 一個txt文件 https://goo.gl/Bkg7VS 預期的正確結果(Expected Output)： a 應該要有 31個, 且75行只有被執行一次。 錯誤結果(Wrong Output)： a只有28個， 且75行被執行兩次。 而且a是有存進去的，我有印出存進去之後的linked list 裡面有a 程式碼(Code)： http://codepad.org/3JmPn0LK -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.253.209.99 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1485944914.A.9BC.html ※ 編輯: ken32293355 (111.253.209.99), 02/01/2017 18:32:29 ※ 編輯: ken32293355 (111.253.209.99), 02/01/2017 18:34:42
→
02/01 21:51, , 1F
沒看到root cause 但建議140行改成i<50 不然會overwrite
02/01 21:51, 1F
→
02/01 23:23, , 2F
謝謝，我改成i<50了，但尚未明白a這個node何時消失。
02/01 23:23, 2F
※ 編輯: ken32293355 (122.118.156.95), 02/01/2017 23:34:08 ※ 編輯: ken32293355 (111.253.205.149), 02/02/2017 00:39:44 ※ 編輯: ken32293355 (111.253.205.149), 02/02/2017 00:40:56 ※ 編輯: ken32293355 (111.253.205.149), 02/02/2017 00:42:14
→
02/02 01:42, , 3F
147行的txt->spelling跟97行的head->spelling感覺不太對
02/02 01:42, 3F
→
02/02 01:45, , 4F
直接判斷head是否NULL就好了
02/02 01:45, 4F
我修改好了，但似乎不是問題？我把精簡的沒有txt->spelling的重新上傳一次了 ※ 編輯: ken32293355 (36.235.116.11), 02/02/2017 02:06:19
→
02/02 02:32, , 5F
在newword是在tail之後時，reg會是NULL而pre才是tail。
02/02 02:32, 5F
挖你太厲害了，真是謝謝你，已經成功了 ※ 編輯: ken32293355 (27.247.133.79), 02/02/2017 03:12:44
‣ 更多 ken32293355 的文章
文章代碼(AID): #1OaRXIcy (C_and_CPP)
‣ 更多 ken32293355 的文章
文章代碼(AID): #1OaRXIcy (C_and_CPP)