链表不具有的特点是()_链表不具有的特点有

c++ 单向链表和双向链表有什么区别？各自有什么优缺点？

一、指代不同

链表不具有的特点是()_链表不具有的特点有

链表不具有的特点是()_链表不具有的特点有

1、双向链表：也叫双链表，是链表的一种，每个数据结点中都有两个指针，分别指向直接后继和直接前驱

2、单向链表：是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。

二、优点不同

2、单向链表：单个结点创建非常方便，普通的线性内存通常逻辑结构：、线性、非线性在创建的时候就需要设定数据的大小，结点的访问方便，可以通过循环或者递归的方法访问到任意数据。

三、缺点不同

1、双向循环队列 双向链表 二叉链表都是线性结构链表：增加删除复杂，需要多分配一个指针存储空间。

2、单向链表：结点的删除非常方便，不需要像线性结构那样移动剩下的数据，但是平均的访问效率低于线性表。

数组和链表的区别csdn

数组和链表是两种基本的数据结构，他们在内存存储上的表现不一样，所以也有各自的特点。

大致总结一下特点和区别，拿几个人一起去看时坐座位为例。

数组的特点

在内存中，数组是一块连续的区域。 拿上面的看来说，这几个人在院必须坐在一起。

数组需要预留空间，在使用前要先申请占内存的大小，可能会浪费内存空间。 比如看电回页首影时，为了保证10个人能坐在一起，必须提前订好10个连续的位置。这样的好处就是能保证10个人可以在一起。但是这样的缺点是，如果来的人不够10个，那么剩下的位置就浪费了。如果临时有多来了个人，那么10个就不够用了，这时可能需要将第11个位置上的人挪走，或者是他们11个人重新去找一个11连坐的位置，效率都很低。如果没有找到符合要求的作为，那么就没法坐了。

插入数据和删除数据效率低，插入数据时，这个位置后面的数据在内存中都要向后移。删除数据时，这个数据后面的数据都要往前移动。 比如原来去了5个人，然后后来又去了一个人要坐在第三个位置上，那么第三个到第五个都要往后移动一个位子，将第三个位置留给新来的人。 当这个人走了的时候，因为他们要连在一起的，所以他后面几个人要往前移动一个位置，把这个空位补上。

随机读取效率很高。因为数组是连续的，知道每一个数据的内存地址，可以直接找到给地址的数据。

并且不利于扩展，数组定义的空间不够时要重新定义数组。

链表的特点

在内存中可以存在任何地方，不要求连续。 在院几个人可以随便坐。

每一个数据都保存了下一个数据的内存地址，通过这个地址找到下一个数据。 个人知道第二个人的座位号，第二个人知道第三个人的座位号……

增加数据和删除数据很容易。 再来个人可以随便坐，比了个人要做到第三个位置，那他只需要把自己的位置告诉第二个人，然后问第二个人拿到原来第三个人的位置就行了。其他人都不用动。

查找数据时效率低，因为不具有随机访问性，所以访问某个位置的数据都要从个数据开始访问，然后根据个数据保存的下一个数据的地址找到第二个数据，以此类推。 要找到第三个人，必须从个人开始问起。

不指定大小，扩展方便。链表大小不用定义，数据随意增删。

各自的优缺点

数组的优点

随机访问性强

查找速度快

数组的缺点

插入和删除效率低

可能浪费内存

数组大小固定，不能动态拓展不是！原因如下：

链表的优点

插入删除速度快

大小没有固定，拓展很灵活。

链表的缺点

不能随机查找，必须从个开始遍历，查找效率低

-数组

链表

读取 O(1) O(n)

插入 O(n) O(1)

删除 O(n) O(1)

JAVA中数组与链表有什么区别？

b) 遍历宏

数组主要用于存储同一类型的数据，但是一个链表可存储人一类型的数据，且其空间可以自动变化。数组必须指定大小。还有数组主要用于查找简单，但是在数组中插入一个数字或删除一个数字就需要花很多时间，但链表则擅长于插入和删除。

数组的特点就是访问指定元素很快：

但是使用数组的时候必须指定数组大小，所以…有时候不使用。

链表就不需要指定大小，但是访问元素还慢些。

数组的大小一经指定，那么就是不可变的，但是链表可以通过add方法添加元素。

数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要望某个位置插入或删除一个人时，后面的人身上的编号都要变。当然，加入或删除的人始终末尾的也快。

链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理。

Ja中，ArrayList、1． 单链表LinkedList就是分别用数组和链表做内部实现的。

没有谁好谁坏，根据不同情况下，用适合自己的。

关于数据结构的学习？

绪论一章没有出现在大纲的考察范围，但是把握了这章有助于对整个课程知识的理解。因此建议大家还是要把这一章复习一下。这一章中的考点及对其掌握程度如下：

数据结构的基本概念 识记

数据的逻辑结构和存储结构，对后面的名词要能区分哪些是属于逻辑结构哪些属于物理结构 掌握

时间和空间复杂度的概念及度量方法 理解

算法设计时的注意事项 了解

线性表一章在线性结构的学习乃至整个数据结构学科的学习中其作用都是非常重要的。在这一章，次系统性地引入链式存储的概念，链式存储概念将是整个数据结构学科的重中之重，无论哪一章都涉及到了这个概念，所以一定搞透彻了。

线性表相关的基本概念，如：前驱、后继、表长、空表、首元结点，头结点，头指针等概念 识记

线性表的结构特点 识记

线性表的顺序存储方式以及两种不同的实现方法：表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处 掌握

线性表的顺序存储及链式存储情况下，其不同的优缺点比较，即其各自适用的场合 理解

单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处 理解

对于线性表的各种实现方式能够实现指定的作，尤其是各种线性链表的插入，删除（删除自己，还是删除后继结点），判表空等 掌握

栈，队列和数组都属于线性结构的拓展，栈和队列是作受限的线性表，数组是数据元素是非原子类型的线性表。大家在复习这一章的时候一定要注意对栈和队列的灵活运用，数组这一张要注意特殊矩阵压缩方面的题目。

栈、队列的定义及其相关数据结构的概念，包括：顺序栈，链栈，共享栈，循环队列，链队等 识记

栈的应用 了解

栈和队列各种实现方式的运算 理解

循环队列中判队空、队满条件，循环队列中入队与出队算法 掌握

判循环队列是空还是满的两种处理方法 理解

数组的定义以及如何理解它们是线性表的扩展 识记

数组中某数组元素的ition求解（不管是按行存储和按列存储）：一般是给出数组元素的首元素地址和每个元素占用的地址空间并组给出数组的维数，然后要求你求出该数组中的某个元素所在的位置 掌握

特殊矩阵和稀疏矩阵的定义 了解

特殊矩阵的压缩，包括对称矩阵，上（下）三角矩阵，对角矩阵，具有某种特点的稀疏矩阵等 掌握

稀疏矩阵的三种不同实现方式：三元组，带辅助行向量的二元组，十字链表存储 理解

对稀疏矩阵各种实现方式的转置和相乘运算的作及复杂性分析 理解

树和二叉树历来都是的重难点章节，从这章开始就从对线性结构的研究过渡到对树形结构的研究，这一章学习的好坏直接关系到在数据结构这门中能否能得高分。因此这一章大家对每个知识点都要吃透过关。要注意这章的算法设计类题目。

二叉树的概念，二叉树的五种基本形态。比如可以考这么个题目判断二叉树就是度为2的有序树对否。 理解

二叉树的五个性质，尤其是性质3和性质4 掌握

二叉树的存储结构：顺序存储和二叉链表存储的各自优缺点及适用场合，二叉树的三叉链表表示方法内存空间要求高，必须有足够的连续内存空间。 掌握

二叉树的三种遍历方法：先序，中序和后序。其划分的依据是视其每个算法中对根结点数据的访问顺序而定。不仅要熟练掌握三种遍历的递归算法，理解其执行的实际步骤，并且应该熟练掌握三种遍历的非递归算法。 熟练掌握

在三种遍历算法的基础上改造完成的其它二叉树算法，比如求叶子个数，求二叉树结点总数，求度为1或度为2的结点总数，二叉树，建立二叉树，交换左右子树，查找值为n的某个指定结点，删除值为n的某个指定结点，诸如此类等等等等。 熟练掌握

线索二叉树：线索化的实质，三种线索化的算法，线索化后二叉树的遍历算法，基本线索二叉树的其它算法问题（如：查找某一类线索二叉树中指定结点的前驱或后继结点就是一类常考题），会计算针对某个二叉树在采用不同的线索化方法后剩余空链域的个数

掌握

哈夫曼树，也叫二叉树。什么样的编码是哈夫曼编码。一般很少考哈夫曼编码的算法，能够利用算法构造哈夫曼树并求出最小带权路径长度即可。还有一个树的应用：等价类问题。 掌握

树的存储表示方法，树与森林转化为二叉树，树和森林的遍历问题，树的计数，二叉树的相似1、双向链表：从双向链表中的任意一个结点开始，都可以很方便地访问前驱结点和后继结点。与等价 掌握

回溯法 理解

图这一章是每年必考的章节，这一张里面处处都是重点。

图的基本概念：图的定义和特点，无向图，有向图，入度，出度，完全图，生成子图，路径长度，回路，（强）连通图，（强）连通分量等概念。与这些概念相联系的相关计算题也应该掌握 识记

掌握

图的几种存储形式，尤其是邻接矩阵和邻接表 掌握

图的两种遍历算法：深度遍历和广度遍历

深度遍历和广度遍历是图的两种基本的遍历算法，这两个算法对图一章的重要性等同于“先序、中序、后序遍历”对于二叉树一章的重要性。在考查时，图一章的算法设计题常常是基于这两种基本的遍历算法而设计的，比如：“求最长的最短路径问题”和“判断两顶点间是否存在长为K的简单路径问题”，就分别用到了广度遍历和深度遍历算法。 熟练掌握

生成树、最小生成树的概念以及最小生成树的构造：PRIM算法和KRUSKAL算法，要掌握这两个算法的基本思想。考查时，一般不要求写出算法源码，而是要求根据这两种最小生成树的算法思想写出其构造过程及最终生成的最小生成树 掌握

拓扑排序问题：拓扑排序有两种方法，一是无前趋的顶点优先算法，二是无后继的顶点优先算法。换句话说，一种是“从前向后”的排序，一种是“从后向前”排。当然，后一种排序出来的结果是“逆拓扑有序”的。 掌握

关键路径问题：这个问题是图一章的难点问题。理解关键路径的关键有三个方面：一是何谓关键路径，二是最早时间是什么意思、如何求，三是最晚时间是什么意思、如何求。简单地说，最早时间是通过“从前向后”的方法求的，而最晚时间是通过“从后向前”的方法求解的，并且，要想求最晚时间必须是在所有的最早时间都已经求出来之后才能进行。这个问题拿来直接考算法源码的不多，一般是要求按照书上的算法描述求解的过程和步骤 掌握

最短路径问题：与关键路径问题并称为图一章的两只拦路虎。概念理解是比较容易的，关键是算法的理解。最短路径问题分为两种：一是求从某一点出发到其余各点的最短路径；二是求图中每一对顶点之间的最短路径。这个问题也具有非常实用的背景特色，一个典型的应该就是旅游景点及旅游路线的选择问题。解决个问题用DIJSKTRA算法，解决第二个问题用FLOYD算法。这个算法的要求就是要会用算法求解最短路径 掌握

查找一章是的重点难点章节，概念较多，联系较为紧密，容易混淆。大家在复习这一章要学会分类和对比相结合来进行复习。

关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，应该记住。要会计算各种查找方法在查找成功和查找不成功时平均查找长度的计算 识记

掌握

线性表上的查找：主要分为三种线性结构：顺序表，有序顺序表，索引顺序表。对于种，我们采用传统查找方法，逐个比较。对于及有序顺序表我们采用二分查找法。对于第三种索引结构，我们采用索引查找算法。考生需要注意这三种表下的ASL值以及三种算法的实现。其中，二分查找还要特别注意适用条件以及其递归实现方法 掌握

树表上的查找：这是本章的重点和难点。由于这一节介绍的内容是使用树表进行的查找，所以很容易与树一间的某些概念相混淆。本节内容与树一章的内容有联系，但也有很多不同，应注意规纳。树表主要分为以下几种：二叉排序树，平衡二叉树，B树，键树。其中，尤以前两种结构为重，有时候也会考查B树，但是以选择为主，很少会考大题。由于二叉排序树与平衡二叉树是一种特殊的二叉树，所以与二叉树的联系就更为紧密，二叉树一章学好了，这里也就不难了。

二叉排序树，简言之，就是“左小右大”，它的中序遍历结果是一个递增的有序序列。平衡二叉树是二叉排序树的优化，其本质也是一种二叉排序树，只不过，平衡二叉树对左右子树的深度有了限定：深度之的不得大于1。对于二叉排序树，“判断某棵二叉树是否二叉排序树”这一算法经常被考到，可用递归，也可以用非递归。平衡二叉树的建立也是一个常考点，但该知识点归根结底还是关注的平衡二叉树的四种调整算法，所以应该掌握平衡二叉树的四种调整算法，调整的一个参照是：调整前后的中序遍历结果相同。

B树是二叉排序树的进一步改进，也可以把B树理解为三叉、四叉....排序树。除B树的查找算法外，应该特别注意一下B树的插入和删除算法。因为这两种算法涉及到B树结点的分裂和合并，是一个难点（没有时间可以不看）。

键树也称字符树，特别适用于查找英文单词的场合。一般不要求能完整描述算法源码，多是根据算法思想建立键树及描述其大致查找过程。 熟练掌握

基本哈希表的查找算法：哈希一词，是外来词，译自“hash”一词，意为：散列或杂凑的意思。哈希表查找的基本思想是：根据当前待查找数据的特征，以记录关键字为自变量，设计一个function，该函数对关键字进行转换后，其解释结果为待查的地址。基于哈希表的考查点有：哈希函数的设计，冲突解决方法的选择及冲突处理过程的描述。 熟练掌握

与查找一章类似，内部排序也属于重点难点章节，且概念更多，联系更为紧密，概念之间更容易混淆。在基本概念的考查中，尤爱考各种排序算法的优劣比较此类的题。算法设计大题中，如果作为出题，那么常与数组结合来考查。其实这一章主要是考查你对书本上的各种排序算法及其思想以及其优缺点和性能指标(时间复杂度)能否了如指掌。从排序算法的种类来分，本章主要阐述了以下几种排序方法：插入、选择、交换、归并、计数等五种排序方法。

在插入排序中又可分为：直接插入、折半插入、2路插入、希尔排序。这几种插入排序算法的最根本的不同点，说到底就是根据什么规则寻找新元素的插入点。直接插入是依次寻找，折半插入是折半寻找。希尔排序，是通过控制每次参与排序的数的总范围“由小到大”的增量来实现排序效率提高的目的。 掌握

交换排序，又称冒泡排序，在交换排序的基础上改进又可以得到快速排序。快速排序的思想，一语以敝之：用中间数将待排数据组一分为二。快速排序，在处理的“问题规模”这个概念上，与希尔有点相反，快速排序，是先处理一个较大规模，然后逐渐把处理的规模降低，最终达到排序的目的。 掌握

选择排序，相对于前面几种排序算法来说，难度大一点。具体来说，它可以分为：简单选择、树选择、堆排。这三种方法的不同点是，根据什么规则选取最小的数。简单选择，是通过简单的数组遍历方案确定最小数；树选择，是通过“锦标赛”类似的思想，让两数相比，不断淘汰较大（小）者，最终选出最小（大）数；而堆排序，是利用堆这种数据结构的性质，通过堆元素的删除、调整等一系列作将最小数选出放在堆顶。堆排序中的堆建立、堆调整是重要考点。 熟练掌握

归并排序，故名思义，是通过“归并”这种作完成排序的目的，既然是归并就必须是两者以上的数据才可能实现归并。所以，在归并排序中，关注最多的就是2路归并。算法思想比较简单，有一点，要铭记在心：归并排序是稳定排序。 熟练掌握

基数排序，是一种很特别的排序方法，也正是由于它的特殊，所以，基数排序就比较适合于一些特别的场合，比如扑克牌排序问题等。基数排序，又分为两种：多关键字的排序（扑克牌排序），链式排序（整数排序）。基数排序的核心思想也是利用“基数空间”这个概念将问题规模规范、变小，并且，在排序的过程中，只要按照基排的思想，是不用进行关键字比较的，这样得出的最终序列就是一个有序序列 掌握

二叉链表和循环链表分别是不是线性结构？

线性链表---是具有链接存储结构的线性表，它用一组地址任意的存储单元存放线性表中的数据元素 也就是说：“线性表”的链式存储结构才称为线性链表。所以二叉链表不是线性结构。从结构说二叉链表的一个有左右指针和数据，左右指针分别连接着一个或两个子的数据，因而不能成线前序遍历二叉树的过程是一个递归的过程。性结构。这是我自己的理解，希望有所帮助。

循环链表是线性结构（循环链表是线性链表的一种形式，采用链式存储结构）！！！二叉链表是非线性结构

反对个回答

二叉链表和循环链表都是线性结构

详见计算机二级C语言程序设计选择题题库！

数据结构有两种分类：逻辑结构和存储结构

存储结构（物理结构）：顺序存储、链式存储、索引、散列

从两个方内存利用率高，不会浪费内存面来看：

二叉链表是以树作为逻辑结构，链表为存储结构的数据。

关于数据结构的几个问题 判断对与错。也请解释下

(ptr)->next = (ptr); (ptr)->prev = (ptr);

1.……对的

数据元素是能够、完整地描述问题世界中的实体的最小数据单位，它是数据这个中的一个一个的元素。

2.错的

动态查找表—二叉排序树

3.错的

有序表既可以使用顺序查找，又可以使用折半查找

4.对的

5.错的

也可以用链表或者是循环链表

6.对的

这就是堆栈的特性，和队列不同，队列是先进先出

7.错的

更适合采用链式存储结构，否则插入或删除一个元素要移动很多元素，耗费时间复杂度

8.错的

树的深度是树中结点的层次数

9.错的

最多有2的i-1次方个结点（这是不是你打不出来那个方的运算啊）

10.对的

11.错的

循环链表也是线性链表的一种形式，还有一种形式是双向链表

12.错的

链式存储的查找时间只和元素所在位置有关，和值没有关系吧

13.错的

在顺序存储结构中逻辑上相邻的数据元素在物理地址上也必然相邻

有数据结构方面的资料视.频

你可以了解一下。

希望对你有帮助。

（欢迎采纳）

2019-02-12 计算机二级公共基础知识之线性链表、树与二叉树

因此，对于大的线性表，特别是元素变动频繁的大线性表不宜采用顺序存储结构，而是采用链式存储结构。

线性表的顺序存储结构存在以下几方面的缺点：

设数据结构中的每一个数据结点对应于一个存储单元，这种存储单元称为存储点，简称结点。

在链式存储方式中，要求每个结点有两部分组成：数据域和指针域。其中指针用于指向该结点的前一个或后一个结点（即前件或后件）。数据元素之间的逻辑关系是由指针域来确定的。

线性表的链式存储结构称为线性链表。

将计算机中的每一个存储结点分为两部分：一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个数据元素的存储序号（即存储结点的地址），即指向后件的点，称为指针域。

在线性链表中，用一个专门的指针HEAD指向线性链表中个数据元素的结点（即存放线性链表中个数据元素的存储结点的序号）。线性表中一个元素没有后件，因此，线性链表中一个结点的指针域为空（用NULL或0来表示），表示链表终止。

在线性链表中，各数据元素之间的前后件关系是由各结点的指针域来表示的，指向线性表中个结点的指针HEAD称为头指针，当HEAD=NULL（或0）时称为空表。

在线性单链表中，每一个结点只有一个指针域，由这个指针只能找到后件结点，但找不到前件结点。因此，在这种线性链表中，只能顺指针向链尾方向进行扫描，这对于某些问题的处理会带来不便。为了弥补线性单链表的这个缺点，在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针（Llink）用以指向其前件结点；另一个称为右指针（Rlink），用以指向其后件结点。这样的线性链表称为线性双链表。

栈也是线性表，也可以采用链式存储结构。

在实际应用中，带链的栈可以用来计算机存储空间中所有空闲的存储结点，这种带链的栈称为可利用栈。

队列也是线性表，也可以采用链式存储结构。

当找到包含指定元素的前一个结点后，就可以在该结点后插入新结点或删除该结点后的一个结点。

在链表中，如果有指定元素，则扫描到等于该元素值的结点时，停止扫描，返回该结点的位置。因此，如果链表中有多个等于指定元素的结点只返回个结点的位置。如果链表中没有元素的值等于指定元素，则扫描完所有元素后，返回NULL。

线性链表的插入是指在链式存储结构下的线性表中插入一个新元素。

设现在要在线性链表中包含元素x的结点之前插入一个新元素b，插入过程如下：

由线性链表的插入过程可链式存储方式既可用于表示线性结构，也可用于表示非线性结构。在表示较复杂的非线性结构时，其指针域的个数要多一些。以看出，由于插入的新结点取自于可利用栈，因此，只要可利用栈不空，在线性链表插入时总能取到存储插入元素的新结点，不会发生“上溢”的情况。而且，由于可利用栈是公用的，多个线性链表可以共享它，从而很方便地实现了存储空间的动态分配。另外，线性链表的插入过程中不发生数据元素移动的现象，只需改变有关结点的指针即可，从而提高了插入的效率。

线性链表的删除是指在链式存储结构下的线性表中删除包含指定元素的结点。

为了在线性链表中删除包含指定元素的结点，首先要在线性链表中找到这个结点，然后将要删除的结点放回可利用栈。

设现在要在线性链表中删除包含元素x的结点，其删除过程如下：

此时，线性链表的删除运算完成。

循环链表的结构与线性链表相比，具有以下两个特点：

在实际应用中，循环链表与线性单链表相比主要有两个优点：

树是一种简单的非线性结构。

在树结构中，每个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称为树的根。每个结点可以有多个后件，它们都称为该结点的子结点，没有后件的结点称为叶子结点。一个结点所拥有的后件个数称为该结点的度，所有结点中的的度称为树的度。

树中的结点数=树中所有结点的度之和+1

在树结构中，一般按照如下原则分层：

树在计算机中通常用多重链表来表示。

二叉树具有以下两个特点：

在二叉树中，每一个结点的度为2。

满二叉树与完全二叉树是两种特殊形态的二叉树。

除一层外，每一层上所有的结点都有两个子结点，即每一层上的结点树都达到值。

满二叉树的第k层上有2^(k-1)个结点，深度为m的满二叉树有2(m-1)个结点。

除一层外，每一层上的结点树均达到值，在一层上只缺少右边的若干结点。

满二叉树也是完全二叉树，完全二叉树一般不是满二叉树

在计算机中，二叉树通常采用链式存储结构。

对于满二叉树和完全二叉树，可以按层序进行顺序存储，但顺序存储结构对一般的二叉树不适用。

二叉树的遍历指不重复地访问二叉树中的所有结点。

在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树。

首先访问根结点，然后遍历左子树，遍历右子树。并且在遍历左右子树时，仍然先访问根结点，然后遍历左子树，遍历右子树。

首先遍历左子树，然后访问根结点，遍历右子树。并且在遍历左右子树时，仍然先遍历左子树，然后访问根结点，遍历右子树。

中序遍历二叉树也是一个递归的过程。

首先遍历左子树，然后遍历右子树，访问根结点。并且在遍历左右子树时，仍然先遍历左子树，然后遍历右子树，访问根结点。

后序遍历二叉树也是一个递归的过程。

何时选用顺序表、何时选用链表作为线性表的存储结构为宜

数组除了初始化和销毁之外只能进行存取和修改作 识记

频繁按位置访问，少插入删除者使用顺序表为适宜

二维数组 广义表数组是非线性结构

元素个数频繁变化，多插入删除（非在端点进行），无法预估空间等使用链表较为适宜

顺序表：需要频繁地按位号访问，元素中间插入删除较少（在线性表的端点插入删除不算）

链表：频繁地在非端点插入删除元素、元素个数变动范围较大

在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有以下几方面的考虑：1.基于空间的考虑。当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。2.基于时间的考虑。若线性表的作主要是进行查找，很少做插入和删除作时，采用顺序表做存储结构为宜；反之，若需要对线性表进行频繁地插入或删除等的作时，宜采用链表做存储结构。并且，若链表的插入和删除主要发生在表的首尾两端，则采用尾指针表示的单循环链表为宜。

二叉链表和循环链表分别是不是线性结构？

栈与队列插入删除作的特点，栈和队列的特点 理解

线性链表---是具有链接存储结构的线性表，它用一组地址任意的存储单元存放线性表中的数据元素 也就是说：“线性表”的链式存储结构才称为线性链表。所以二叉链表不是线性结构。从结构说二叉链表的一个有左右指针和数据，左右指针分别连接着一个或两个子的数据，因而不能成线性结构。这是我自己的理解，希望有所帮助。

循环链表是线性结构（循环链表是线性链表的一种形式，采用链式存储结构）！！！二叉链表是非线性结构

反对个回答

二叉链表和循环链表都是线性结构

详见计算机二级C语言程序设计选择题题库！

数据结构有两种分类：逻辑结构和存储结构

存储结构（物理结构）：顺序存储、链式存储、索引、散列

{return head->next == head;从两个方面来看：

二叉链表是以树作为逻辑结构，链表为存储结构的数据。

顺序链表到底是什么，在哪里讲的？

来实现两个接口，可见，在表头插入是插入在head之后，而在表尾插入是插入在head->prev之后。

随便找一本数据结构肯定有介绍,注意是介绍数据结构的,找C语言版的

“顺序链表”？没听过呀。也许是口误（顺序表、链式表），你听错了？

难道是块链？

struct seq

{char block[LEN];

struct seq next;

};2. 插入/删除/合并