→ duodenum: 先把Y的tail找出，再將指標指向x下一個 10/30 18:14
→ duodenum: whlie那兩行是從Y head開始看，直到指回head，即為tail 10/30 18:16
→ cossetannie: 那個while就只是在找Y的最後一個node而已 10/30 18:35
→ cossetannie: 因為最後一個node的link會指回Y 10/30 18:36
→ cossetannie: 我覺得你的解釋有點怪 10/30 18:38
題目
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