.
.
.

数组、链表、区别

链表是一种基本的数据结构，它通过指针将一组零散的内存块串联起来，
形成一个逻辑上有序的数据集合。链表中的每个节点都包含两部分信息：
数据域和指针域。其中，数据域存储节点的数据信息，指针域则存储指向下一个节点的指针。

数组和链表是两种不同的数据结构，它们有以下几点不同：

# 1 存储方式：
数组是一种顺序存储的结构!!!    它将元素顺序地存储在一段连续的内存空间中；
而链表是一种链式存储的结构!!!    它将元素分散地存储在内存中，
每个元素都包含指向下一个元素的指针。

# 2 动态性：
数组在创建时需要指定大小，之后大小不能改变，因此无法动态地添加或删除元素；
而链表可以动态地添加或删除元素。

# 3 访问方式：
数组通过下标索引来访问其中的元素，因为元素存储位置连续，访问速度较快；
而链表需要从头部开始遍历来查找或访问其中的元素，访问速度较慢。

# 4 空间效率：
数组需要预留一段连续的内存空间，如果数组长度过长，可能会造成内存浪费；
而链表由于是分散存储的，可以优化内存空间的利用。


在具体应用中需要根据实际情况选择合适的数据结构。

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.