2.11StatusInsert_SqList(SqListva,intx)把x插入递增有序.docVIP

2.11Status Insert_SqList(SqList va,int x)//把x插入递增有序表va中{??if(va.length+1va.listsize) return ERROR;??va.length++;??for(i=va.length-1;va.elem[i]xi=0;i--)????va.elem[i+1]=va.elem[i];??va.elem[i+1]=x;??return OK;}//Insert_SqList 2-.13 LNode* Locate(LinkList L,int x)//链表上的元素查找,返回指针{??for(p=l-next;pp-data!=x;p=p-next);??return p;}//Locate 2.14 int Length(LinkList L)//求链表的长度{??for(k=0,p=L;p-next;p=p-next,k++);??return k;}//Length 2.15 void ListConcat(LinkList ha,LinkList hb,LinkList hc)//把链表hb接在ha后面形成链表hc{??hc=ha;p=ha;??while(p-next) p=p-next;??p-next=hb;}//ListConcat 2.19 Status Delete_Between(Linklist L,int mink,int maxk)//删除元素递增排列的链表L中值大于mink且小于maxk的所有元素{??p=L;??while(p-next-data=mink) p=p-next; //p是最后一个不大于mink的元素??if(p-next)????//如果还有比mink更大的元素??{????q=p-next;????while(q-datamaxk) q=q-next; //q是第一个不小于maxk的元素????p-next=q;??}}//Delete_Between 2.22 void LinkList_reverse(Linklist L)//链表的就地逆置;为简化算法,假设表长大于2{??p=L-next;q=p-next;s=q-next;p-next=NULL;??while(s-next)??{????q-next=p;p=q;????q=s;s=s-next; //把L的元素逐个插入新表表头??}??q-next=p;s-next=q;L-next=s;}//LinkList_reverse分析:本算法的思想是,逐个地把L的当前元素q插入新的链表头部,p为新表表头. 2.29 void SqList_Intersect_Delete(SqList A,SqList B,SqList C) { i=0;j=0;k=0;m=0; //i指示A中元素原来的位置,m为移动后的位置 while(iA.lengthjB.length kC.length)  { if(B.elem[j]C.elem[k]) j++; else if(B.elem[j]C.elem[k]) k++; else { same=B.elem[j]; //找到了相同元素same while(B.elem[j]==same) j++; while(C.elem[k]==same) k++; //j,k后移到新的元素 while(iA.lengthA.elem[i]same)  A.elem[m++]=A.elem[i++]; //需保留的元素移动到新位置 while(iA.lengthA.elem[i]==same) i++; //跳过相同的元素 } }//while while(iA.length)  A.elem[m++]=A.elem[i++]; //A的剩余元素重新存储。 A.length=m; }// SqList_Intersect_Delete分析:先从B和C中找出共有元素,记为same,再在A中从当前位置开始, 凡小于same的元素均保留(存到新的位置),等于same的就跳过,到大于same时就再找下一个same. 2.39 float GetValue_SqPoly(SqPoly P,int x0)//求升幂顺序存储的稀疏多项式的值{??PolyTerm *q;??xp=1;q=P.data;??sum=0;ex=0;??while(q-coef)??{????wh