[理工] 台大工科 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