线性表

线性列表（List）是数据结构的一种，它是由零个或多个数据元素组成的有限序列。每个元素都有一个确定的位置，称为下标或索引。除了第一个和最后一个元素外，[每个元素都有一个前驱和一个后继](https://blog.csdn.net/Real_Fool_/article/details/113463997 访问时间 2023/3/6.)。

线性列表可以用数组或链表来实现，不同的实现方式有不同的优缺点。数组可以随机访问任意元素，但是插入和删除操作需要移动大量元素；[链表可以方便地插入和删除元素，但是访问任意元素需要遍历整个链表](https://blog.csdn.net/Real_Fool_/article/details/113463997 访问时间 2023/3/6.)⁴。

‍

哪些地方可以用到线性表

好的，我可以给你一些线性表的例子。😊

线性表的例子有很多，比如：

• 一个班级的学生名单³，每个学生都有一个学号和姓名，可以用数组或链表来存储。
• 一本书的目录¹，每个章节都有一个标题和页码，可以用顺序表或链表来存储。
• 一条公交线路的站点⁵，每个站点都有一个名称和位置，可以用顺序表或链表来存储。
• 一个稀疏多项式¹，每个非零项都有一个系数和指数，可以用链表来存储。

线性表与数组区别

线性表和数组的区别有以下几点：

• 线性表是一种抽象数据类型，它只定义了数据元素之间的线性关系，而没有规定具体的存储方式。数组是一种具体的数据结构，它是一组数据元素到数组下标的一一映射²³。
• 线性表的长度是动态可变的，可以根据需要增加或删除元素。数组的长度是固定不变的，一旦定义了数组大小，就不能再改变¹⁴。
• 线性表可以用不同的物理结构来实现，比如顺序表、链表、栈、队列等。数组只能用连续的内存空间来实现，相邻的元素在内存中也相邻²⁴。

源: 2023/3/6(1) 顺序表和数组的区别和联系_い回首、相濡以沫的博客-CSDN博客. https://blog.csdn.net/qq_43539883/article/details/108324055 访问时间 2023/3/6.
(2) 线性表之线性表与数组的区别_线性表和数组的区别_清风自来&静等花开的博客-CSDN博客. https://blog.csdn.net/qq_32403063/article/details/86529051 访问时间 2023/3/6.
(3) 顺序表和数组的区别和联系_い回首、相濡以沫的博客-CSDN博客. https://blog.csdn.net/qq_43539883/article/details/108324055 访问时间 2023/3/6.
(4) 数据结构学习之线性表和数组的区别_Ray_am的博客-CSDN博客_线性表和数组的区别. https://blog.csdn.net/Mark_marui/article/details/75200633 访问时间 2023/3/6.

线性表接口定义

C# 提供了一个非泛型接口​ IList​ 接口，它定义了线性表的基本操作，如添加、删除、插入、索引、清空等³。IList ​​接口中的项是 Object​ 类型，所以可以存储任何类型的对象³。

C# 也提供了一个泛型接口​ IList​ 接口，它继承自 ICollection 和​ IEnumerable​ 接口，它允许指定线性表中元素的类型。IList ​​接口中的项是 T 类型，所以可以实现类型安全和性能优化。

C# 中实现 IList ​​或 IList​ 接口的类有​ ArrayList​, ListDictionary​, StringCollection​,​ StringDictionary​, List​, LinkedList,​ SortedList ​​等³ 。

源: 2023/3/6(1) c# 实现线性表（一）（顺序表(MyList)_帅_shuai_的博客-CSDN博客. https://blog.csdn.net/zzzsss123333/article/details/106711430 访问时间 2023/3/6.
(2) c#数据结构与算法2（线性表）_萌汉子@的博客-CSDN博客. ##https://blog.csdn.net/weixin_43899724/article/details/105265523 访问时间 2023/3/6.(3) C#​ 数据结构- 线性表的几种实现_戒生的博客-CSDN博客. https://blog.csdn.net/qq_40985921/article/details/90709669 访问时间 2023/3/6.

List有哪些常用方法List泛型类是一种可以存储任意类型的数据的集合，它实现了IList接口，提供了很多常用的方法¹²³⁴。以下是一些常用方法的介绍：

• Add(T item)：向集合末尾添加一个元素。
• Clear()：清空集合中的所有元素。
• Contains(T item)：判断集合中是否包含指定的元素。
• Count：获取集合中元素的个数。
• Find(Predicate match)：根据指定的条件查找集合中第一个匹配的元素。
• Insert(int index, T item)：在指定的索引位置插入一个元素。
• Remove(T item)：从集合中移除指定的元素。
• RemoveAt(int index)：从集合中移除指定索引位置的元素。
• Sort()：对集合中的元素进行排序。

源： 2023/3/6(1) List泛型集合常用方法 - 程序员徐坤 - 博客园. https://www.cnblogs.com/xuxiaoshuan/p/5395039.html 访问时间 2023/3/6.
(2) JAVA中的List，以及泛型的基本使用_java list使用泛型_taraex的博客-CSDN博客. https://blog.csdn.net/taraex/article/details/89960541 访问时间 2023/3/6.
(3) 泛型集合List 的详细用法_史凯凯-博客馆的博客-CSDN博客. https://blog.csdn.net/skk18739788475/article/details/81255795 访问时间 2023/3/6.
(4) C# List泛型详解_lMonster81的博客-CSDN博客_c# list泛型. https://blog.csdn.net/iov3Rain/article/details/81414428 访问时间 2023/3/6.

实例

假设我们有一个List类型的集合，名为list，里面存储了一些字符串。

• Add(T item)：向集合末尾添加一个元素。

list.Add("Hello"); //在集合末尾添加"Hello"

• Clear()：清空集合中的所有元素。

list.Clear(); //清空集合

• Contains(T item)：判断集合中是否包含指定的元素。

bool result = list.Contains("World"); //判断集合中是否包含"World"

• Count：获取集合中元素的个数。

int count = list.Count; //获取集合中元素的个数

• Find(Predicate match)：根据指定的条件查找集合中第一个匹配的元素。

string first = list.Find(x => x.StartsWith("A")); //查找集合中第一个以"A"开头的字符串

• Insert(int index, T item)：在指定的索引位置插入一个元素。

list.Insert(0, "Hi"); //在索引为0的位置插入"Hi"

• Remove(T item)：从集合中移除指定的元素。

list.Remove("Bye"); //从集合中移除"Bye"

• RemoveAt(int index)：从集合中移除指定索引位置的元素。

list.RemoveAt(1); //从集合中移除索引为1的元素

• Sort()：对集合中的元素进行排序。

list.Sort(); //对集合中的字符串按字典序排序