尾指针_相对于头指针而言的形式与头指针相同、内容指向链表的最后一个节点

尾指针

相对于头指针而言的形式与头指针相同、内容指向链表的最后一个节点

尾指针是相对于头指针而言的，形式与头指针相同，内容指向链表的最后一个节点。

介绍

通常，链表的插入与删除操作都是在链表头或者链表尾进行。如果只保存一个头指针的话，要在链表尾操作时必须先遍历整个表，增加了时间复杂度，如果能再保存一个尾指针，则可以立即找到链表尾，时间复杂度降为O(1)。

在单向循环链表中，时常只保存一个尾指针，因为尾指针的下一个节点即是头结点。这样便可以方便地在首尾进行操作。

代码

提供一个带头结点和尾指针的单链表插入实现参考代码。

运行结果

参考资料

最新修订时间：2022-09-17 20:48

条目作者

概述

介绍

代码

参考资料