考题
关于链表操作中，说法正确的是( )。
A.新增一个头结点需要遍历链表
B.新增一个尾结点需要遍历链表
C.删除最后一个节点需要遍历链表
D.删除第一个节点需要遍历链表
线性链表（Linear Linked List）
是数据结构中的一种，它用于存储一系列的元素，但与数组不同，链表中的元素在内存中不是连续存储的。链表中的每个元素都称为节点（Node），每个节点包含两个部分：一部分用于存储数据元素本身（称为数据域），另一部分用于存储指向列表中下一个节点的指针（称为指针域或链域）。最后一个节点的指针域通常设置为空（NULL），表示链表的结束。
线性链表可以分为两种主要类型：单向链表和双向链表。
非线性链表
非线性链表是相对于线性链表而言的，它并不属于严格意义上的数据结构类型，而是一个较为宽泛的概念。在数据结构的分类中，链表本身通常被视为一种线性表的数据结构，因为它通过指针（或链）将一系列元素线性地连接起来。然而，当链表被用于表示非线性的数据结构（如树或图）时，这些链表就被称为非线性链表。
具体来说，非线性链表可能是指以下几种情况：
- 树和图的链式存储表示：树和图是典型的非线性数据结构，它们的节点之间可能存在多个直接前驱或后继关系。当使用链表来存储这些节点时，链表的每个节点除了包含数据域和指向下一个节点的指针外，还可能包含指向其他节点的指针（例如，在二叉树中，节点可能包含指向左子树和右子树的指针）。这种链表用于表示树或图的节点之间的关系，因此被称为非线性链表。
- 复杂链表结构：除了简单的单向或双向链表外，还存在一些复杂的链表结构，如循环链表、双向循环链表、跳表等。这些链表结构虽然本质上是线性的（即它们通过指针将一系列元素连接起来），但由于其特殊的结构特性（如循环性、多级索引等），它们在某种程度上也可以被视为非线性链表的一种扩展或变种。
需要注意的是，非线性链表并不是一个严格定义的数据结构类型，而是一个相对模糊的概念。在实际应用中，我们更关注链表的具体实现方式和它所表示的数据结构类型（如线性表、树、图等）。
此外，还需要指出的是，虽然链表在内存中的存储方式是非连续的，但这并不意味着它就是非线性的。链表通过指针将一系列非连续的内存块串联起来，从而形成一个逻辑上的线性序列。因此，从逻辑结构的角度来看，链表仍然是一种线性表。然而，在表示非线性数据结构（如树和图）时，链表可以作为这些数据结构的一种存储方式，此时我们可能会称之为非线性链表（尽管这种称呼并不严谨）。
