PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 台大工科 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我觉得你的解释有点怪
继续阅读
[理工] 01大背包问题_列表
fmtshk
[理工] peak finding 算法
fmtshk
[理工] 97 成大计系
lanlansaysay
[理工] 线代 p7-130 67题
sevfouyu11
[理工] OS 98交大资联(software interrupt
dogdogh
[线代] 109台大资工 线代第九题
onemore9
Re: [理工] 108交大计系5
kyuudonut
[理工] 算法 Big O相关问题
kaemu1006
[理工] 108交大计系5
waes81224
Re: [理工] 计组 交大105计系(19)(20)
kyuudonut
Links
booklink
Contact Us: admin [ a t ] ucptt.com