数据结构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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/10 13:08:27
数据结构P31算法2.12解释下pc=pa得意思题目是归并两个单链表的算法.voidMergeList_L(LinkList&La,LinkList&Lb,LinkList&Lc){pa=La->ne

数据结构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
数据结构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,主要是前两句

数据结构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
画图就明白了,主要是前面指针未建立时不能让后面指针断了.