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

Question

如题所述

Answer 1

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

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

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

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

扩展资料

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

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

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

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

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

Answer 2

不是！原因如下：
线性链表---是具有链接存储结构的线性表，它用一组地址任意的存储单元存放线性表中的数据元素 也就是说：“线性表”的链式存储结构才称为线性链表。所以二叉链表不是线性结构。从结构说二叉链表的一个节点有左右指针和数据，左右指针分别连接着一个或两个子节点的数据，因而不能成线性结构。这是我自己的理解，希望有所帮助。本回答被网友采纳

Answer 3

循环链表是线性结构（循环链表是线性链表的一种形式，采用链式存储结构）！！！二叉链表是非线性结构

Answer 4

循环队列 双向链表 二叉链表都是线性结构
二维数组 广义表多维数组是非线性结构

反对第一个回答

Answer 5

二叉链表和循环链表都是线性结构
详见计算机二级C语言程序设计选择题题库！