链表

线性表的实际存储方式分为顺序表和链表
一、链表的定义
链表：一种最基础的数据结构，是一种线性表，在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址），每个节点分为数据区和链接区两个部分。
二、单向链表
（一）定义
单向链表又叫单链表，是l链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域，链接指向链表中的下一个节点，最后一个节点的链接域指向空值。第一节点叫头节点，最后一个节点叫做尾节点。

表元素域elem用来存放具体的数据。
链接域next用来存放下一个节点的位置（Python中的标识）。
变量p指向链表的头节点的位置，从p出发能找到表中的任意节点。
（二）操作
1、is_empty()判断链表是否为空
2、length()链表长度
3、travel()遍历整个链表
4、add(item)链表头部添加元素
5、append(item)链表尾部添加元素
6、insert(pos,item)指定位置添加元素
7、remove(item)删除节点（从头部开始找，将找到的第一个item删除掉）
8、search(item)查找节点是否存在