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