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

练习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) { C.data[k]=A.data[i]; i++;k++;} while(jB.len) { C.data[k]=B.data[j]; j++;k++;} C.len=k; } void Move(SqList A) { //将整型元素互不相等的线性表A中的奇数移到偶数之前 int i=0,j,k; j=A.len-1; ElemType temp; while(i=j) { while(A.data[i]%2==0) i++; while(A.data[j]%2==1) j--; if(ij) { temp=A.data[i];A.data[i]=A.data[j];A.data[j]=temp;} } } 思考题: 设计一个算法，从一给定的顺序表中删除元素值在X和Y之间的所有元素(X=Y)。尽量使算法效率高。 思路：从前向后扫描顺序表，用k记录元素在X和Y之间的个数(k初值为0)。对于当前元素，若不在X和Y之间，则前移k个位置；否则，k++。 void DelNode(SqLink A, ElemType x, ElemType y) { int i,k=0; for (i=0;iA.len;i++) { if (A.data[i]=x A.data[i]=y) k++; else A.data[i-k]=A.data[i]; } } 作业： 设单链表定义为： 　typedef struct node { ElemType data; struct node *next; //线性表中实际元素个数 }SLink; 1、设计一个算法，通过一趟遍历求单链表中元素最大的结点。 2、设ha和hb分别是两个带头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序链表合并成一个非递减有序单链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间。表中允许有重复的数据。 1：SLink *MaxNode(SLink *sq) { SLink *p=sq-next,*q=p; while (p!=NULL) { if (p-dataq-data) q=p; p=p-next; } return q; } 2：SLink *Merge(SLink *ha,SLink *hb) { SLink *pa=ha-next,*pb=hb-next,*hc,*tc; hc=pa; hc-next=NULL; tc=hc; while (pa!=NULL pb!=NULL) {