数组和顺序链表的区别
链表是链式的存储结构；数组是顺序的存储结构 。链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储 。链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充 ， 但是寻找某个元素较为困难；数组寻找某个元素较为简单 ， 但插入与删除比较复杂 。由于最大长度需要再编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便 。
相同：两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构 。
数组（Array）是有序的元素序列 。若将有限个类型相同的变量的集合命名，那么这个名称为数组名 。组成数组的各个变量称为数组的分量 ， 也称为数组的元素，有时也称为下标变量 。用于区分数组的各个元素的数字编号称为下标 。数组是在程序设计中，为了处理方便，把具有相同类型的若干元素按有序的形式组织起来的一种形式 。[1] 这些有序排列的同类数据元素的集合称为数组 。数组是用于储存多个相同类型数据的集合 。
数组能采用链式存储结构不能 。
数组不能采用链式存储结构 。
因为数组的特点在于内存连续 。可以指定内存地址获取数据 又称随机存取 。
链式存储结构，又叫链接存储结构 。在计算机中用一组任意的存储单元存储线性表的数据元素 。链式存储结构不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点 。
单链表存储结构LNode *LinkList;的含义LNode* = LinkList ， LNode,*LinkListl，都是匿名结构体别名，Lnode是实体 ， 而LiskList是这种ElemType类型的指针，就是经常在参数表中表示一个链表都用LinkList定义一个指向头结点的指针了 。
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素 。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置) ， 元素就是存储数据的存储单元，指针就是连接每个结点的地址数据 。以“结点的序列”表示线性表称作线性链表（单链表） 单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素 。因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i 单链表 1、链接存储方法 链接方式存储的线性表简称为链表（Linked List） 。链表的具体存储表示为： ① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的） ② 链表中结点的逻辑次序和物理次序不一定相同 。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)） 顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构 。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现 。链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的 。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现 。顺序存储和链接存储的基本原理 顺序存储和链接存储是数据的两种最基本的存储结构 。在顺序存储中 ， 每个存储空间含有所存元素本身的信息 ， 元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储，若一个元素存储在对应数组中的下标位置为i，则它的前驱元素在对应数组中的下标位置为i-1，它的后继元素在对应数组中的下标位置为i+1 。在链式存储结构中，存储结点不仅含有所存元素本身的信息 ， 而且含有元素之间逻辑关系的信息 。数据的链式存储结构可用链接表来表示 。其中data表示值域，用来存储节点的数值部分 。Pl，p2 ， …，Pill(1n≥1)均为指针域 ， 每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置 。通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点，若一个结点中的某个指针域不需要指向其他结点，则令它的值为空（NULL） 。在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同；而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关 。
【数组和顺序链表的区别，数组能采用链式存储结构】
推荐阅读
- 朱砂手镯佩戴方法和禁忌，佩戴朱砂手镯应该注意什么
- 手机和电脑有什么区别，手机和电脑有什么区别吗
- 接触器a和a2代表什么
- 平板电脑和笔记本有什么区别 二合一的平板电脑和笔记本有什么区别
- 张家港体育馆和游泳馆停车场收费通知
- 继电器常开和常闭是什么意思
- 2022暑假醴陵中和水上乐园门票价格是多少？
- 划分局域网和广域网主要依据的是
- 电脑待机和关机有什么区别 电脑关机和待机有啥区别
- 青海2023年职工医疗和生活互助保障计划哪些人可以参与？