数据结构与程序设计(王丽苹)16-linkedl.pptVIP

数据结构与程序设计数据结构与程序设计数据结构与程序设计数据结构与程序设计*数据结构与程序设计*数据结构与程序设计(16)王丽苹*数据结构与程序设计*ImplementationofLinkedList2BookP225改进的思路单击此处添加小标题KeepingSupposeanapplicationprocesseslistentriesinorderorreferstothesameentryseveraltimesbeforeprocessinganotherentry.单击此处添加小标题thelast-usedPosition单击此处添加小标题Rememberthelast-usedpositioninthelistand,ifthenextoperationreferstothesameoralaterposition,starttracingthroughthelistfromthislast-usedposition.单击此处添加小标题*数据结构与程序设计*ImplementationofLinkedList2templateclassList_entryclassList{public: ~List(); List(); List(constListList_entrycopy); voidoperator=(constListList_entrycopy); intsize()const; boolfull()const; boolempty()const; voidclear(); voidtraverse(void(*visit)(List_entry)); Error_coderetrieve(intposition,List_entryx)const; Error_codereplace(intposition,constList_entryx); Error_coderemove(intposition,List_entryx); Error_codeinsert(intposition,constList_entryx);*数据结构与程序设计*ImplementationofLinkedList2protected://Datamembersforthelinkedlist//implementationnowfollow. intcount; mutableintcurrent_position; mutableNodeList_entry*current; NodeList_entry*head;//Thefollowingauxiliaryfunctionisusedto//locatelistpositions voidset_position(intposition)const;};*数据结构与程序设计*C++中的关键字：mutable关键字mutable的含义：类的mutable成员能够被任何成员函数修改，即使是const修饰的常量成员函数也能够对它进行修改。*数据结构与程序设计*ImplementationofLinkedList2添加标题ListList_entry::List()添加标题count=0;添加标题{添加标题head=NULL;添加标题current_position=0;添加标题current=NULL;添加标题}*数据结构与程序设计*ImplementationofLinkedList2templateclassList_entryvoidListList_entry::set_position(intposition)const/*Pre:positionisavalidpositionintheList:0=positioncount.Post:ThecurrentNodepointerreferencestheNodeatposition.*/{ if(positioncurrent_position){//muststartoveratheadoflis