链表
其每个块有数据区和链接区。数据区存放数据，链接区存放下一个节点的位置。
单链表
单向链表也叫单链表，是链表中最简单的一种形式，它的每一个节点包含两个域，一个是信息域（元素域即数据域）和链接域（指向链表的下一个节点），最后一个节点的链接域指向一个空值。
- elem元素域存放数据
- next指向链表的下一个节点
- 变量p指向链表的头节点（首节点.头结点）位置，从p出发能找到表中任意节点。
单链表的操作
- is_empty()链表是否为空
- length()链表长度
- travel()遍历整个链表
- add(item)链表头部添加元素
- append(item)链表尾部添加元素
- insert(pos,item)指定位置添加元素
- remove(item)删除节点
- search(item)查找节点是否存在
Python语法点
- Python交换两个数语法
a=10 (a指向的是10这个对象的存储地址）
b=20 (b指向的是20这个对象的存储地址）
a,b=b,a (交换实际上是指向的对象的存储地址的交换，a指向20这个对象的地址
