线性表的排序与合并(C语言).docx

线性表的排序与合并（C语言）#include stdio.h#include malloc.h#include stdlib.h#define maxsize 1024typedef int datatype;typedef structdatatype datamaxsize; int last; sequenlist;void creatlist (sequenlist *L) int n,i; int tmp; printf(请输入表数据的个数：n); scanf(%d,&n); printf(请输入数据：n); for(i=0;idatai=tmp; L-last=n-1; printf(n);void creatlistmerge (sequenlist *L) int n,i; printf(请输入表数据的个数：n); scanf(%d,&n); for(i=0;idatai=0; L-last=n-1;void printout (sequenlist *L) int i; for(i=0;ilast;i+) printf(data%d=,i); printf(%dn,L-datai); void sort(sequenlist *L)int i, j; datatype a; for(i=0;ilast;i+) for(j=0;jlast-i;j+) if(L-datajL-dataj+1) a=L-dataj; L-dataj=L-dataj+1;L-dataj+1=a; void merge(sequenlist *L1,sequenlist *L2,sequenlist *L3)int i; for(i=0;ilast;i+) L3-datai=L1-datai; for(i=0;ilast;i+) L3-datai+(L1-last)+1=L2-datai;void main()sequenlist *L1,*L2,*L3; int i; L1=(sequenlist*)malloc(sizeof(sequenlist); L2=(sequenlist*)malloc(sizeof(sequenlist); L3=(sequenlist*)malloc(sizeof(sequenlist); printf(第一张表:n); creatlist(L1); printf(第二张表:n); creatlist(L2); printf(第一张表为：n); printout(L1); printf(n); printf(第二张表为：n); printout(L2); printf(n); creatlistmerge(L3); sort(L1); sort(L2); printf(排序后的第一张表为：n); printout(L1); printf(排序后的第二张表为：n); printout(L2); printf(n); merge(L1,L2,L3); printf