Question

线性链表是不是一定有头指针，那为什么循环链表尾指针指向头结点，而不是头指针，有点晕。。

Answer 1

想象一下，链表就像排队入场的运动员，一个接一个的入场，第一个运动员手里举着铭牌。
每个运动员代表一个节点。第一个运动员是头节点。铭牌是头指针。头指针不包含数据，不是节点。

如果让运动员，从线性排队（线性链表）转换成环形排队（环形链表）的话，最后一个运动员应该紧靠着第一个运动员，而不是紧靠着铭牌。因为铭牌不是节点。

链表里，形成链状的东西，是节点。每个节点链接着下一个节点，尾节点链接着头节点。虽然头指针有时候长的像个节点，但是因为它没有真实的数据，只能算作头指针，而不是节点。