Question

为什么循环链表是线性结构?线性结构不是有且只有一个根节点么

Answer 1

想象一下，链表就像排队入场的运动员，一个接一个的入场，第一个运动员手里举着铭牌。

每个运动员代表一个节点。第一个运动员是头节点。铭牌是头指针。头指针不包含数据，不是节点。

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

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