链表的定义

定义：

n个节点离散分配

彼此通过指针相连

每一个节点只有一个前驱节点，每个节点只有一个后续节点，首节点没有前驱节点，尾结点没有后续节点。

 专业术语：首节点，尾节点，头结点，头指针，尾指针。

首节点：第一个有限节点

尾节点：最后一个有效节点

头结点：头结点的数据类型和首节点（）类型一样。第一个有效节点之前的那个节点，头结点并不存放有效数据，加头结点的目的主要是为了方便对链表的操作。

头指针：指向头结点的指针变量

尾指针：指向尾结点的指针变量

如果希望通过一个函数来对链表进行处理，我们至少需要接收链表的哪些参数。

确定一个链表需要几个参数：

只需要一个参数：头指针。

因为通过头指针可以推算出链表的其他所有信息。