→ loveme00835:簡單起見, 在開頭多塞一個node, 一個迴圈就找得了 04/21 16:00
→ loveme00835:不過...你該不會程式碼還沒寫吧? 04/21 16:02
→ james732:如果只有這樣的資訊，我還真寫不出來 04/21 16:12
→ Dreamer77:回1F, 問題就是你不知道『開頭』 04/21 16:13
→ Dreamer77:資訊只有一個linkedlist 以及一個非指向head node的指標 04/21 16:15
→ leiyan:環狀有機會 04/21 16:16
→ Dreamer77:補充：非環狀XD 04/21 16:16
→ EdisonX:問題有點怪..沒記 head 的話,new node怎麼連起來? 04/21 16:23
→ EdisonX:new node可連起來->有head->可以用loop, 我邏輯有誤失嗎?? 04/21 16:23
→ leiyan:條件至少該知道每個設定好的node吧 04/21 16:31
→ Dreamer77:就是沒有 所以是個不常見的問題XDDD 04/21 16:42
→ diabloevagto:你怎麼會有這樣的問題？非環狀，又不知道開頭 04/21 17:27
→ diabloevagto:那你已知的pointer之前的不就都沒用了 04/21 17:27
→ blackwindy:沒方法 04/21 17:28
→ EdisonX:請教題意出處。 04/21 17:36
→ SpiriTreker:聽過類似的：給定一樣的資訊下，請刪掉這個 node 04/21 17:36
推 purpose:這樣問，應該是有多次機會，從某段程式取得該指標 04/21 17:46
推 suhorng:樓上那個不太一樣 題目是說"等價的"刪除 04/21 17:46
→ suhorng:*樓上上 並不是真的要你"刪掉"那個點 04/21 17:46
→ purpose:list 是對方建立的，追蹤他的程式碼就有機會找到 04/21 17:47
→ SpiriTreker:是 "不太一樣" 沒錯啊 XD 04/21 17:52
→ dsin:單向的linkedlist 把指向下一個node的point和給的point比較 04/21 18:00
→ dsin:一樣的話 那個node就是上一個node阿 04/21 18:01
→ leiyan:因為被系統回收了 找不到了 04/21 18:04
→ 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
→ EdisonX:版主能否再提示一點訊息?有點模糊。 04/21 18:38
推 purpose:不知這題目...跟空間躍遷、海森堡不確定性原理有關係嗎？ 04/21 18:47
→ Dreamer77:幾個月前的某公司面試問我的 我想跟空間跳躍應該沒關係 04/21 18:53
→ Dreamer77:所謂的不知道就是你不能使用或是你看不到 請遵守題目 04/21 18:56
→ leiyan:那就一個個位址慢慢掃 04/21 19:02
推 purpose:我覺得出題者如何驗證你的答案對不對，這是個關鍵 04/21 19:03
→ purpose:比如我建一個新的 linked list，但是其中一個node用題目給 04/21 19:04
→ purpose:的那個指標，那自然可以取得所謂的前一個node 04/21 19:04
→ loveme00835:既然跟C語言無關, 就到這裡為止吧... 我還以為會有COD 04/21 19:34
→ loveme00835:E拯救這篇 04/21 19:34
→ Dreamer77:到這邊？為什麼跟C無關？難道只能停留在問語法嗎？ 04/21 20:48
→ Dreamer77:感覺版大也太濫權了吧? 從頭到尾的口氣都怪怪的 04/21 20:48
→ leiyan:看程式的記憶體刪除node的變化 不過不一定找的到 04/21 21:20
→ leiyan:只能說條件不完整的題目找不到一定可行的方法 04/21 21:21
→ firejox:假如有保留原始碼的話 就去做語法模擬XD 04/21 21:24
→ leiyan:這有點類似玩遊戲要怎麼找金手指的問題 04/21 21:25
→ firejox:我覺得原po似乎誤會題目了... 04/21 21:58
→ firejox:從code來看 根本只有給一個指標要找前一個... 04/21 22:02
→ manoeuvre:是什麼情況會不知道開頭.. 04/21 22:33
→ yoco315:面試問這問題，一定是預設你知道 head... 04/22 13:47
→ yoco315:預期的答案一定是要你從頭開始找... 04/22 13:48
→ yoco315:如果不是的話，有兩種可能，一種是面試官不知道自己在講啥 04/22 13:49
→ yoco315:另外一種可能就是他覺得你是大師中的大師,想要考你什麼是 04/22 13:49
→ yoco315:Boehm garbage collector 裡面用到的核心技術.. 04/22 13:50
→ yoco315:但因為不可能是後者,前者的機會也很低,唯一的可能就是你 04/22 13:50
→ yoco315:自己無聊幫題目加上了一個很不知所謂的限制... 04/22 13:51
→ Dreamer77:我還真是無聊啊 04/22 15:02
→ Dreamer77:我想這無聊的討論串還是到這裡為止好了 請版大幫忙刪除 04/22 15:04
推 purpose:你的討論態度，開始讓我覺得無聊了，完全只想得到你自己 04/22 16:05
→ purpose:心中預定想要的東西，其他的不屑一顧 04/22 16:05
→ final01:XD 推yoco 原PO說不定真的是面試作lib的 04/22 19:32