回复 9楼 azzbcc
/* c1.h (程序名) */#include<string.h>
#include<ctype.h>
#include<malloc.h> /* malloc()等 */
#include<limits.h> /* INT_MAX等 */
#include<stdio.h> /* EOF(=^Z或F6),NULL */
#include<stdlib.h> /* atoi() */
#include<io.h> /* eof() */
#include<math.h> /* floor(),ceil(),abs() */
#include<process.h> /* exit() */
/* 函数结果状态代码 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */
typedef int ElemType;
typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int Boolean ;/* Boolean是布尔类型,其值是TRUE或FALSE */
/* c2-1.h 线性表的动态分配顺序存储结构 */
#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */
#define LISTINCREMENT 2 /* 线性表存储空间的分配增量 */
typedef struct
{
ElemType *elem; /* 存储空间基址 */
int length; /* 当前长度 */
int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */
}SqList;
Status InitList(SqList &L) /* 算法2.3 */
{ /* 操作结果：构造一个空的顺序线性表 */
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!L.elem)
exit(OVERFLOW); /* 存储分配失败 */
L.length=0; /* 空表长度为0 */
L.listsize=LIST_INIT_SIZE; /* 初始存储容量 */
return OK;
}
int ListLength(SqList L)
{ /* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
return L.length;
}
Status GetElem(SqList L,int i,ElemType *e)
{ /* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */
/* 操作结果：用e返回L中第i个数据元素的值 */
if(i<1||i>L.length)
exit(ERROR);
*e=*(L.elem+i-1);
return OK;
}
Status ListInsert(SqList &L,int i,ElemType e) /* 算法2.4 */
{
ElemType *newbase,*q;
if(L.length>=L.listsize) /* 当前存储空间已满,增加分配 */
{
newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if(!newbase)
exit(OVERFLOW); /* 存储分配失败 */
L.elem=newbase; /* 新基址 */
L.listsize+=LISTINCREMENT; /* 增加存储容量 */
}
q=L.elem+i-1; /* q为插入位置 */
*q=e; /* 插入e */
++L.length; /* 表长增1 */
return OK;
}
void paixu(SqList La,SqList Lb,SqList &Lc)
{
int i,j,k,La_len,Lb_len,a,b;
InitList(Lc);
i=j=1;k=0;
La_len=ListLength(La);
Lb_len=ListLength(Lb);
while((i<=La_len)&&(j<=Lb_len))
{
GetElem(La,i,&a);
GetElem(Lb,j,&b);
if(a<=b){ListInsert(Lc,++k,a);++i;}
else {ListInsert(Lc,++k,b);++j;}
}
while(i<=La_len)
{
GetElem(La,i++,&a);
ListInsert(Lc,++k,a);
}
while(j<=Lb_len)
{
GetElem(Lb,j++,&b);
ListInsert(Lc,++k,b);
}
}
Status Load(SqList &L)
{ int n,i;
n=ListLength(L);
for(i=0;i<n;i++)
printf("%d ",*(L.elem+i-1));
printf("\n");
return OK;
}
int main()
{ int n,i,m,e,a,Lb_len,La_len,Lc_len;
SqList La,Lb,Lc;
InitList(La);
InitList(Lb);
InitList(Lc);
scanf("%d",&n); //n表示La输入的数组元素
i=0;
while(n--){
scanf("%d",&e);
ListInsert(La,i,e);
i++;
}
Load(La);
scanf("%d",&m); //m表示Lb输入的数组元素
i=0;
while(m--){
scanf("%d",&a);
ListInsert(Lb,i,a);
i++;
}
Load(Lb);
//printf("%d\n",La_len=ListLength(La));
//printf("%d\n",Lb_len=ListLength(Lb));
paixu(La,Lb,Lc);
//printf("%d\n",Lc_len=ListLength(Lc));
Load(Lc);
return 0;
}
改了又改，还是有乱码的地方，求指正,谢谢~
