线性表

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/looeyWei/p/10500756.html

文章标签：

#数据结构与算法

本文介绍了一种在不使用额外存储空间的情况下合并两个有序单链表的算法。通过使用结构体指针，该方法实现了将两个链表按升序合并成一个有序链表的过程，同时提供了完整的C语言代码实现。

有序单链表的合并

不需要另外开辟存储空间

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;
}