PAT-两个有序链表序列的合并

最新推荐文章于 2025-05-25 20:59:46 发布

原创最新推荐文章于 2025-05-25 20:59:46 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #PAT

博客围绕数据结构展开，虽未给出具体内容，但从标签可知与数据结构相关，可能涉及数据结构的原理、应用等信息技术领域知识。

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

List Merge(List L1,List L2)
{
    List t1=L1->Next; List t2 =L2->Next;
    List L=malloc(sizeof(struct Node));
    L->Next=NULL;
    List rear=L;

    while(t1&&t2)
    {
        if(t1->Data > t2->Data)
        {
            rear->Next=t2;
            rear=rear->Next;
            t2=t2->Next;
        }

        else
        {
            rear->Next=t1;
            rear=rear->Next;
            t1=t1->Next;
        }
    }
    
    if(t1==NULL)
    {
        rear->Next=t2;
        L1->Next=NULL;
        L2->Next=NULL;
        return L;
    }
        
    if(t2==NULL)
    {
        rear->Next=t1;
        L1->Next=NULL;
        L2->Next=NULL;
        return L;
    }

    L1->Next=NULL;
    L2->Next=NULL;
    rear->Next=NULL;
    
    return L;
}