python：链表与列表

物理储存单元的储存结构分为连续型和链型，连续性即列表，列表是先开辟一个固定大小的空间，之后往里面按照顺序填充数据，该空间大小之后就不能改变了

列表在python中即数组和元组

import numpy as np
Arr=np.array([])
Arr=np.arange(b)  #从0到b-1的等差数列
Arr=np.ones(b)#创建全是为1的b行数组，也可以np.zeros(3)
np.empty(2)#创建空数组（每个值会由内存的随机值填入）
k=np.array([1,2,3,4])  

链表存储的是（数据，指针）这样的单元，存储位置是不按照顺序，不连续的，所以可能会产生碎片式空间，空间利用率较低，但是空间大小不是固定的，所以对于无法一开始就申请较大空间的项目而言，链表更有优势