【数据结构】代码重现

数据结构C语言版
第一章 线性表

---

目录

数据结构C语言版第一章 线性表

前言

一、线性表

分类

优点

特征

二、代码重现

1.线性表的顺序存储结构实现

顺序表的定义：

顺序表的操作：

附带一道线性表操作的题目：

题目AC代码：

2.线性表的链式存储结构实现

链表的定义：

单链表的操作：

注释：

附加例题训练：

题目AC代码：

总结

---

前言

线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号，其具体含义在不同的情况下一般不同。

在稍复杂的线性表中，一个数据元素可由多个数据项（item）组成，此种情况下常把数据元素称为记录（record），含有大量记录的线性表又称文件（file）。

线性表中的个数n定义为线性表的长度，n=0时称为空表。在非空表中每个数据元素都有一个确定的位置，如用ai表示数据元素，则i称为数据元素ai在线性表中的位序。

线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2，…，n-1时，ai有且仅有一个直接后继，当i=2，3，…，n时，ai有且仅有一个直接前驱 。

一、线性表

分类

我们说“线性”和“非线性”，只在逻辑层次上讨论，而不考虑存储层次，所以双向