二叉链表和循环链表分别是不是线性结构?
8个回答
展开全部
二叉链表和循环链表不是线性结构,线性结构有:线性表,栈,队列,双队列,串。
非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。
二叉链表是树的二叉链表实现方式,以二叉链表作为树的存储结构。所以二叉链表不是线性结构。
循环链表是链式存贮结构,是表中最后一个结点的指针域指向头结点,整个链表形成一个环,属于图。所以不是线性结构。
扩展资料
循环链表的特点是无须增加存储量,仅对表的链接方式稍作改变,即可使得表处理更加方便灵活。
循环链表中没有NULL指针。涉及遍历操作时,其终止条件就不再是像非循环链表那样判别p或p->next是否为空,而是判别它们是否等于某一指定指针,如头指针或尾指针等。
在单链表中,从一已知结点出发,只能访问到该结点及其后续结点,无法找到该结点之前的其它结点。而在单循环链表中,从任一结点出发都可访问到表中所有结点,这一优点使某些运算在单循环链表上易于实现。
参考资料来源:百度百科-循环链表
参考资料来源:百度百科-二叉链表
展开全部
不是!原因如下:
线性链表---是具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素 也就是说:“线性表”的链式存储结构才称为线性链表。所以二叉链表不是线性结构。从结构说二叉链表的一个节点有左右指针和数据,左右指针分别连接着一个或两个子节点的数据,因而不能成线性结构。这是我自己的理解,希望有所帮助。
线性链表---是具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素 也就是说:“线性表”的链式存储结构才称为线性链表。所以二叉链表不是线性结构。从结构说二叉链表的一个节点有左右指针和数据,左右指针分别连接着一个或两个子节点的数据,因而不能成线性结构。这是我自己的理解,希望有所帮助。
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
循环链表是线性结构(循环链表是线性链表的一种形式,采用链式存储结构)!!!二叉链表是非线性结构
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
循环队列 双向链表 二叉链表都是线性结构
二维数组 广义表多维数组是非线性结构
反对第一个回答
二维数组 广义表多维数组是非线性结构
反对第一个回答
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
引用wanghongkang18的回答:
不是!原因如下:
线性链表---是具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素 也就是说:“线性表”的链式存储结构才称为线性链表。所以二叉链表不是线性结构。从结构说二叉链表的一个节点有左右指针和数据,左右指针分别连接着一个或两个子节点的数据,因而不能成线性结构。这是我自己的理解,希望有所帮助。
不是!原因如下:
线性链表---是具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素 也就是说:“线性表”的链式存储结构才称为线性链表。所以二叉链表不是线性结构。从结构说二叉链表的一个节点有左右指针和数据,左右指针分别连接着一个或两个子节点的数据,因而不能成线性结构。这是我自己的理解,希望有所帮助。
展开全部
二叉链表和循环链表都是线性结构
详见计算机二级C语言程序设计选择题题库!
详见计算机二级C语言程序设计选择题题库!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询