Python 数据结构，顺序表，list列表中insert和append速度的不同，链表

线性表 的两种实现模型：
1.顺序表
顺序的存储到一起，连续的存储空间
2.链表

append 插入末尾
insert 插入，其他还要跟着变，慢

timeit 模块 测试代码执行速度
代码：略。。。。。。

待补充。。。。

链表
保存数据和下一个节点的地址 如图
如果把100插入到上图列表中，怎样插入呢
只需把10指向20改为10指向100，然后100再指向20即可，如下图示

单向链表
单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信
息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接
域则指向一个空值。

（1）表元素域elem 用来存放具体的数据。
（2）链接域next 用来存放下一个节点的位置（python 中的标识）
（3）变量p 指向链表的头节点（首节点）的位置，从p 出发能找到表中的任意节点。

代码示例：
定义一个节点类

构造单向链表类
添加，添加，指定位置添加
删除节点
查找节点是否存在
判断单向链表是否为空
计算单向链表的长度
未完待续。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。