二叉链表和循环链表分别是不是线性结构？
发布网友
发布时间：2022-03-22 15:43
共8个回答
热心网友
时间：2022-03-22 17:13
二叉链表和循环链表不是线性结构，线性结构有：线性表，栈，队列，双队列，串。
非线性结构有：二维数组，*数组，广义表，树(二叉树等)，图。
二叉链表是树的二叉链表实现方式，以二叉链表作为树的存储结构。所以二叉链表不是线性结构。
循环链表是链式存贮结构，是表中最后一个结点的指针域指向头结点，整个链表形成一个环，属于图。所以不是线性结构。
扩展资料
循环链表的特点是无须增加存储量，仅对表的链接方式稍作改变，即可使得表处理更加方便灵活。
循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p->next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。
在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都可访问到表中所有结点，这一优点使某些运算在单循环链表上易于实现。
参考资料来源：百度百科-循环链表
参考资料来源：百度百科-二叉链表
热心网友
时间：2022-03-22 18:31
不是！原因如下：
线性链表---是具有链接存储结构的线性表，它用一组地址任意的存储单元存放线性表中的数据元素 也就是说：“线性表”的链式存储结构才称为线性链表。所以二叉链表不是线性结构。从结构说二叉链表的一个节点有左右指针和数据，左右指针分别连接着一个或两个子节点的数据，因而不能成线性结构。这是我自己的理解，希望有所帮助。
热心网友
时间：2022-03-22 20:05
数据结构有两种分类：逻辑结构和存储结构
逻辑结构：集合、线性、非线性
存储结构（物理结构）：顺序存储、链式存储、索引、散列
从两个方面来看：
二叉链表是以树作为逻辑结构，链表为存储结构的数据。
热心网友
时间：2022-03-22 21:57
循环链表是线性结构（循环链表是线性链表的一种形式，采用链式存储结构）！！！二叉链表是非线性结构
热心网友
时间：2022-03-23 00:05
循环队列 双向链表 二叉链表都是线性结构
二维数组 广义表*数组是非线性结构
反对第一个回答
热心网友
时间：2022-03-23 02:29
二叉链表和循环链表都是线性结构
详见计算机二级C语言程序设计选择题题库！
热心网友
时间：2022-03-23 05:11
是
因为线性表、栈、队列、和数组都是线性结构。而你所说的两个都是线性表的链式存储结构
非线性结构有树。（在做任务，评个最佳答案吧~~）
热心网友
时间：2022-03-23 08:09
二叉链表是树的一种存储结构，循环链表也是一种存储结构。
线性结构是一种逻辑结构。
本人也是菜鸟，以上是自己的理解。
