用python实现链表

一、概念梳理

链表是计算机科学里面应用应用最广泛的数据结构之一。它是最简单的数据结构之一，同时也是比较高阶的数据结构（例如棧、环形缓冲和队列）

简单的说，一个列表就是单数据通过索引集合在一起。在C里面这叫做指针。比方说，一个数据元素可以由地址元素，地理元素、路由信息活着交易细节等等组成。但是链表里面的元素类型都是一样的，是一种特殊的列表。

一个单独的列表元素叫做一个节点。这些节点不像数组一样都按顺序存储在内存当中，相反，你可以通过一个节点指向另外一个节点的指针在内存不同的地方找到这些元素。列表最后一项习惯用NIL表示，相当于python里面的None

\

这里介绍两种不同的列表——单链表和双链表。双链表中的某个节点只会指向列表中的下一个元素，但是在双链表里面，当前节点同时也会指向前一个节点。所以双链表会占用更多的内存，因为它需要额外的变量去存储索引。最后，如果你的时间不是很紧张，并且又想快速的提高，最重要的是不怕吃苦，建议你可以联系维：762459510 ，那个真的很不错，很多人进步都很快，需要你不怕吃苦哦！大家可以去添加上看一下~

\

图一、单链表

\

图2:双链表

单链表可以从头到尾顺序查询，但是反过来就不是那么容易了。然而ÿ