更新时间：2022-09-17 20:48
尾指针是相对于头指针而言的，形式与头指针相同，内容指向链表的最后一个节点。
通常，链表的插入与删除操作都是在链表头或者链表尾进行。如果只保存一个头指针的话，要在链表尾操作时必须先遍历整个表，增加了时间复杂度，如果能再保存一个尾指针，则可以立即找到链表尾，时间复杂度降为O(1)。
在单向循环链表中，时常只保存一个尾指针，因为尾指针的下一个节点即是头结点。这样便可以方便地在首尾进行操作。
提供一个带头结点和尾指针的单链表插入实现参考代码。
运行结果