数据结构P31算法2.12 解释下pc=pa得意思

zhouhaiyang2022-10-04 11:39:541条回答

数据结构P31算法2.12 解释下pc=pa得意思
题目是归并两个单链表的算法.
void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc) {
pa=La->next; pb=Lb->next;
Lc=pc=La;
while(pa&&pb){
if(pa->data data){
pc->next=pa;pc=pa;pa=pa->next; }
else {pc->next=pb;pc=pb;pb=pb->next;}
}
pc->next=pa?pa:pb;
free(Lb);
}//MergeList_
解释下pc->next=pa;pc=pa;pa=pa->next,主要是前两句

已提交,审核后显示!提交回复

共1条回复
toorr 共回答了17个问题 | 采纳率100%
画图就明白了,主要是前面指针未建立时不能让后面指针断了.
1年前

相关推荐