77问答网
所有问题
链表中的头指针和尾指针可以移动吗,头指针、尾指针以及遍历指针三者在链表中的作用分别又起什么作用呢?
如题所述
举报该问题
推荐答案 推荐于2016-11-13
逻辑上说头指针永远指向
表头
,尾指针永远指向表尾,遍历指针用于顺链依次访问各个结点,不然
链表
中结点没法访问
头指针如果是有头结点链表,自然永远指向头结点不可移动。如果是无头结点链表,当删除头结点后就需要后移。
尾指针相应地指向表尾结点,如果在表尾插入和删除,这是也要移动尾指针
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/qp8IINqNqqWIpIvWIq.html
相似回答
...循环
链表
。什么时候要加
头指针
什么时候要加
尾指针
答:
单链表是适合插入和删除操作较多的数据,循环链表适用于数据总量比较固定的情况,可以有效利用内存
,头指针加是为了方便从后往前查找,尾指针是从前往后查找
在循环
链表中,头指针和链表指针的
动态变化决定
链表的
长度吗
答:
不是,
链表的长度确定之后是不可以改变的
,当头指针和尾指针动态变化进行插入删除,只可以改变存储链表里元素的个数。在循环队列中,队头指针和队尾指针的动态变化决定队列的长度。在循环链表中,前一个结点指向后一个结点,而最后一个结点指向头结点,只有头结点是固定的。线性链表中,由于前一个结点包...
计算机考研:数据结构常用算法解析(2)?
答:
循环链表是一种首尾相接的链表。也就是终端结点的指针域不是指向NULL空而是指向开始结点(也可设置一个头结点),形成一个环。采用循环链表在实用中多采用尾指针表示单循环链表。这样做的好处是查找
头指针和尾指针的
时间都是O(1),不用遍历整个链表了。判别链表终止的条件也不同于单
链表,
它是以指针...
在什么情况下使用单向循环
链表
?
答:
单向循环链表是一种数据结构,其中最后一个元素指向头元素,形成一个环。这种数据结构在以下情况下可能会被使用:需要频繁地从头或尾部开始
遍历的
数据处理:在单向循环
链表中,遍历可以
从头部或尾部开始,并继续沿着
链表移动,
直到回到起始位置。这使得在处理链表数据时
,可以
更方便地从
链表的
任何位置开始操作...
数据结构
答:
单链表就是 只能向后移动 循环链表就是 尾巴的next指向头 带头节点(头指针)的链表就是 普通链表 带尾节点(
尾指针
)的链表就是 没有
头指针,
只有尾指针。(一般都是循环的,或者是双链的,否则指个屁股,又不能往前搜索,什么用都没有哦)哥哥明白了吗,他们是结构的不同类型,这样的题目 ,你...
C语言的问题
答:
1.设置四个
指针,头指针
指向原单链头节点;尾指针指向原单链表最后一个节点;current指针指向
尾指针的
前一个节点;NH指=尾指针且整个循环过程都不改变,作为逆转后的
链表的头指针
。2. 循环开始,修改尾指针所直接点的next指针指向current指针所指节点,同时让current指针所指结点的next指针为NULL 3.然后让...
链表里,头指针
头结点
的作用
答:
链表里有“头指针”变量,它存放一个地址,该地址指向一个元素。
链表里的
每个元素称为“节点”。head是
头指针,
而不是头结点 它只占用4字节大小空间(如果是32位)建
链表可以
有多种方法的 可以建头结点或者
头指针 可以
用头插法或者尾插法 所指的头节点是
链表中
第一个有效的节点,而不是用来存储第一个...
大家正在搜
链表中的尾指针是什么意思
在链表中使用头结点与尾指针
链表的尾指针怎么表示
可由一个尾指针唯一确定的链表有
带头尾指针的循环单链表
链表头部和尾部有什么特点
链表为什么需要头指针
链表尾指针怎么定义
链表的尾指针图示
相关问题
在单循环链表中,请问为什么设置尾指针比设置头指针好?
在循环链表中,头指针和链表指针的动态变化决定链表的长度吗
数据结构中循环单链表设置尾指针而不设置头指针的好处
为什么链表中头指针和尾指针要定义为全局变量
循环链表可以在尾部设置头指针吗?
为什么循环单链表尾指针比头指针好
用带头指针的单循环链表实现队列和用带尾指针的单循环链表实现队...
线性链表是不是一定有头指针,那为什么循环链表尾指针指向头结点...