《练习设有两个按元素递增的有序表A和B设计一个算法将.ppt》由会员分享，可在线阅读，更多相关《练习设有两个按元素递增的有序表A和B设计一个算法将.ppt（9页珍藏版）》请在三一文库上搜索。
1、2019/8/1,练习1：设有两个按元素递增的有序表A和B，设计一个算法将A和B的全部元素合并为一个按元素递增表C。 void Merge(SqList A，SqList B，SqList ,2019/8/1,void Merge(SqList A,SqList B,SqList ,2019/8/1,void Move(SqList A) /将整型元素互不相等的线性表A中的奇数移到偶数之前 int i=0,j,k; j=A.len-1; ElemType temp; while(i=j) while(A.datai%2=0) i+; while(A.dataj%2=1) j-; if(ij)
2、temp=A.datai;A.datai=A.dataj;A.dataj=temp; ,2019/8/1,思考题: 设计一个算法，从一给定的顺序表中删除元素值在X和Y之间的所有元素(X=x ,2019/8/1,作业： 设单链表定义为： typedef struct node ElemType data; struct node *next; /线性表中实际元素个数 SLink; 1、设计一个算法，通过一趟遍历求单链表中元素最大的结点。 2、设ha和hb分别是两个带头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序链表合并成一个非递减有序单链表。要求结果链表仍使用原来两个链表的存储
3、空间，不另外占用其他的存储空间。表中允许有重复的数据。,2019/8/1,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; ,2019/8/1,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 ,2019/8/1,作业： 设多项式单链表结点定义为： typedef struct node float coef; int expn; struct node *next; PolyNode; 设计一个算法求多项式的导数。,2019/8/1,void CompPoly(PolyNode *sq) PolyNode *pre=sq, *p=sq-next, *q; while(p) if(p-expn= =0) q=p; pre-next=p-next; p=p-next; free(q); else p-coef*=p-expn; p-expn-; pre=p; p=p-next; ,