通常，链表的插入语删除操作都是在链表头或者链表尾进行。如果只保存一个头指针的话，要在链表尾操作时必须先遍历整个表，增加了时间复杂度，如果能再保存一个尾指针，则可以立即找到链表尾，时间复杂度降为O(1)。
在单向循环链表中，时常值保存一个尾指针，因为尾指针的下一个节点即是头结点。这样便可以方便地在首尾进行操作。
提供一个带头结点和尾指针的单链表插入实现参考代码。
运行结果
金田明夫
贾科莫·普契尼
Caroline Lufkin
Ivanov
玛丽亚·凯莉
InputStream
类型系统
Internet小型计算机系统接口