A. 链表 数组的存储和操作的优缺点
链表:优点:1:插入
删除
不需移动其他元素,
只需改变指针.
2:链表各个节点在内存中空间不要求连续!空间利用率高
缺点:1:访问数组元素效率低,例如:访问第100个元素,必须从头节一直
next
99次
才能访问到
2:数组的存储空间连续,内存空间利用率低
B. 链表存储的优缺点分别是什么
1、空间上。顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域；
2、存储操作上。顺序支持随机存取，方便操作；
3、插入和删除上。链式的要比顺序的方便（这句话是不能这么说的，因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）
C. 顺序存储结构和链式存储结构优缺点
顺序存储结构和链式存储结构的区别
链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；
链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。
顺序存储结构和链式存储结构的优缺点：
空间上
顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。
存储操作上：
顺序支持随机存取，方便操作
插入和删除上：
链式的要比顺序的方便（因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）
例如：当你在字典中查询一个字母j的时候，你可以选择两种方式，第一，顺序查询，从第一页依次查找直到查询到j。第二，索引查询，从字典的索引中，直接查出j的页数，直接找页数，或许是比顺序查询最快的。
D. 线性表链式存储结构的优点和缺点有什么
优点：插入和删除操作不需要移动大量元素，不需预先分配空s间，由系统应需求即时生成。
缺点：增加了内存负担，不可以随机存取数据元素。
线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到。
(4)链表存储好不好扩展阅读：
一个文件是存储在多个在空间上也许并不相连的簇中的。这就是链式存储。但是为了能够读取出这个文件，计算机会在该文件第一部分的尾部写上第二部分所在的簇号。第二部分的尾部又写上第三部分，以此类推，最后一部分写上一段代码，表示这是该文件的最后一部分。值得一提的是，高簇号在后。（如代码所示的1234实为簇3412）文件所占簇可认为是随机分配的。
E. 静态链表存储结构的优点和缺点是什么
1.优点在插入和删除操作时，只修改游标，不需要移动元素，从而克服了在顺序表中进行插入和删除操作需要移动大量元素的缺点。
2）缺点没有解决连续存储分配带来的表长难以确定的问题，需要维护一个空闲链表，而且失去了顺序表随机存取的特性。
F. 链表和数组的优缺点
链表和数组作为算法中的两个基本数据结构，在程序设计过程中经常用到。尽管两种结构都可以用来存储一系列的数据，但又各有各的特点。
数组的优势，在于可以方便的遍历查找需要的数据。在查询数组指定位置（如查询数组中的第4个数据）的操作中，只需要进行1次操作即可，时间复杂度为O(1)。但是，这种时间上的便利性，是因为数组在内存中占用了连续的空间，在进行类似的查找或者遍历时，本质是指针在内存中的定向偏移。然而，当需要对数组成员进行添加和删除的操作时，数组内完成这类操作的时间复杂度则变成了O(n)。
链表的特性，使其在某些操作上比数组更加高效。例如当进行插入和删除操作时，链表操作的时间复杂度仅为O(1)。另外，因为链表在内存中不是连续存储的，所以可以充分利用内存中的碎片空间。除此之外，链表还是很多算法的基础，最常见的哈希表就是基于链表来实现的。基于以上原因，我们可以看到，链表在程序设计过程中是非常重要的。本文总结了我们在学习链表的过程中碰到的问题和体会。
G. 顺序存储结构和链式存储结构的优缺点
存储空间
顺序存储结构是要求事先分配存储空间的，即静态分配，所以难以估计存储空间的大小。估计过大会造成浪费，估计太小又容易造成空间溢出。
而链式存储结构的存储空间是动态分配的，只要计算机内存空间还有空闲，就不会发生溢出。
另外还可以从存储密度的角度考虑，存储密度的定义公式为：一般来说，存储密度越大，存储空间的利用率就越高。
显然，顺序存储结构的存储密度为1，而链式存储结构的存储密度小于1。
运算时间
顺序表是一种顺序存储结构，对表中任一结点都可以在O(1)时间复杂度下直接访问；而访问链表中的某个结点时，必须从头指针开始沿着链表顺序查找，时间复杂度为O(n)。
链表顺序查找，时间复杂度为O(n)。
因此，如果对线性表的操作以查找为主，则采用顺序存储结构较好；若以插入、删除为主，则采用链式存储结构为宜。
H. 线性表链式存储结构的优点和缺点有什么
一、线性表链式存储结构的优点：
1、均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。对于线性链表，可以从头指针开始，沿各结点的指针扫描到链表中的所有结点。
2、有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的第一个和最后一个的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素（直接前驱）和后面均只有一个数据元素（直接后继）。
二、线性表链式存储结构的缺点：
线性表链式存储结构不要求逻辑上相邻的元素在物理位置上是相邻，因此，它没有顺序存储结构所具有的弱点，但也同时失去了顺序表可随机存取的优点。
(8)链表存储好不好扩展阅读：
线性表链式存储结构的其他介绍：
一般在计算机的硬盘中，文件都是链式存储的。我们知道，多个扇区组成一个簇，簇是计算机存储数据的基本单位。
而一个文件是存储在多个在空间上也许并不相连的簇中的，这就是链式存储。但是为了能够读取出这个文件，计算机会在该文件第一部分的尾部写上第二部分所在的簇号。
另一部分的尾部又写上第三部分，以此类推，最后一部分写上一段代码，表示这是该文件的最后一部分。值得一提的是，高簇号在后。（如代码所示的1234实为簇3412）文件所占簇可认为是随机分配的。
I. 数组和链表的区别,各有何优缺点
1、元素个数不同
数组的元素个数是固定的，而链表的结点个数可按需要增减。
2、存储单元不同
数组元素的存储单元在定义时分配，链表节点的存储单元在执行时动态向系统申请。
3、优点不同
数组的优点：随机访问性强；查找速度快。
链表的优点：插入删除速度快；内存利用率高，不会浪费内存；大小没有固定，拓展很灵活。
4、缺点不同
链表的缺点：不能随机查找，必须从第一个开始遍历，查找效率低。
数据的缺点：插入和删除效率低；可能会浪费空间；内存空间要求高，必须有足够的连续内存空间；数组大小固定，不能动态拓展。