数据结构之线性表（顺序表和链表）

目录

线性表（linear list）

顺序表

静态顺序表：

动态顺序表

首先简要阐述整体的实现思路：

构建一个工程项目，并生成以下三个文件，具体包括：

SeqList.h文件中

SeqList.c文件中

Test.c中

链表

链表的基本概念：

链表所具备的优势：

链表存在的不足之处：

链表的不同类型：

单链表的实现过程：

首先简要说明整体的实现思路：

构建一个工程项目，并生成以下三个文件，具体包括：

SList.h中

Test.c中

SList.c中

包含头结点的循环双链表的实现方式

首先简要说明整体的实现思路：

SList.h中

Test.c中

SList.c中

---

线性表（ linear list ）

由n个具备一致属性的数据单元按照特定顺序组成的有限集合。线性表作为一种数据结构，在现实应用中被频繁采用，** 典型的线性表类型包括：顺序表、链表、栈、队列以及字符串**** ..**.

从** 逻辑层面来看，其结构呈现出线性特征** ，即表现为一条连续的序列。然而，** 在物理存储层面则未必保持连续性** ，通常情况下，线性表在存储时会采用数组或链式这两种主要形式进行组织。

顺序表

顺序表作为线性表的一种，其在逻辑层面必然呈现出线性结构的特征，而在物理存储层