[理工] 台大工科 linked list

看板Grad-ProbAsk作者 (joywilliamjoy)時間5年前 (2020/10/30 17:54), 編輯推噓0(0推 0噓 5→)
留言5則, 2人參與, 5年前最新討論串1/1
題目 https://i.imgur.com/iFEIcSI.jpg
我想問第一題解答部分code的意思 a) INS(L,x,Y) P=Y //設一個P拿來操作 while(P->link!=Y) //不太懂這句的邏輯 P=P->link. //P最後面的link P->link=x->link //取代掉原本X的右邊的link x->link=Y //Y接上X左邊的link 主要問while的條件 也麻煩大家可以看看我這樣解釋有沒有問題 QQ 感恩 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.123.197 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1604051657.A.643.html
→
10/30 18:14, 5年前 , 1F
先把Y的tail找出，再將指標指向x下一個
10/30 18:14, 1F
→
10/30 18:16, 5年前 , 2F
whlie那兩行是從Y head開始看，直到指回head，即為tail
10/30 18:16, 2F
→
10/30 18:35, 5年前 , 3F
那個while就只是在找Y的最後一個node而已
10/30 18:35, 3F
→
10/30 18:36, 5年前 , 4F
因為最後一個node的link會指回Y
10/30 18:36, 4F
→
10/30 18:38, 5年前 , 5F
我覺得你的解釋有點怪
10/30 18:38, 5F
‣ 更多 joywilliamjo 的文章
文章代碼(AID): #1Vc-B9P3 (Grad-ProbAsk)