C语言数据结构之顺序线性链表的合并

最新推荐文章于 2022-03-07 17:47:57 发布

超大板栗

最新推荐文章于 2022-03-07 17:47:57 发布

阅读量609

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/a1135004584/article/details/79307478

C/C++ 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种用于合并两个有序链表的算法，并将其结果存放到第三个链表中。该算法通过遍历两个输入链表并比较节点值来实现。同时，文章还提供了向链表添加新节点的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void MergeLinkList(LinkList * l1,LinkList * l2,LinkList * l3)
{
    struct Node * na,*nb;
    na = l1->item;
    nb = l2->item;

    while(na && nb)
    {
        if(na->value >= nb->value)
        {
            addNewNode(l3,nb);
            addNewNode(l3,na);
        }else{
            addNewNode(l3,na);
            addNewNode(l3,nb);
        }

        na = na->next;
        nb = nb->next;
    }

    while(na)
    {
        addNewNode(l3,na);
        na = na->next;
    }
    while(nb)
    {
        addNewNode(l3,nb);
        nb = nb->next;
    }
}

void addNewNode(LinkList * ll,const struct Node *const n)
{
    struct Node * n2 = (struct Node *)malloc(sizeof(struct Node));
    n2->value = n->value;
    n2->next = NULL;
    addNode(ll,n2);
}

//在链表尾部添加节点
bool addNode(LinkList * pLinkList, struct Node * node)
{
    if(pLinkList->item && node)
    {
        struct Node * n = pLinkList->item;
        while(n->next)
        {
            n = n->next;
        }
        n->next = node;
        pLinkList->length++;
        return true;
    }
    else if(!pLinkList->item && node)
    {
        pLinkList->item = node;
        pLinkList->length++;
        return true;
    }

    return false;
}