首页 > 其他 > 详细

线性表

时间:2019-03-09 15:34:32      阅读:158      评论:0      收藏:0      [点我收藏+]

有序单链表的合并

不需要另外开辟存储空间

技术分享图片
typedef struct node{
    int data;
    struct node *next;
}*PNode,Node,*List;
void Message(List &LA,List &LB,List &LC){
    PNode pa = LA->next, pb = LB->next;
    LC = LA;
    PNode pc = LC;
    while (pa&&pb){
        if (pa->data <= pb->data){
            pc->next = pa;
            pc = pa;
            pa->next = pa;
        }
        else{
            pc->next = pb;
            pc = pb;
            pb->next = pb;
        }
    }
    pc->next = pa ? pa : pb;
    delete LB;
}
View Code

 

线性表

原文:https://www.cnblogs.com/looeyWei/p/10500756.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!