C语言实现线性表顺序表接口及入门教程有哪些？

本文共计2863个文字，预计阅读时间需要12分钟。

提示：文章完成后，目录可自动生成。如何生成可参考以下文档：[导航文档](#) + [数据结构入门之线性表](#) + C语言的学习结束，即应进入数据结构学习。无论是在程序员的日常工作上，还是在学习中，数据结构都是不可或缺的。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

(导航)

---

数据结构入门之线性表

C语言的学习结束，就该入门数据结构了呦

不论在程序员的工作上，还是在学习或是考研上，数据结构都是一门非常重要且值得我们一直研究探索的学科，可以说数据结构和算法就是编程的核心。OK，接下来我们来到数据结构的入门第一步就是学习线性表，接下来由作者来详细介绍数据结构第一章线性表。

---

一、线性表

1、什么是线性表？

维基百科：线性表（英语：Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。

你可以理解为零个或多个数据元素的有限序列。

线性表的数据集合为{a1,a2,…,an}，其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。

在较复杂的线性表中，一个数据元素可以由若干个数据项组成。

2、线性表的存储结构

线性表的可按照顺序存储结构形成顺序表，或者按照链式结构形成链式表。 这里我们先介绍顺序表

二、顺序表

1、 顺序表基本概念

定义：用一组地址连续的存储单元依次存储线性表的数据元素，这种存储结构的线性表称为顺序表。

特征：逻辑上相邻的数据元素，物理次序也是相邻的。

优缺点：

①随机访问：只要确定好了存储线性表的起始位置，线性表中任一数据元素都可以随机存取（数据读写所需的时间与存储位置无关）。