数据结构与算法python版本之线性结构之无序表抽象数据类型有序链表抽象数据类型和总结

我们知道，列表List是一种简单强大的数据集结构，提供了丰富的操作接口；但是并不是所有的编程语言都提供了List数据类型，有时候需要程序员自己实现。

那么什么是列表呐？

列表是一种数据项按照相对位置存放的数据集；特别的，被称为“无序表unordered list” 其中数据项只按照存放位置来索引，如第1个，第2个。。。。。。最后一个等。
所以无序列表的操作有如下：


采用链表实现无序表，为了实现无序表数据结构，可以采用链接表的方案；虽然列表数据结构要求保持数据项的前后相对位置，但这种前后位置的保持，并不要求数据项一次存放在连续的存储空间；如果在数据项之间建立链接指向，就可以保持其前后相对位置。

链表实现：节点Node

链表实现的最基本元素是节点Node
每个节点至少要包含两个信息：数据项本身，以及指向下一个节点的引用信息；注意，next为None的意义是没有下一个节点了，这个很重要。

链表实现：无序表UnorderedList

可以采用链接节点的方式构建数据集来实现无序表；链表的第一个和最后一个节点最重要ÿ