1、链式存储结构，数据之间的关系是通过指针体现的
2、静态链表和动态链表的区别：
静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。
- 静态链表是用类似于数组方法实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配地址空间大小。所以静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针。因为一开始就要固定空间大小，所以可能浪费很多空间，长度上也有限制。
- 动态链表是用内存申请函数（malloc/new）动态申请内存的，所以在链表的长度上没有限制。动态链表因为是动态申请内存的，所以每个节点的物理地址不连续，要通过指针来顺序访问。
共同点：
- 做删除插入操作的时候，不用移动元素
- 不能随机存储
3、
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为？
n个结点，访问某结点需要看是给的结点信息吧，若是找第i个结点，娜美复杂度为O（1），若是找结点数据为x的，则复杂度为O(n）