weixin_46531416的博客

顺序表在空间利用，系统消耗，插入元素方面都是存在缺陷的。而链表是最常用的动态存储方法，克服了顺序表的缺点。链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储指向下一个结点的引用域链表的结构很多，有以下6种情况，组合起来有8种有头、无头单向、双向循环、非循环在这8种情况中，我们一般重点

线性表是最基本、最简单、也是最常用的一种数据结构。线性表*（linear list）*是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。常见的线性表有顺序表，链表，栈，队列，字符串等注意：这里说的线性表都指的是逻辑结构，也就是他们的逻辑结构是线性的，但物理结构却不一定是线性的。在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”，可以自由的删除或添加结点。受限线性表主要包括栈和队列，受限表示对结点的操作受限制二