在日常生活中,人们经常使用列表:待办事项列表,购物清单,十佳榜单,最后十名榜单等.计算机也在使用列表,尤其是列表中元素保存的是太多时.当不需要一个很长的序列中查找元素,或对其进行排序时,列表显得尤为有用.反之,如果数据结构非常复杂,列表的作用就没有那么大了. 本章展示了如果创建一个简单的列表类,我们首先给列表给出抽象的数据类型定义,然后描述如何实现抽象数据类型(ADT),最后,分析几个列表适合解决的实际问题. 一,列表的抽象数据类型定义 为了设计列表的抽象数据类型,需要给出列表的定义,包括列表应…