77问答网
所有问题
在数据结构链表的部分,什么时候使用单链表什么时候使用循环链表。什么时候要加头指针什么时候要加尾指针
例如用链表实现队列最好就用带尾指针的循环链表。
求总结。。。自己想也想不全
举报该问题
推荐答案 2013-01-02
单链表是适合插入和删除操作较多的数据,循环链表适用于数据总量比较固定的情况,可以有效利用内存,头指针加是为了方便从后往前查找,尾指针是从前往后查找
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/IGYNYYN3Y.html
相似回答
单链表
循环链表
双向
链表的
相同点还有不同点?
答:
楼上说得对,细说的话。是 单链表:链表有头指针和结束指针。
循环链表:有头指针,最后的元素的指针是指向第一个元素的,即没有结束指针
。 双向链表:一个元素有两个指针,一个是指向前一个元素,另一个是指向后一个元素。
怎样在C语言中正确运用链表??
链表的使用
需要注意哪些要点??
答:
1.
使用链表时候,
先确认要使用的是单向
链表,
还是双向链表,或者是
循环链表
。一定要初始化。2.添加节点时候,要注意是否队列已满。3.删除节点
的时候,
要注意队列是否为空。4.要有可以判断链表是否为空的函数。5.要有可以判断链表节点个数的函数。
链表
按不同的分法可以分为哪几类?
答:
1:
单链表
:2:循环链表 循环链表是与单链表一样,是一种链式的存储
结构,
所不同的是
,循环链表的
最后一个结点的指针是指向该循环链表的第一个结点或者表头结点,从而构成一个环形的链。3:双向链表 当我们对单链表进行操作时,有时你要对某个结点的直接前驱进行操作时,又必须从表头开始查找。这是由...
描述以下三个概念的区别:头指针、头结点、首结点,并说明在
单链表
...
答:
2、头结点:
数据结构
中
,在单链表的
第一个结点之前附设一个结点,没有直接前驱。二、特点不同 1、头指针:整个链表的存取就必须是从头指针开始进行了。之后的每一个结点,其实就是上一个的后继指针指向的位置。2、头结点:数据域可以不存储任何信息,头结点的指针域存储指向第一个结点的指针。三、...
数据结构
4——线性表3:线性表的链式结构
答:
链式
结构,
以其物理位置的灵活性,赋予线性表数据自由的存储方式,逻辑顺序与物理顺序的独立性,通过指针巧妙地将元素串联起来。引入头指针和头结点,不仅标记
链表的
起点,还方便了我们的操作。链表家族包括
单链表
(有无头结点)、双链表和
循环链表,
它们各自独具特色:物理位置的随意性,以及顺序访问的便利性...
数据结构
答:
双链表就是 可以前后自由搜索移动(一次移动一个格子)
单链表
就是 只能向后移动
循环链表
就是 尾巴的next指向头 带头节点(头指针)的链表就是 普通链表 带尾节点(尾指针)的链表就是 没有头指针,只有尾指针。(一般都是
循环的
,或者是双链的,否则指个屁股,又不能往前搜索
,什么
用都没有哦)哥...
为
什么循环单链表
尾指针比头指针好
答:
用途是什么?我猜答案是——因为尾指针下一个就是头结点 这样方便操作 好像见过这个问题 答案就是这个 因为本来是尾指针 下一个就是头指针了 相反用头指针要找到尾指针就麻烦多了 这就是
循环链表的
条件下使用尾指针的好处
大家正在搜
单链表双链表和循环链表的异同
单链表循环链表和双向链表的优缺点
单链表双链表循环链表
循环链表与单链表的区别
数据结构循环双链表
线性链表属于什么数据结构
循环链表和双向链表的区别
双链表和循环链表的区别
单链表和循环链表
相关问题
在什么时候使用循环双链表?
数据结构中,带表头和不带表头的链表,单向链表和双向链表
你好,请问数据结构中单链表定义时,什么时候用L,什么时候用*...
数据结构中循环单链表设置尾指针而不设置头指针的好处
用数据结构实现附加头结点循环单链表的基本操作
C语言数据结构 如何建立单向循环链表并且输入值
hashmap的数据结构,为什么新添加的节点要添加到链表头部