C语言思路简单，易懂！！！ 理解万岁 真的简单！！！

解题思路:  //注意不是一组数据哦！！！   是多种数据呢

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

#define len sizeof(num)

typedef struct s{

    int data;

    struct s *next;

}num;

num* creat(int n){  //尾插法创建链表

    num *h,*p,*t;

    h=t=NULL;

    for (int i=0;i<n;i++){

        p=(num *)malloc(len);

        p->next=NULL;

        scanf ("%d",&p->data);

        if (h==NULL){

            h=p;

        }else{

            t->next=p;

        }

        t=p;

    }

    return h;

}

num* add(num *p1,num *p2){   //合并链表

    num *h,*t;

    h=t=NULL;

    if (p1==NULL){

        return p2;

    }

    if (p2==NULL){

        return p1;

    }

    while (p1&&p2){  //尾插法合并就好啦

        if (p1->data<p2->data){

            if (h==NULL){

                h=p1;

            }else{

                t->next=p1;

            }

            t=p1;

            p1=p1->next;

        }else{

            if (h==NULL){

                h=p2;

            }else{

                t->next=p2;

            }

            t=p2;

            p2=p2->next;

        }

    }

    if (p1==NULL){  //p1结束了直接把剩下的p2连上就行

        t->next=p2;

    }

    if (p2==NULL){   //p2结束了直接把剩下的p1连上就行

        t->next=p1;

    }

    return h;

}

int main (){

    num *h,*p1,*p2,*i;

    int n,m;

    while (scanf ("%d",&n)!=EOF){  //多组数据呢！！！

        p1=creat(n);

        scanf ("%d",&m);

        p2=creat(m);

        h=add(p1,p2);

        for (i=h;i;i=i->next){

            printf ("%d ",i->data);

        }

        printf ("\n");

    }

}