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

如题所述

第1个回答 2015-10-10

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

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

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

相似回答

...单循环链表中,请问为什么设置尾指针比设置头指针好答：对于单链表只能从头结点开始遍历整个链表，而对于循环单链表则可已从单链表的任何一个节点遍历整个链表不用头指针而用尾指针来表示的化既可以找到尾结点，又可以用R（尾节点）->next来表示头结点何乐而不为呢

c语言中,头指针,表头指针,头结点,第一结点分别是什么???举个例子,谢谢...答：头指针是以确定线性表中第一个元素对应的存储位置，一般用于处理数组，链表，队列等数据结构。单链表可以用头指针的名字来命名。单链表中头指针指向头节点。头指针指向上述数据结构的起始数据的指针，如指向数组首地址的指针，指向链表表头节点的指针。头指针也就是表头指针在单链表的第一个结点之前附设一...

在线性表存储中,为什么采用只有尾指针的单循环链表存答：则采用仅有尾指针的单循环链表存储方式最节省运。选D。仅有尾指针的单循环链表，可以非常方便地找到尾结点，尾结点后面的第一个结点往往是头结点，头结点的下一个结点就是第线性表的第一个结点。对最后一个元素和第一个元素操作对带尾指针的单循环链表是非常方便的。

在单循环链表中,请问为什么设置尾指针比设置头指针好?答：因为尾指针的下一个就是头指针，所以通过尾指针可以迅速的找到头指针，但是因为是单链表，所以要通过头指针找到尾指针就必须遍历整个链表

链表为不能没有头指针head,原因是什么呢?答：因为链表的头指针head 它所存储的是下一个节点的地址，没有他你根本找不到下一个节点在哪儿，都是环环相扣的，节点有两部分内容，一部分用以存放数据，一部分用以存放下一个节点的地址，所以，head是必须的！

...链表代码[顺序建立链表],为什么要使用tail,而不是直接head?[代码在...答：如果不要头节点行吗，显然是不可以的，因为尾部没有指向上一节点的指针，会找不到头，那么链表就只能访问一个尾节点并且造成内存泄露，如下图，节点方向示意图，试着去掉head或者tail标识，你会更快明白的。head---tail 【】->【】->...->【】->【】

链表中的头指针和尾指针可以移动吗,头指针、尾指针以及遍历指针三者在...答：逻辑上说头指针永远指向表头，尾指针永远指向表尾，遍历指针用于顺链依次访问各个结点，不然链表中结点没法访问头指针如果是有头结点链表，自然永远指向头结点不可移动。如果是无头结点链表，当删除头结点后就需要后移。尾指针相应地指向表尾结点，如果在表尾插入和删除，这是也要移动尾指针 ...

大家正在搜

单链表循环链表和双向链表的优缺点单链表和循环链表都是线性表可由一个尾指针唯一确定的链表有循环链表和双向链表的特点循环链表和线性链表单链表双链表和循环链表的异同仅有尾指针的单循环链表单链表尾指针有什么用双向链表与循环链表