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

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

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

向TA提问 私信TA
展开全部

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

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

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

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


扩展资料

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

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

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

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

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

光点科技
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件... 点击进入详情页
本回答由光点科技提供
wanghongkang18
推荐于2017-11-25
知道答主
回答量:36
采纳率:100%
帮助的人:13.1万
展开全部
不是!原因如下:
线性链表---是具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素 也就是说:“线性表”的链式存储结构才称为线性链表。所以二叉链表不是线性结构。从结构说二叉链表的一个节点有左右指针和数据,左右指针分别连接着一个或两个子节点的数据,因而不能成线性结构。这是我自己的理解,希望有所帮助。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
恶梦莫博
2019-03-24
知道答主
回答量:2
采纳率:0%
帮助的人:1461
展开全部
循环链表是线性结构(循环链表是线性链表的一种形式,采用链式存储结构)!!!二叉链表是非线性结构
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
蛋壳老板
2018-09-12
知道答主
回答量:3
采纳率:0%
帮助的人:2123
展开全部
循环队列 双向链表 二叉链表都是线性结构
二维数组 广义表多维数组是非线性结构

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

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式