链表

链表分为单链表，循环链表，双向链表，二叉链表，十字链表，邻接表，邻接多重表

首元节点，头节点，头指针

头结点 在链表的第一个节点之前会额外增设一个节点，该节点的数据域一般不存放数据（有些情况下也可以存放链表的长度等信息），此节点被称为头节点

首元节点 链表中第一个元素所在的节点，它是头节点后边的第一个节点

头指针 链表的头指针永远指向链表中第一个节点的位置

头节点和头指针的区别

• 头指针是一个指针，头指针指向链表的头节点或者首元节点；
• 头节点是一个实际存在的节点，它包含有数据域和指针域。

循环链表，双向链表

循环链表是表中最后一个节点的指针域指向头节点。整个链表形成一个环。

双向链表就是每个节点都有两个指针域，一个指向前驱，一个指向后继