数据结构与程序设计.pptxVIP

5/5/2026数据结构与程序设计1数据结构与程序设计(16)王丽苹lipingwang@sei.ecnu.edu.cn

5/5/2026数据结构与程序设计2ImplementationofLinkedList2BookP225改进的思路KeepingSupposeanapplicationprocesseslistentriesinorderorreferstothesameentryseveraltimesbeforeprocessinganotherentry.thelast-usedPositionRememberthelast-usedpositioninthelistand,ifthenextoperationreferstothesameoralaterposition,starttracingthroughthelistfromthislast-usedposition.

5/5/2026数据结构与程序设计3ImplementationofLinkedList2templateclassList_entryclassList{public: ~List(); List(); List(constListList_entry