链表存储的区别

① 树的链表存储和顺序存储有什么区别

顺序存储指的是存储在数组中,用数组来模拟链表的指针
用数组的下标表示指针,或者干脆声明一个结构体(模拟指针 , 节点值)数组 ,来表示树;

链式存储就是用链表了,
他们都属于线性表的范畴

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

一、主体不同

1、数组：是有序的元素序列。将有限个类型相同的变量的集合命名。

2、链表：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

二、组成不同

1、数组：是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。

2、链表：由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

三、特点不同

1、数组：所有元素都具有相同类型。数组中的元素存储在一个连续性的内存块中，并通过索引来访问。

2、链表：可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。

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

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

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

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

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

④ 数组,记录,链表的区别

链表是链式的存储结构；数组是顺序的存储结构。链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。

链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难；

数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要再编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。相同：两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构。

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

一、指代不同

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

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

二、优点不同

1、双向链表：从双向链表中的任意一个结点开始，都可以很方便地访问前驱结点和后继结点。

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

三、缺点不同

1、双向链表：增加删除节点复杂，需要多分配一个指针存储空间。

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

⑥ 链表式存储是什么意思与数组存储方式对比

链表
与
数组
存储最大的区别
就在于
它是链式存储，很灵活，数组在内存中是连续地址的内存空间，链表可以不连续，只要定义一个指针指向下一个结点就行.对链表的操作也是很方便的，数组某些时候很麻烦.比如删除数组中的某个元素，如果这个元素不是最后一个元素，那就要移动其他的所有元素，而链表只要修改某一个结点的指针即可.链表动态分配内存很方便，数组就不方便了.

⑦ c语言中：数组保存、链表保存和文件保存的区别是什么

1.数组保存：
通常数组大小是固定的，所以你所要保存的数据要在数组最大范围内。
使用简单。当程序关闭后所有数据都会消失。
2.链表保存：
链表的大小不是固定的，用多少有多少，也不会造成浪费。
但需要你自己定义一个链表，或是直接使用STL。当程序关闭后所有数据都会消失。
3.文件保存：
将数据存储到文件中，也就是在计算机硬盘上，即使关闭程序文件中的数据依然存在。

⑧ C语言中链表与队列有什么区别

C语言的链表与队列是两种不同的概念：

链表是一种数据的存储方式，其保存的数据在内存中是不连续的，采用指针对数据进行访问；
队列是一种数据结构，其特点是先进先出，后进后出；

队列的存储方式可以使用线性表进行存储，也可以使用链表进行存储。

SQQUEUE的第一个元素elemtype
*elem;其实是指向了一个数组，该数组中存储着类型为elemtype的元素，然后front和rear就标识了队首和队尾元素对应的数组下标。

typedef
struct _Point{
int x,y;
}Point;
#defineelemtype
Point//这个elemtype可以是任意你自己定义的结构，可以是结构体，也可以是简单数据类型
elemtype
array[10]={0};//这个是队列的数据结构，在这里是一个Point数组
SQQUEUE
queue={0};
queue.elem=array;//这样array中的元素就是queue中的元素了。
queue.front=queue.rear=queue.size=0;

⑨ 链表是什么！那个编程语言中有的，和数组有什么区别

一、主体不同

1、链表：是一种物理存储单元上非连续、非顺序的存储结构。

2、数组：是有序的元素序列。是用于储存多个相同类型数据的集合。

二、特点不同

1、链表：由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

2、数组：是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。

三、数据顺序不同

1、链表：数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

2、数组：数组中的各元素的存储是有先后顺序的，在内存中按照这个先后顺序连续存放在一起。

⑩ 线性表和链表的区别

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间抄的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表知这种数据结构在实际应用中是广泛采用的一种数据结构。
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个道元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。