作者joywilliamjo (joywilliamjoy)
看板Grad-ProbAsk
标题[理工] 台大工科 linked list
时间Fri Oct 30 17:54:15 2020
题目
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1604051657.A.643.html
1F：→ duodenum: 先把Y的tail找出，再将指标指向x下一个 10/30 18:14
2F：→ duodenum: whlie那两行是从Y head开始看，直到指回head，即为tail 10/30 18:16
3F：→ cossetannie: 那个while就只是在找Y的最後一个node而已 10/30 18:35
4F：→ cossetannie: 因为最後一个node的link会指回Y 10/30 18:36
5F：→ cossetannie: 我觉得你的解释有点怪 10/30 18:38