尾指针
尾指针是另外一种链表的技巧是使用尾指针，是相对于头指针而言的，形式与头指针相同，内容指向链表的最后一个节点。
基础资料
简介
介绍
通常，链表的插入语删除操作都是在链表头或者链表尾进行。如果只保存一个头指针的话，要在链表尾操作时必须先遍历整个表，增加了时间复杂度，如果能再保存一个尾指针，则可以立即找到链表尾，时间复杂度降为O(1)。
在单向循环链表中，时常值保存一个尾指针，因为尾指针的下一个节点即是头结点。这样便可以方便地在首尾进行操作。
代码
提供一个带头结点和尾指针的单链表插入实现参考代码。
运行结果
最新入驻