顺序表 链表
p！=None 代表最后一个元素 且 p.next=None
p.next!=None 代表最后一个元素前面一个元素
python 中变量名存储的是 地址
赋值的意思是把地址导向变了一下 变量名存储的是地址
其他语言中定义一个变量会声明类型，此时变量a代表的就是真实数值所在的地址
在python中，声明变量没有类型，变量名是有自己的内存的，存放的是真实数值的地址，所有python的变量可以指向任意类型的值（改变变量中指向的地址而已）
即：其他语言变量名 直接代表 变量所在内存 python变量代表 真实变量地址所在的内存 由这个变量名代表的内存中的地址再去值真实变量所在的空间