第五位面壁者

int main(){
    int m,n;
    while(scanf("%d",&m)!=EOF){
        for(int i=0;i<m;i++)
            scanf("%d",&C[i]);
        scanf("%d",&n);
        for(int i=m;i<m+n;i++)
            scanf("%d",&C[i]);
        sort(C,C+m+n);
        for(int i=0;i<m+n;i++)
            printf("%d ",C[i]);
        printf("\n");
    }
    return 0;
}
```

单链表
```cpp
#include<cstdio>
#include<malloc.h>
using namespace std;

typedef struct node{
	int data;
	struct node *next;
}LNode,*LinkList;

LinkList CreateList(int len);
void Output(LinkList L);
void MergeList(LinkList A,LinkList B,LinkList C);

int main(){
    LinkList A,B,C;int m,n;
    while(scanf("%d",&m)!=EOF){
        A=CreateList(m);
        scanf("%d",&n);
        B=CreateList(n);
        C=CreateList(0);
        C->data=m+n;
        MergeList(A,B,C);

}
    return 0;
}
void MergeList(LinkList A,LinkList B,LinkList C){
    LNode *pa,*pb,*r,*s;
    pa=A->next;pb=B->next;r=C;
    int lenA=A->data,lenB=B->data,la=0,lb=0;

while(la<lenA && lb<lenB){
        s=(LinkList)malloc(sizeof(LNode));
        if(pa->data<=pb->data){
            s->data=pa->data;
            r->next=s;
            r=s;
            r->next=NULL;
            if(pa->next!=NULL)
            pa=pa->next;
            la++;
        }
        else{
            s->data=pb->data;
            r->next=s;
            r=s;
            r->next=NULL;
            if(pb->next!=NULL)
            pb=pb->next;
            lb++;
        }
    }
    if(la==lenA) r->next=pb;
    if(lb==lenB) r->next=pa;

if(C->data!=0)
        Output(C);
    else
        printf("\n");
}
void Output(LinkList L){
    LinkList p=L->next;
    for(int i=0;i<L->data-1;i++){
        printf("%d ",p->data);
        p=p->next;
    }
    printf("%d\n",p->data);
}
LinkList CreateList(int len){
    LinkList L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    LNode *s,*r=L;
    L->data=len;
    int temp;
    while(len--){
        scanf("%d",&temp);
        s=(LinkList)malloc(sizeof(LNode));
        s->data=temp;
        r->next=s;
        r=s;
    }
    r->next=NULL;
    return L;
}

```

顺序表
```cpp
#include<cstdio>
using namespace std;
#define MaxSize 205

typedef struct {
	int data[MaxSize];
    int length;
}SqList;

void CreateList(SqList &L, int len);
void PrintList(SqList L);
void MergeList(SqList A,SqList B,SqList C);

int main(){
    SqList A,B,C;int m,n;
    while(scanf("%d",&m)!=EOF){
         CreateList(A,m);
         scanf("%d",&n);
         CreateList(B,n);
         CreateList(C,0);
         MergeList(A,B,C);
    }
    return 0;
}
void MergeList(SqList A,SqList B,SqList C){
    int pa=0,pb=0;
    while(pa<A.length && pb<B.length){
        if(A.data[pa]<=B.data[pb])
            C.data[C.length++]=A.data[pa++];
        else
            C.data[C.length++]=B.data[pb++];

}
    if(pa==A.length)
        for(int i=pb;i<B.length;i++)
            C.data[C.length++]=B.data[i];
    if(pb==B.length)
        for(int i=pa;i<A.length;i++)
            C.data[C.length++]=A.data[i];

if(C.length!=0)
        PrintList(C);
    else
        printf("\n");

}
void PrintList(SqList L){
    for (int i = 0; i<L.length-1; i++)
        printf("%d ", L.data[i]);
    printf("%d\n",L.data[L.length-1]);
}
void CreateList(SqList &L, int len){
    L.length=len;
    for (int i = 0; i<len; i++)
        scanf("%d", &L.data[i]);
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

第五位面壁者

TA的其他文章

你可能喜欢

C语言考试练习题_一元二次方程（C语言代码）

人见人爱A+B （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

假币问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

题目 1674: 数据结构-有序线性表的有序合并（单链表+顺序表+STL 巧解）（50%格式错误）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

众数问题（C语言代码）

关于C语言变量位置的问题

文科生的悲哀（C语言代码）

回文数字（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

P1000 （C语言代码）

sizeof的大作用（C语言代码）

第五位面壁者

TA的其他文章

你可能喜欢

C语言考试练习题_一元二次方程 （C语言代码）

人见人爱A+B （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

假币问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

题目 1674: 数据结构-有序线性表的有序合并 （单链表+顺序表+STL 巧解）（50%格式错误）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

众数问题 （C语言代码）

关于C语言变量位置的问题

文科生的悲哀 （C语言代码）

回文数字 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

P1000 （C语言代码）

sizeof的大作用 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

假币问题（C语言代码）

题目 1674: 数据结构-有序线性表的有序合并（单链表+顺序表+STL 巧解）（50%格式错误）

　　评论区

众数问题（C语言代码）

文科生的悲哀（C语言代码）

回文数字（C语言代码）

sizeof的大作用（C语言代码）