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

[showyoulovex (NONO)]

題目: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)
推 SiriusCloud:是不是少打了一個while? 如果依然解答給的while條件
→ SiriusCloud:你會少算一個節點喔！因為一開始就初始設定是P=Y-link
→ SiriusCloud:while(P!=Y) 改這樣....((有錯在討論@@''
推 wheels:你這樣的話會讓Y這個list後面可能有node lost掉
→ wheels:題目用while loop就是要能抓到Y的最後一個node再接
推 genius945:可以問你第二題答案嗎 想對一下XD