数据结构——两个有序顺序表的合并（C语言）

-将两个非递减有序顺序表A和B合并成一个新的非递减有序表C

#include<stdio.h> #include<stdlib.h> #define MAXSIZE 10010 #define ElemType int typedef struct{ ElemType data[MAXSIZE]; int length; }SeqList; void InitList(SeqList &l){ l.length=0; } void CreateList(SeqList &l,int n){ for(int i=0;i<n;i++){ printf("输入元素："); int elem; scanf("%d",&elem); l.data[i]=elem; l.length++; } } void Combination(SeqList &l1,SeqList &l2,SeqList &l3){ int i=0,j=0,k=0; while((i!=l1.length)&&(j!=l2.length)){ if(l1.data[i]>l2.data[j]){ l3.data[k++]=l2.data[j++]; }else{ l3.data[k++]=l1.data[i++]; } l3.length++; }//while while(i<l1.length){ l3.data[k++]=l1.data[i++]; l3.length++; } while(j<l2.length){ l3.data[k++]=l2.data[j++]; l3.length++; } } void display(SeqList &l){ for(int i=0;i<l.length;i++){ printf("%d ",l.data[i]); } printf("\n"); } int main(){ int n; printf("输入顺序表元素个数："); scanf("%d",&n); SeqList l1,l2,l3; //顺序表初始化 InitList(l1); InitList(l2); InitList(l3); //顺序表创建 printf("创建顺序表1\n"); CreateList(l1,n); printf("创建顺序表2\n"); CreateList(l2,n); printf("顺序表1与2合并\n"); Combination(l1,l2,l3); //顺序表打印 printf("顺序表合并结果打印\n"); display(l3); return 0; }