链接存储结构是静态

① 顺序存储结构和链式存储结构的优缺点

存储空间
顺序存储结构是要求事先分配存储空间的，即静态分配，所以难以估计存储空间的大小。估计过大会造成浪费，估计太小又容易造成空间溢出。
 而链式存储结构的存储空间是动态分配的，只要计算机内存空间还有空闲，就不会发生溢出。
 另外还可以从存储密度的角度考虑，存储密度的定义公式为：一般来说，存储密度越大，存储空间的利用率就越高。
显然，顺序存储结构的存储密度为1，而链式存储结构的存储密度小于1。
运算时间
顺序表是一种顺序存储结构，对表中任一结点都可以在O(1)时间复杂度下直接访问；而访问链表中的某个结点时，必须从头指针开始沿着链表顺序查找，时间复杂度为O(n)。
链表顺序查找，时间复杂度为O(n)。
 因此，如果对线性表的操作以查找为主，则采用顺序存储结构较好；若以插入、删除为主，则采用链式存储结构为宜。

② 静态链表和动态链表的区别是什么

静态链表和动态链表的区别：

静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。

1、静态链表是用类似于数组方法实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配地址空间大小。所以静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针。

2、动态链表是用内存申请函数（malloc/new）动态申请内存的，所以在链表的长度上没有限制。动态链表因为是动态申请内存的，所以每个节点的物理地址不连续，要通过指针来顺序访问。

③ 线性表链式存储结构是什么

线性表是一种逻辑结构，它有两种存储方式，顺序存储和链式存储。
顺序存储对应的是顺序表，链式存储对应的有单链表，双链表，循环链表以及静态链表。

其中，线性表的链式存储又称为单链表。
注：双链表、循环链表等都是由单链表演化而来。
单链表：一个后继指针，一个头结点和头指针。每一个结点是存储下一个结点的存储位置，因此最后一个结点存储null，也就是空值。

双链表：双链表结点中有两个指针，prior和next，即有前驱指针和后继指针，分别指向前驱和后继结点。

循环链表：循环链表和单链表的区别在于最后一个结点的指针不是null（回到单链表的知识去看一下吧），而是指向头结点，从而整个链表成为了一个环。

循环双链表：循环双链表中头结点的指针prior指针还要指向表尾结点。
注：在循环双链表L中，当循环双链表为空表时，其头结点的prior域和next域都等于L。

静态链表：静态链表是借助数组来描述线性表的链式存储结构。结点有data域和指针域next。按照我的理解：其实静态链表和单链表在结构上差不太多，但是静态链表又和顺序表很像，可以把静态链表看作是单链表和顺序表的结合吧。

链式存储结构就这几种了。

④ 静态链表存储结构的优点和缺点是什么

1.优点在插入和删除操作时，只修改游标，不需要移动元素，从而克服了在顺序表中进行插入和删除操作需要移动大量元素的缺点。

2）缺点没有解决连续存储分配带来的表长难以确定的问题，需要维护一个空闲链表，而且失去了顺序表随机存取的特性。