前言 首先说下线性表，线性表是一种最基本，最简单的数据结构，通俗点讲就是一维的存储数据的结构。 线性表分为顺序表和链接表： 顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像； 链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。而他既可以是连续的也可以不连续，是通过一个与后继结点的连接信息构建起来的。 *顺序表（这个不是本次重点，简单介绍一下） 顺序表是用一段连续的存储单元依次存储数据元素，查找元素是很方便

数据结构和算法 通常在Python和c ++中实现简单数据结构。 （Java的工作仍在进行中） 链表 单链接列表由节点组成，这些节点包含对列表和数据中下一个节点的引用（或指针）。 它们是最简单的数据结构之一，可用于实现其他抽象数据类型，包括列表，堆栈，队列等。 链表的高级属性是动态数据结构，可以在程序运行时增长（与数组不同）。 插入和删除方法易于实现，并且是其他更复杂的数据结构的简单构建基块。 使用链表的缺点是它们比数组使用更多的内存。 必须按从头到尾的顺序读取节点（顺序访问）。 难以反向遍

数据结构 主题： 单链表 队列和堆栈 双链表 二叉搜索树 相关代码挑战问题 伸展目标： LRU缓存 堆 AVL树 完成要求 模块1：使用内置的Python列表以及您在模块1指导项目期间创建的Node和LinkedList类，实现Stack和Queue类。 模块2：实现双链表类 模块3：实现二进制搜索树类 模块4：在二叉搜索树上实现遍历方法 注意：在Python中可靠地导入文件的最快和最简单的方法是将要导入的文件复制并粘贴到与要导入的文件相同的目录中。 显然，这不是最佳实践，但它是跨所有平台

本文实例讲述了Python单链表的简单实现方法，分享给大家供大家参考。具体方法如下： 通常来说，要定义一个单链表,首先定义链表元素:Element.它包含3个字段: list:标识自己属于哪一个list datum:改元素的value next:下一个节点的位置 具体实现代码如下： class LinkedList(object): class Element(object): def __init__(self,list,datum,next): self._list