（精品课件）第五次chapter5-6作业（10.25评讲）.doc

设计递归算法将十进制正整数转成二进制并输出。 void convert(int x){ if(x1){ convert(x/2); coutx%2;} else coutx ;} 写递归算法，在长度为n的数组A中查找item，成功返回位序，失败返回-1 int find(int a[],int n,int item)//从后往前查找， {if (n=0)return -1;//如数组长度n小于或等于0，则失败 else if (a[n-1]==item)//如尾部元素为item，成功 return n-1; else return find(a,n-1,item); //否则，在长度为n-1的数组中继续用同样的方法进行查找 } 顺序表下删除第position个位置之后的k个元素的方法 template class List_entry Error_code ListList_entry :remove_k(int position,int k) { int j; if (position0 || k=0 || positon+kcount) return range_error; for (j=position+k;jcount;j++) entry[j-k]=entry[j]; count-=k; return success; } 2、逆置 (a)//顺序表下的逆置 template class List_entry Error_code ListList_entry :: reverse() { List_entry temp; for (int i=0,j=count-1;i=count/2-1;i++,j--) { temp=entry[i]; entry[i]=entry[j]; entry[j]=temp; } return success; } (b)//简单单链表的逆置,直接利用原表空间 template class List_entry Error_code ListList_entry :: reverse() { NodeList_entry *p,*q; if (count1){ p=head-next; head-next=NULL; while (p){ q=p-next; p-next=head; head=p; p=q; } } return success; } (c)//与线性表存储方案无关的逆置算法 template class List_entry Error_code ListList_entry :: reverse() { for (int i=0;isize();i++){ remove(i,item); insert(0,item); } return success; } template class List_entry Error_code ListList_entry :: reverse() { int i,j; List_entry itema,itemb; for (i=0,j=size()-1;ij;i++,j--) retrieve(i,itema); retrieve(j,itemb); replace(i,itemb); replace(j,itema); } (d)//简单单链表逆置递归算法 template class List_entry Error_code ListList_entry :: reverse() { head=rec_reverse(head); } template class List_entry NodeList_entry* ListList_entry :: rec_reverse(NodeList_entry *head) { if(head==null) return head; NodeList_entry *p=head-next; if(p==null) return head; else{ NodeList_entry *new_head=rec_reverse(p); p-next=head; head-next=null; return new_head; } } E6.1 E6,E7 Given the methods for lists described in this section, write functions to do each of the following tasks. Be sure to specify the preconditions and postcon