数据结构--顺序表合并操作

• 线性表La和Lb中的元素按值非递减排列,归并La和Lb得到新的线性表Lc,Lc的数值也按非递减排列

---

Uoion_Sort_2.c 函数

#include "c1.h"#include "c2_1.h"#include <stdio.h>#include <stdlib.h>/*线性表La和Lb中的元素按值非递减排列,归并La和Lb得到新的线性表Lc,Lc的数值也按非递减排列*/void MergeList2(SqList La,SqList Lb,SqList *Lc){    ElemType *pa,*pa_last,*pb,*pb_last,*pc;    pa=La.elem;    pb=Lb.elem;    (*Lc).listsize=(*Lc).length=La.length+Lb.length;//创建空表    pc=(*Lc).elem=(ElemType *)malloc((*Lc).listsize*sizeof(ElemType));    if(!(*Lc).elem)//存储失败      exit(OVERFLOW);      pa_last=La.elem+La.length-1;      pb_last=Lb.elem+Lb.length-1;      while(pa<=pa_last&&pb<=pb_last)//表a和表b均为非空      {          if(*pa<=*pb)            *pc++=*pa++;//将pa所指单元的值赋给pc所指单元后,pa和pc的分别+1,指向下一个单元          else            *pc++=*pb++;////将pb所指单元的值赋给pc所指单元后,pb和pc的分别+1,指向下一个单元      }      while(pa<=pa_last)//表La非空且表Lb空         *pc++=*pa++;//插入La的剩余元素       while(pb<=pb_last)         *pc++=*pb++;}

main.c函数

#include "c1.h"#include "c2_1.h"#include <stdio.h>#include <stdlib.h>/*线性表La和Lb中的元素按值非递减排列,归并La和Lb得到新的线性表Lc,Lc的数值也按非递减排列*/void MergeList2(SqList La,SqList Lb,SqList *Lc){    ElemType *pa,*pa_last,*pb,*pb_last,*pc;    pa=La.elem;    pb=Lb.elem;    (*Lc).listsize=(*Lc).length=La.length+Lb.length;//创建空表    pc=(*Lc).elem=(ElemType *)malloc((*Lc).listsize*sizeof(ElemType));    if(!(*Lc).elem)//存储失败      exit(OVERFLOW);      pa_last=La.elem+La.length-1;      pb_last=Lb.elem+Lb.length-1;      while(pa<=pa_last&&pb<=pb_last)//表a和表b均为非空      {          if(*pa<=*pb)            *pc++=*pa++;//将pa所指单元的值赋给pc所指单元后,pa和pc的分别+1,指向下一个单元          else            *pc++=*pb++;////将pb所指单元的值赋给pc所指单元后,pb和pc的分别+1,指向下一个单元      }      while(pa<=pa_last)//表La非空且表Lb空         *pc++=*pa++;//插入La的剩余元素       while(pb<=pb_last)         *pc++=*pb++;}}