→ loveme00835:簡單起見, 在開頭多塞一個node, 一個迴圈就找得了 04/21 16:00
→ loveme00835:不過...你該不會程式碼還沒寫吧? 04/21 16:02
→ Dreamer77:回1F, 問題就是你不知道『開頭』 04/21 16:13
→ Dreamer77:資訊只有一個linkedlist 以及一個非指向head node的指標 04/21 16:15
→ loveme00835:哈哈~ 什麼叫不知道? 能叫作linked list的ADT必然有對 04/21 18:28
→ loveme00835:應的操作, 哪來資訊很少的論點 04/21 18:28
→ loveme00835:請忽略樓上推文, linked list是basic data structure 04/21 18:33
→ loveme00835:就算不用透過提供的操作, 也可以跑得出來 04/21 18:33
→ Dreamer77:所謂的不知道就是你不能使用或是你看不到 請遵守題目 04/21 18:56
→ loveme00835:既然跟C語言無關, 就到這裡為止吧... 我還以為會有COD 04/21 19:34
→ loveme00835:E拯救這篇 04/21 19:34
→ Dreamer77:到這邊?為什麼跟C無關?難道只能停留在問語法嗎? 04/21 20:48
→ Dreamer77:感覺版大也太濫權了吧? 從頭到尾的口氣都怪怪的 04/21 20:48
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.59.236.246
→ suhorng:如果現在有 A->B->C->D 以及 E->B->C->D 04/21 21:02
→ suhorng:單獨從 A 或 E 來看他們都是合法的 linked-list 04/21 21:02
→ suhorng:現在是傳入 B 的話, 該怎麼回答? 04/21 21:03
推 purpose:我想版主的意思是,不要回新文佔版面,不是要刪你原文 04/21 21:07
→ Dreamer77:樓上好像誤會時間順序了XD 04/21 21:11
→ diabloevagto:不是板主問題,是你跑錯版Programming 04/21 21:13
→ Dreamer77:ok 如果說是這版只能問語法那我就懂了 04/21 21:15
推 purpose:這是一個政治上的議題,他必須要優先維護有直接提到語法 04/21 21:16
→ purpose:的主題,所以將你的文章s,讓後面的人不要回文在原地討論 04/21 21:16
→ purpose:當然你只要補上實際的程式碼,明面上大家都好過 04/21 21:17
推 lovesnake:哪來的題目? 照理講是無解 04/21 21:32
→ azureblaze:這只能掃記憶體用猜的吧 04/21 21:42
推 purpose:如果照這題程式碼運算,直接改掉findPrvNode的caller的 04/21 21:43
→ purpose:判斷碼。就像破解序號驗證有時候靠得也不是正確的序號 04/21 21:43
推 lovesnake:原來是這麼底層的問題 Orz 04/21 21:44
推 Wush978:"給定linkedlist", 所以我應該已經知道head了不是嗎? 04/21 22:12
→ Wush978:然後從head開始依序找下去去比對nodeTs的記憶體位置 就可 04/21 22:12
→ cuteclare:...哪有可能不知道head 04/21 22:30
→ manoeuvre:findPrvNode(B)這是在幹嘛 根本不用找就知道是A了啊 04/21 22:32
推 lovesnake:樓上 A只是新的list的head.... 04/21 22:38
推 Wush978:從第一篇的推文看來, 原Po似乎認為head是未知!? 04/21 23:00
→ Dreamer77:耶 有跟考官詢問能否使用head,是否雙向,是否cycle 皆no 04/21 23:14
→ cuteclare:...搞不好考官是要考原po有沒有說出"做不到"的勇氣orz 04/21 23:39
→ james732:或者是有沒有大吼「這種鬼東西你寫給我看看」的勇氣 XD 04/21 23:41
推 ledia:或者認清楚他在暗示你這個公司沒有比較好 04/21 23:43
→ ledia:(咦, 沒說是公司面試對吧?XD) 04/21 23:43
→ firejox:一種可能是溝通誤差XD 04/21 23:54
→ VictorTom:或者不曉得去Prob_Solve會不會有答案@_@" 04/22 00:17
→ EdisonX:跳個tone.我不知道原題怎出的,但如果有用到new/malloc,這 04/22 00:43
→ EdisonX:在前處理前蠻有機會偷塞額外資訊進記憶體.. 04/22 00:44
推 TaiwanXDman:會希望有先寫出code 是怕說你連試都沒試過 04/22 02:30
→ TaiwanXDman:純粹只是伸手牌上來要答案而已 04/22 02:30
→ linotwo:在findPrvNode函數的scope內可以找到的node只有in和in後面 04/23 04:42
→ linotwo:的node。把所有能找到的node都檢查過,如果沒有就回傳NULL 04/23 04:44
→ linotwo:如果找到一個或多個node的next指向in,則回傳第一個。 04/23 04:45
→ linotwo:如果要找的node不在in的後面,就要提供方法讓這些node可以 04/23 04:49
→ linotwo:在函數的scope內可以被存取。 04/23 04:50
→ linotwo:題目好像有限定不是環狀的list,所以應該只要return NULL 04/23 04:55