单链表的合并递增输出

灰太狼 2022-06-16 13:08 103阅读 0赞

/*单链表的合并递增输出*/
    #include<stdio.h>
    typedef struct node
    {
        int data;
        struct node *next;
    }Linknode,*Linklist;
    Linklist creat()
    /*创建链表*/
    {
        Linklist Head;
        Linknode *End,*New;
        Head=(Linklist) malloc(sizeof(Linknode));
        End=New=Head;
        int x;
        scanf("%d",&x);
        while(x!=0)
        {
            New=(Linklist) malloc(sizeof(Linknode));
            New->data=x;
            End->next=New;
            End=New;
            scanf("%d",&x);
        }
        End->next=NULL;
        return Head;
    }
    void output(Linklist L)
    /*输出链表*/
    {
        Linknode *p;
        p=L->next;
        while(p!=NULL)
        {
            printf("%d\t",p->data);
            p=p->next;
        }
        printf("\n");
    }
    void Merge(Linklist A,Linklist B)
    /*链表合并*/
    {
        Linklist p,q,r;
        p=A->next;
        q=B->next;
        r=A;
        while(p&&q)
            if(p->data <= q->data)
        {
            r->next=p;
            r=p;
            p=p->next;
        }
        else
        {
            r->next=q;
            r=q;
            q=q->next;
        }
        if(p==NULL)
            p=q;
            r->next=p;
        free(B);
    }
    main()
    {
        Linklist A,B,C;
        A=creat();
        output(A);
        B=creat();
        output(B);
        Merge(A,B);
        output(A);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，103人围观）

还没有评论，来说两句吧...

相关阅读

相关 java：两个递增链表合并

法：递归 public class Hebinglianbiao { /** * 两个递增链表合并 * 递归 */ ...

川长思鸟来/ 2024年04月17日 19:16/ 0 赞/ 69 阅读

相关单链表的合并（c++实现）

场景： `两个非递减单链表合并为一个非递减单链表` 例如：\{1,3,6,8\}和\{2,3,7,9,11,13\}合并为\{1,2,3,3,6,7,8,9,11,13

左手的ㄟ右手/ 2023年09月28日 16:19/ 0 赞/ 5 阅读

相关单链表的应用——单链表的连接、合并及逆序

include<iostream> include<stdio.h> include<windows.h> define N 5 usi

我就是我/ 2023年07月14日 03:20/ 0 赞/ 20 阅读

相关合并两个有序的单链表，合并之后的新链表依然有序

package com.zzb.datastructure.singlelist; import java.io.Serializable;

忘是亡心i/ 2023年06月30日 09:06/ 0 赞/ 30 阅读

相关单链表交叉合并

输入两个单链表，使其交叉合并形成一个单链表。如：1 3 5 7 9 2 4 6 8 0 合并后：1 2 3 4 5 6 7 8 9 0 如果一个单链表比另一个

谁借莪１个温暖的怀抱￠/ 2023年02月17日 08:49/ 0 赞/ 5 阅读

相关合并两个递增有序的单循环链表

合并两个递增有序的单循环链表 \本题要求实现一个合并函数，实现对有序单循环链表tail1和tail2的合并，要求合并时实现去重操作，即合并后的链表中没有重复的元素，并且合

朴灿烈づ我的快乐病毒、/ 2022年12月11日 13:38/ 0 赞/ 144 阅读

相关 Java数据结构-线性表之单链表应用-单链表合并

问题详细描述：将递增有序A、B两链表归并成一个按元素值非递增（允许有相同值）有序的链表C。解题思路：利用A、B两表递增有序的特点，依次取出当前结点进行比较，

心已赠人/ 2022年08月02日 12:40/ 0 赞/ 304 阅读

相关单链表的合并递增输出

/单链表的合并递增输出/ include<stdio.h> typedef struct node { int data;

灰太狼/ 2022年06月16日 13:08/ 0 赞/ 104 阅读

相关合并两个单链表，其中包括尾插法建表、计算单链表长度、输出单链表，给出完整代码

\include "iostream" using namespace std; \define MAXSIZE 100 typedef struct Node

桃扇骨/ 2022年06月08日 03:45/ 0 赞/ 177 阅读

相关数据结构单链表的合并

问题：将两个单链表合并思路：首先用尾插法建立两个链表LA,LB（头插法建立的链表顺序为倒序），遍历LA直到至LA的尾部即LA->next为空，让LA->指向LB的头部然后f

ゞ浴缸里的玫瑰/ 2022年05月14日 05:59/ 0 赞/ 196 阅读