清华大学严蔚敏数据结构题集答案.docxVIP

清华大学严蔚敏数据结构题集答案(c语言) 第二章线性表计算机教学区 2007-05-29 16:40:42 阅读3873 评论6 ??字号：大中小?订阅?第二章线性表2.10 Status DeleteK(SqList a,int i,int k)//删除线性表a中第i个元素起的k个元素{??if(i1||k0||i+k-1a.length) return INFEASIBLE;??for(count=1;i+count-1=a.length-k;count++) //注意循环结束的条件????a.elem[i+count-1]=a.elem[i+count+k-1];??a.length-=k;??return OK;}//DeleteK 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.12 int ListComp(SqList A,SqList B)//比较字符表A和B,并用返回值表示结果,值为1,表示AB;值为-1,表示AB;值为0,表示A=B{??for(i=1;i=A.lengthi=B.length;i++)????if(A.elem[i]!=B.elem[i])??????return A.elem[i]B.elem[i]?1:-1;??if(A.length==B.length) return 0;??return A.lengthB.length?1:-1;????//当两个字符表可以互相比较的部分完全相同时,哪个较长,哪个就较大}//ListComp 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.16 见书后答案. 2.17 Status Insert(LinkList L,int i,int b)//在无头结点链表L的第i个元素之前插入元素b{??p=L;q=(LinkList*)malloc(sizeof(LNode));??q.data=b;??if(i==1)??{????q.next=p;L=q; //插入在链表头部??}??else??{????while(--i1) p=p-next;????q-next=p-next;p-next=q; //插入在第i个元素的位置??}}//Insert 2.18 Status Delete(LinkList L,int i)//在无头结点链表L中删除第i个元素{??if(i==1) L=L-next; //删除第一个元素??else??{????p=L;????while(--i1) p=p-next;????p-next=p-next-next; //删除第i个元素??}}//Delete 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.20 Status Delete_Equal(Linklist L)//删除元素递增排列的链表L中所有值相同的元素{??p=L-next;q=p-next; //p,q指向相邻两元