[理工] 台大工科 linked list

作者: joywilliamjo (joywilliamjoy)   2020-10-30 17:54:15
題目
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
感恩
作者: duodenum (duodenum)   2020-10-30 18:14:00
先把Y的tail找出,再將指標指向x下一個whlie那兩行是從Y head開始看,直到指回head,即為tail
作者: cossetannie (paa)   2020-10-30 18:35:00
那個while就只是在找Y的最後一個node而已因為最後一個node的link會指回Y我覺得你的解釋有點怪

Links booklink

Contact Us: admin [ a t ] ucptt.com