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

本文主要是介绍数据结构-链表头尾指针/结点问题（C++），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

　　　　无data。

　　　　next（指针域）：

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

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

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

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

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

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

为指针：指向尾结点。

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

这篇关于数据结构-链表头尾指针/结点问题（C++）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！