第6章作业（含补充）.doc

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() { if (!empty()) for (int i=1;isize();i++){ remove(i,item); insert(0,item); } return success; } (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; } } 3.join two ordered list in a List, Error_code Join(List a_list,List b_list,List c_list) example : a_list=(1,3,5,7,9) b_list=(2,4,7,10,13) After the joint,c_list=(1,2,3,4,5,7,7,9,10,13) template class List_entry Error_code Join(List List_entry a_list, ListList_entry b_list, List List_entry c_list) { int i,j,k; c_list.clear(); i=0;j=0;k=0; while (ia_list.size() || jb_list.size()) if (i=a_list.size())//a表已到达表尾 {b_list.retrieve(j++,item_b); if (c_list.insert(k++,item_b)==overflow) return overflow ; } else if (j=b_list.size())//b表已到达表尾 { a_list.retrieve(i++,item_a); if (c_list.insert(k++,item_a)==overflow) return overflow ; } else//a,b两表都未到表尾，则将较小的元素插入到c表中。 { a_list.retrieve(