数据结构与程序设计（王丽苹）.pptVIP

数据结构与程序设计 数据结构与程序设计(16) 王丽苹 lipingwang@sei.ecnu.edu.cn Implementation of Linked List2 Book P225 改进的思路 Keeping Suppose an application processes list entries in order or refers to the same entry several times before processing another entry. the last-used Position Remember the last-used position in the list and, if the next operation refers to the same or a later position, start tracing through the list from this last-used position. Implementation of Linked List2 template class List_entry class List { public: ~List( ); List( ); List(const ListList_entry copy); void operator = (const Lis