二叉链表和循环链表分别是不是线性结构?

 我来答
床前明月儿
高能答主

2020-02-27 · 探索生活中的另一种可能
床前明月儿
采纳数:101 获赞数:171937

向TA提问 私信TA
展开全部

二叉链表和循环链表不是线性结构,线性结构有:线性表,栈,队列,双队列,串。

非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。

二叉链表是树的二叉链表实现方式,以二叉链表作为树的存储结构。所以二叉链表不是线性结构。

循环链表是链式存贮结构,是表中最后一个结点的指针域指向头结点,整个链表形成一个环,属于图。所以不是线性结构。


扩展资料

循环链表的特点是无须增加存储量,仅对表的链接方式稍作改变,即可使得表处理更加方便灵活。

循环链表中没有NULL指针。涉及遍历操作时,其终止条件就不再是像非循环链表那样判别p或p->next是否为空,而是判别它们是否等于某一指定指针,如头指针或尾指针等。

在单链表中,从一已知结点出发,只能访问到该结点及其后续结点,无法找到该结点之前的其它结点。而在单循环链表中,从任一结点出发都可访问到表中所有结点,这一优点使某些运算在单循环链表上易于实现。

参考资料来源:百度百科-循环链表

参考资料来源:百度百科-二叉链表

wanghongkang18
推荐于2017-11-25
知道答主
回答量:36
采纳率:100%
帮助的人:13.2万
展开全部
不是!原因如下:
线性链表---是具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素 也就是说:“线性表”的链式存储结构才称为线性链表。所以二叉链表不是线性结构。从结构说二叉链表的一个节点有左右指针和数据,左右指针分别连接着一个或两个子节点的数据,因而不能成线性结构。这是我自己的理解,希望有所帮助。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
恶梦莫博
2019-03-24
知道答主
回答量:2
采纳率:0%
帮助的人:1474
展开全部
循环链表是线性结构(循环链表是线性链表的一种形式,采用链式存储结构)!!!二叉链表是非线性结构
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
蛋壳老板
2018-09-12
知道答主
回答量:3
采纳率:0%
帮助的人:2143
展开全部
循环队列 双向链表 二叉链表都是线性结构
二维数组 广义表多维数组是非线性结构

反对第一个回答
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
12deadpool
2019-02-07
知道答主
回答量:1
采纳率:0%
帮助的人:768
引用wanghongkang18的回答:
不是!原因如下:
线性链表---是具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素 也就是说:“线性表”的链式存储结构才称为线性链表。所以二叉链表不是线性结构。从结构说二叉链表的一个节点有左右指针和数据,左右指针分别连接着一个或两个子节点的数据,因而不能成线性结构。这是我自己的理解,希望有所帮助。
展开全部
二叉链表和循环链表都是线性结构
详见计算机二级C语言程序设计选择题题库!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(6)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式