数据结构-链表头尾指针/结点问题（C++）

头结点：链表的头部（第一个）结点。一般指用于方便运算的预置结点。一个存储n个数据元素的有头结点的链表共有n+1个结点。

　　　　无data。

　　　　next（指针域）：

　　　　　　单链表：next指向下一个结点（第一个有data的结点，第二个结点）。空链表时，next指向NULL；

　　　　　　双链表：prior指向NULL，next指向下一个结点（同上）。空链表时，next指向NULL。

　　　　　　循环单链表：next指向下一个结点（同上）。空链表时，next指向自己。

　　　　　　循环双链表：prior指向尾结点（最后一个结点），next指向下一个结点（同上）。空链表时，prior指向自己，next指向自己。

尾结点：链表的尾部（最后一个）结点。正常数据结点。空链表时，尾结点为头结点或不存在（无头结点的链表）。

头指针：有头结点时指向头结点，无头结点时指向第一个结点。

尾指针：指向尾结点。

 

---

稍微捋一下，脑子有点混乱。