[理工] 台大工科 資結 link list

看板Grad-ProbAsk作者 (NONO)時間14年前 (2011/11/17 01:07), 編輯推噓3(303)
留言6則, 3人參與, 最新討論串1/1
題目:http://ppt.cc/YP2, 我想問的第一題 因為我的寫法不太一樣 正確答案: a) INS(L,x,Y) P=Y while(P->link!=Y) P=P->link P->link=x->link x->link=Y 以下為我的想法 INS(L,x,Y) P=Y->link //改寫的部分 P=P->link P->link=x->link x->link=Y 不知道這樣改寫對嗎? 因為只是要避免 P是Y的起始點 若是改成"P=Y->link"感覺好像也沒有錯 想請大家幫我看一下 THX~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.26.47 ※ 編輯: showyoulovex 來自: 140.134.26.47 (11/17 01:08)

11/17 08:39, , 1F
是不是少打了一個while? 如果依然解答給的while條件
11/17 08:39, 1F

11/17 08:39, , 2F
你會少算一個節點喔!因為一開始就初始設定是P=Y-link
11/17 08:39, 2F

11/17 08:43, , 3F
while(P!=Y) 改這樣....((有錯在討論@@''
11/17 08:43, 3F

11/17 12:36, , 4F
你這樣的話會讓Y這個list後面可能有node lost掉
11/17 12:36, 4F

11/17 12:37, , 5F
題目用while loop就是要能抓到Y的最後一個node再接
11/17 12:37, 5F

11/18 00:37, , 6F
可以問你第二題答案嗎 想對一下XD
11/18 00:37, 6F
文章代碼(AID): #1Em-tQ_C (Grad-ProbAsk)