永发信息网

c语言数据结构,新手入门。求大神解释每一行的意思。

答案:1  悬赏:40  手机版
解决时间 2021-04-06 22:33
c语言数据结构,新手入门。求大神解释每一行的意思。
最佳答案
void MergeList_L(LinkList &ha, LinkList &hb, LinkList &hc)//合并链表函数,将短链表放到长链表后面
{
LinkList pa, pb;//声明两个链表类型指针
pa = ha;//将ha赋值给pa
pb = hb;//将hb赋值给pb
while (pa->next&&pb->next){//循环,当pa仍有下一个节点,并且pb仍有下一个节点
pa = pa->next;//pa后移一个节点
pb = pb->next;//pb后移一个节点
}
if (!pa->next){//如果pa已经到达末尾
hc = hb;//将hb当前所指向的位置赋值给hc,即头节点
while (pb->next) pb = pb->next;//当pb仍有下一个节点,就后移,直到该链表末尾
pb->next = ha->next;//将ha的下一个节点开始的链表插入到pb的后面
}
else{//如果pa没有到达末尾节点
hc = ha;//将ha赋值给hc,即头节点
while (pa->next) pa = pa->next;//当pa仍有下一个节点,就后移,直到该链表末尾
pa->next = hb->next;//将hb的下一个节点开始的链表插入到pa的后面
}
}算法的时间复杂度为max(m, n)

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
写繁华大都市夜的静美的散文或诗歌
远景X1怎么样?
青岛站离青岛李沧区1688创意产业园有多远
To her joy,Della earned first the trust of
请问这个winktv主播的名字叫什么急
马云金融名言警句,马云说的名言是什么
护士在实习生涯中的主要优缺点?
QQ三国15级技能书在那里打!
知乎大v答主是什么梗
单选题两汉时期纺织业中出现的新现象是A.纺织
如何唱歌好听技巧,怎么快速学唱歌?
网络用语酱紫什么意思
大棚放了生鸡粪,空心菜有烧苗了,怎么办,怎
立邦净味二和一竹碳和立邦净味三和一竹碳那个
单选题对人的性别起作用的是A.蛋白质B.性染色
推荐资讯
冬天的房子像什么?冬天的树像什么?冬天的山
诺基亚手机4+128多少钱
Authorware与Powerpoint和Flash有什么优缺点
REX—c100温控能不能设定到一定温度时让负载
50个英文单词的一个句子有吗
王者荣耀视角老是在地图左下户角
魔瘦专业减肥地址在哪,我要去那里办事
浑如冷蝚宿花房拥抱檀心忆旧香是谁的诗
初中常考英语句型改错,英语单句改错
村流转土地后又转租盖养殖厂行吗
2016年西安4s店外地户口挂牌费用
树叶上挂着水滴改成比喻句
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?