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

作者&投稿:塞育 (若有异议请与网页底部的电邮联系)
双向链表,循环链表,二叉链表,带链的栈哪个的逻辑结构是线性结构的~

除了二叉链表,其余3个的逻辑结构都是线性结构的

选A 数据的存储结构是指数据的逻辑结构在计算机中的表示。双向链表也叫双链表,是链表的一种,它的存储方式是线性结构链式。循环队列,二叉链表和二维数组都是顺序存储结构。

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

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

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

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


扩展资料

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

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

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

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

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



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

循环链表是线性结构(循环链表是线性链表的一种形式,采用链式存储结构)!!!二叉链表是非线性结构

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

反对第一个回答

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


二叉链表和循环链表分别是不是线性结构?
二叉链表是树的二叉链表实现方式,以二叉链表作为树的存储结构。所以二叉链表不是线性结构。循环链表是链式存贮结构,是表中最后一个结点的指针域指向头结点,整个链表形成一个环,属于图。所以不是线性结构。

二叉链表和循环链表分别是不是线性结构?
二叉链表不是线性结构,因为它是一种树的存储结构,采用二叉链表来表示树。线性结构包括线性表、栈、队列、双队列和串等。循环链表同样不是线性结构,它是一种特殊的链式存储结构,其中表中最后一个节点的指针指向头节点,形成一个环。循环链表属于图的范畴。循环链表的特点在于它无需增加额外的存储空间,...

线性链表分为哪几种类型?
1、单向链表:每个节点只有一个链接,指向下一个节点,最后一个节点指向空。2、双向链表:每个节点有两个链接,一个指向前一个节点,另一个指向下一个节点。3、循环链表:最后一个节点指向第一个节点,形成一个闭环。4、双向循环链表:每个节点有两个链接,一个指向前一个节点,一个指向下一个节点,...

单链表为空、循环链表为空时分别是什么情况?
1、为空条件 单链表:头结点指针域next==NULL 静态链表:数组最后一个元素值为0 循环链表:头结点的指针域指向它本身(循环查找时以p->next !=头结点作为遍历结束条件)栈 顺序存储时:top==-1 链式存储时:top==NULL 队列(队头出队、队尾入队)①顺序存储 队列 front==rear 循环队列 front==...

数据结构:八种数据结构分类
链表分为单向、双向和循环链表,具有物理存储非连续性的特点。链表在操作上灵活,但单向链表查找上行较困难,双向链表则可以双向查找,但需要额外存储空间。树,特别是二叉树,是一种层次结构,深度为k的二叉树最多有2^k - 1个节点,满二叉树和完全二叉树有特定的结构特点。图则表示节点之间的相邻关系...

常用数据结构有哪些
4、链表 链表是物理存储单元上非连续的、非顺序的存储结构,数据元素的逻辑顺序是通过链表的指针地址实现,每个元素包含两个结点,一个是存储元素的数据域 (内存空间),另一个是指向下一个结点地址的指针域。根据指针的指向,链表能形成不同的结构,例如单链表,双向链表,循环链表等。5、树 树是一种...

链表按不同的分法可以分为哪几类?
1:单链表:2:循环链表 循环链表是与单链表一样,是一种链式的存储结构,所不同的是,循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点,从而构成一个环形的链。3:双向链表 当我们对单链表进行操作时,有时你要对某个结点的直接前驱进行操作时,又必须从表头开始查找。这是由...

循环链表和双向链表的区别是是什么?
1、最后一个结点指针指向不同 在建立一个循环链表时,必须使其最后一个结点的指针指向表头结点,而不是像双向链表那样置为NULL。此种情况还用于在最后一个结点后插入一个新的结点。2、判断链域值不同 在判断是否到表尾时,是判断该结点链域的值是否是表头结点,当链域值等于表头指针时,说明已到表...

循环链表和双向链表的区别是是什么?
1、最后一个结点指针指向不同 在建立一个循环链表时,必须使其最后一个结点的指针指向表头结点,而不是像双向链表那样置为NULL。此种情况还用于在最后一个结点后插入一个新的结点。2、判断链域值不同 在判断是否到表尾时,是判断该结点链域的值是否是表头结点,当链域值等于表头指针时,说明已到表...

循环链表是线性结构还是非线性结构?
(2)多重链的循环链表——将表中结点链在多个环上。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。关于广义表,是一种非线性的数据结构。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。数据结构课程中数据的逻辑结构分为线性结构...

洛阳市17367553865: 双向链表,循环链表,二叉链表,带链的栈哪个的逻辑结构是线性结构的 -
禤福甲砜: 除了二叉链表,其余3个的逻辑结构都是线性结构的

洛阳市17367553865: 单向链表和循环链表是线性结构吗? -
禤福甲砜: 是线性结构.线性结构是只有一个根结点,且中间每个结点有且仅有一个前件和后件.这是公共基础里的知识

洛阳市17367553865: 链表是不是线性表 -
禤福甲砜: 链表是线性表. 链式表示指的是用一组任意的存储单元存储线性表中的数据元素,称为线性表的链式存储结构. 它的存储单元可以是连续的,也可以是不连续的.在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,还需存储一个...

洛阳市17367553865: 循环链表有几个根结点?是不是线性结构? -
禤福甲砜: 链表那叫头结点.有没有头结点得看你设定的有没有啊.最多也就一个啊.链表当然算线性结构

洛阳市17367553865: 下列链表中,其逻辑结构属于非线性结构的是 -
禤福甲砜:[选项] A. 双向链表 B. 带链的栈 C. 二叉链表 D. 循环链表 并说出为什么和这些各自的用处

洛阳市17367553865: 请问线性表包括循环链表吗??? -
禤福甲砜: 线性表的定义简单来说就是:一种简单的数据结构,每个元素位置一定,即有唯一的前驱和唯一的后继. 循环链表多用于实现队列, 队列属于线性结构,所以循环队列当然属于线性表.

洛阳市17367553865: 我们老师说链表就是线性表的链式储存结构,那么我想问一下单向链表, -
禤福甲砜: 单向链表和循环链表可以算是线性表双向链表从拓扑结构来说就可以不算是线性了还有一种链表,每个节点有两个后继节点的(用于存储二叉树),这样显示就不是一个线形结构了.

洛阳市17367553865: 为什么循环链表是线性结构?线性结构不是有且只有一个根节点么 -
禤福甲砜: 想象一下,链表就像排队入场的运动员,一个接一个的入场,第一个运动员手里举着铭牌.每个运动员代表一个节点.第一个运动员是头节点.铭牌是头指针.头指针不包含数据,不是节点.如果让运动员,从线性排队(线性链表)转换成环形排队(环形链表)的话,最后一个运动员应该紧靠着第一个运动员,而不是紧靠着铭牌.因为铭牌不是节点.链表里,形成链状的东西,是节点.每个节点链接着下一个节点,尾节点链接着头节点.虽然头指针有时候长的像个节点,但是因为它没有真实的数据,只能算作头指针,而不是节点.

洛阳市17367553865: 各位亲打扰一下哈,请问双向链表为什么属于线性结构呢?不是说要求至多有一个前链最多有一个后链么 -
禤福甲砜: 没错啊,双向链表就是只有一个前驱和一个后继啊!相当于原来用一根绳子栓东西改成两根了,方便回查.但还是线性结构!

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网