本文介绍了线性表的基本概念及两种主要存储结构：顺序表和链表。顺序表基于连续内存，支持随机访问但插入删除效率低；链表通过指针连接节点，插入删除高效但访问需遍历。文章详细阐述了动态顺序表的初始化、扩容、增删改查等操作实现，以及单链表（不带头）和双链表（带头循环）的结构与接口实现。最后对比了两者在存储方式、访问效率、空间开销等方面的差异，帮助读者理解不同场景下的数据结构选择。
线性表（Linear List）是一种基本的数据结构，由一组具有相同数据类型的元素构成，这些元素按线性顺序排列。每个元素（除首尾外）均有唯一的前驱和后继元素。线性表的逻辑结构表现为一条'线'，元素之间是一对一的关系。线性表的特点主要有有限性、有序性、同质性。并且线性表在逻辑结构上连续的但在物理结构上不一定连续。
vector、Java 的 ArrayList。LinkedList。顺序表是一种线性表的存储结构，通过连续的物理存储单元依次存放数据元素。其逻辑顺序与物理顺序一致，通常采用数组实现，支持随机访问。顺序表在逻辑结构和物理结构上都具有连续性，这使得其有储存连续的特点，除此之外还具有随机访问、大小固定、插入或删除效率低等特点。
静态顺序表
动态顺序表
注：因静态顺序表数组大小给定，给大了易造成空间浪费，给小了空间不够，所以现实中静态顺序表不常用，因此接下来的实现以动态顺序表为主。
#define _CRT_SECURE_NO_WARNINGS
#include "slist.h"
插入时需检查空间是否足够，若不足则先扩容。
注意扩容所要遇到的问题：
通过对顺序表的学习我们可以发现顺序表的优点和缺点。
正因这些缺点则需引入链表，其可以解决这些缺点。
链表是一种线性数据结构，由一系列节点（Node）组成，每个节点包含数据域和指针域。数据域存储实际数据，指针域存储下一个节点的地址。链表通过指针将节点串联起来，形成链式结构。其在逻辑结构上具有连续性在物理结构上不具连续性。
null）。
因为链表中单链表（不带头、单向、非循环）、双链表（带头、双向、循环）最为常见，因此接下来主要以该两种实现为主。
基本结构（节点的数据，连接下一节点的指针）
基本结构（节点的数据，连接下一节点的指针，指向前一个节点的指针）
双链表无论是在插入时还是初始化时都需要扩展新节点，所以先将节点申请了。
| 特性 | 顺序表 | 链表 |
|---|---|---|
| 存储方式 | 连续内存空间 | 非连续内存，通过指针链接节点 |
| 访问效率 | O(1) 随机访问 | O(n) 顺序访问 |
| 插入/删除效率 | O(n)（需移动元素） | O(1)（已知节点位置） |
| 空间开销 | 预先分配固定空间，可能浪费或不足 | 动态分配，无空间浪费 |
| 扩容复杂度 | 需重新分配内存并复制数据（O(n)） | 动态增删节点（O(1)） |
| 缓存友好性 | 高（空间局部性） | 低（节点分散） |
| 适用场景 | 频繁随机访问、数据量稳定 | 频繁插入删除、数据量变化大 |
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML 转 Markdown 互为补充。 在线工具，Markdown 转 HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML 转 Markdown在线工具，online
通过删除不必要的空白来缩小和压缩JSON。 在线工具，JSON 压缩在线工具，online