合并2个线性表

来源:互联网 发布:淘宝云客服报名网址 编辑:程序博客网 时间:2024/05/13 13:56

#include "stdafx.h"
#include <stdio.h>


void main()
{
 int la[5] = {1,3,5,7,9};
 int lb[8] = {2,3,4,5,6,7,12,18};
 int lc[13] = {0};
 int *pa = la;
 int *pb = lb;
 int *pc = lc;
 while (pa < la+5 && pb < lb+8)
 {
  if (*pa < *pb)
  {
   *pc = *pa;
   pa++;
   pc++;
  }
  else if (*pa > *pb)
  {
   *pc = *pb;
   pb++;
   pc++;
  }
  else//如果相等就保留一个
  {
   *pc = *pa;
   pa++;
   pb++;
   pc++;
  }
 }
 while (pa>=la+5 && pb <lb+8)
 {
  *pc = *pb;
  pb++;
  pc++;
 }
 while (pa < la+5 && pb >= lb+8)
 {
  *pc = *pa;
  pa++;
  pc++;
 }
 pc = lc;
 for (int i = 0; i < 13; i++)
 {
  printf("%d ,",*pc);
  pc++;
 }
 printf("/n");
 return;
}