删除结构体数组中的一组数据_数据结构与算法之线性表

Linux编程 点击右侧关注，免费入门到精通！

作者丨VV木公子

https://www.jianshu.com/p/1174663be688

线性表属于数据结构中逻辑结构中的线性结构。回忆一下，数据结构分为物理结构和逻辑结构，逻辑结构分为线性结构、几何结构、树形结构和图形结构四大结构。其中，线性表就属于线性结构。

基本概念

线性表(List)：由零个或多个数据元素组成的有限序列。

注意：

1.线性表是一个序列。

2.0个元素构成的线性表是空表。

3.线性表中的第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继。

4.线性表是有长度的，其长度就是元素个数，且线性表的元素个数是有限的，也就是说，线性表的长度是有限的。

如果用数学语言来进行定义，可如下：

若将线性表记为(a1,…,ai-1,ai,ai+1,…an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。

线性表的定义

线性表基本操作

InitList(L): 初始化操作，建立一个空的线性表L。