weixin_44452775的博客

原创 使用python链表实现有序表

python 数据结构 – 使用python链表实现有序表 有序链表 概念 有序表依据数据项的可比性质（如整数大小，字母表前后）来决定数据项在列表中的位置。 比如下面我们要实现数字按照大小排列的操作。 有序表中的操作： OrderedList()：创建一个新的空有序列表。它返回一个空有序列表并且不需要传递任何参数。 add(item):在保持原有顺序的情况下向列表中添加一个新的元素，新的元素作为参数传递进函数而函数无返回值。假设列表中原先并不存在这个元素。 remove(item):从列表中删除某个元素。