数据结构——线性表（1）及其存储方式和单链表结构

今日需系统梳理线性表的相关知识，夯实基础，同时为后续程序题的练习做好准备。本文档中对涉及的代码进行了详尽的注释说明。

本文部分内容借鉴自程杰先生所著《大话数据结构》、严蔚敏老师编写的《数据结构C语言版》，以及牛客网上的刷题经验分享帖

1、线性表

线性表（List）是一种由零个或多个数据元素构成的有限序列结构。从其名称可以推测，这种数据结构具备类似线性排列的特性。首先，它本质上是一个有序的序列，即元素之间存在特定的排列顺序，这种顺序并非指数值上的升序或降序，而是指在序列中，若存在多个元素，则第一个元素没有前驱，最后一个元素没有后继，而中间的每个元素都恰好拥有一个前驱和一个后继。其次，线性表强调的是其有限性。通过数学语言进行形式化定义如下：

再列举一些实例，判断其是否属于线性表结构。

（1）十二星座。这显然符合线性表的特征。星座排列具有明确的顺序，通常以白羊座为起点，双鱼座作为终点。除了首尾两个星座外，其余每个星座均存在一个直接的前驱和一个直接的后继。

（2）公司的组织架构。这显然不符合线性表的定义。因为一位总经理可能同时管理多位总监，而每位总监又会负责多名经理，某些