前言
首先说下线性表，线性表是一种最基本，最简单的数据结构，通俗点讲就是一维的存储数据的结构。
线性表分为顺序表和链接表：
*顺序表（这个不是本次重点，简单介绍一下）
顺序表是用一段连续的存储单元依次存储数据元素，查找元素是很方便的，但是如果要向其中添加删除元素就不那么简单了。因为添加删除元素要先找到那个位置，由于顺序表内部是通过地址的连续才使他成为一个表，当删掉元素时，要把后面的元素全部向前移，填补上空出来的地址空间；添加元素也是一样，需要先把该位置后面的元素向后移去，才能在这块地址上添加元素。
以C语言为例：顺序表可以通过一个数组来表示，每创建一个数组就对应给他分配一块内存。当然除了静态分配空间，还可以动态扩展。后续的操作要在这块内存上进行，一般都需要移动数组元素，复杂度会很高。
在python中，顺序表还有两种表示方式：
这里的一体和分离是指表中的元素集合，和为实现正确操作而需记录的信息，这两部分是在同一块空间还是在旁边的一块新的空间中。
python中的tuple和list就是采用了顺序表的实现技术，不过tuple是不可变的，不支持对内部的操作。而list是一个元素个数可变的线性表，支持添加删除等操作。list的思想其实是和C语言中一样的，只是对其中的功能进行了一些封装，也就是list的那些属性。
*链式表
链表，顾名思义，相邻结点是通过链来连接的，那么什么是链呢。我们知道，C语言中有指针，指针通过地址来找到他的目标。如此说来，一个节点不仅仅有他的元素，还需要有一个他下一个元素的地址。
那么，这里需要指针和地址。python中的指针是什么呢？下面先把这个放一下，先去理解一下python里面变量标识的实质。
先看一下这个，为什么a和b的id是一样的呢？那我再问一个问题：python中交换两个变量的值时怎样来实现的？
1 a = 10 2 b = 20 3 a,b = b,a