练习设有两个按元素递增的有序表A和B设计一个算法将.pptVIP

  • 22
  • 0
  • 约3.1千字
  • 约 9页
  • 2017-02-23 发布于上海
  • 举报

练习设有两个按元素递增的有序表A和B设计一个算法将.ppt

练习设有两个按元素递增的有序表A和B设计一个算法将

练习1:设有两个按元素递增的有序表A和B,设计一个算法将A和B的全部元素合并为一个按元素递增表C。 void Merge(SqList A,SqList B,SqList C) 练习2:设有一线性表按顺序存储,且每个元素互不相等,设计把所有奇数移到所有偶数前边的算法。 线性表描述为: const int MAXSIZE=顺序表容量; typedef struct { ElemType data[MAXSIZE]; int len; //线性表中实际元素个数 }SqList; void Merge(SqList A,SqList B,SqList C) { //将有序表A,B合并为有序表C int i=0,j=0,k=0; while (iA.len jB.len) { if(A.data[i]=B.data[j]) { C.data[k]=A.data[i]; i++;k++;} else { C.data[k]=B.data[j]; j++;k++;} } while(iA.len)

文档评论(0)

1亿VIP精品文档

相关文档