Amant

线性表线性表是由相同数据类型的 nn 个数据元素a0,a1..an-1 组成的有限序列。一个数据元素可以由若干个数据项组成。若用 LL 命名线性表，则其一般表示如下： L=(a_0, a_1, …, a_{n-1}) 其中， a_0是唯一的“第一个”数据元素，又称为表头元素；a_{n-1}是唯一的“最后一个”数据元素，又称为表尾元素。 线性表按照存储结构，可以分为顺序表和链表两种类型。 其

链表 有种数据结构和火车非常相似，那就是链表啦。在链表里，我们叫火车头为表头，每节车厢就是链表的元素，车厢里载的人和物就是元素的数据域，连接车厢的部件就是元素的指针。从火车的结构我们可以发现链表的一个特点，元素之间前后依赖，串联而成。 还有，我们可以发现，链表的元素不能随机访问。想象下，在高速运行的火车上，如果我们想到达某个车厢，是不是只能挨个车厢走过去，而不能直接走到目标车厢。另外，除了火车头，每