回 帖 发 新 帖 刷新版面

主题:“顺序链表”这个名词有确切的定义么?

在某一道题里看见“顺序链表”这个词。

拆开来看,“顺序表”和“链表”都是在大学的数据结构课中很早就讲过的,但合起来“顺序链表”到底是啥,我就没有印象了,可能是时间太久忘记了,也可能是当年上课睡觉没听到。不过查了几本教材之后,还是没有找到这个名词。网上倒是有一些说法,但是可靠性似乎不足。毕竟无论你我都可以随便炮制几篇网文,杜撰一些原本并不存在的概念。

现在我确定不了“顺序链表”这个概念是否存在... 如果存在,它是网上有些人说的“动态数组”,还是N个数组之间拉链组成的链表,或者干脆就是一般的单链表?是不是某些教材上讲了“顺序链表”这个概念呢?

题目是印在一张纸上的,也存在另外一种可能,就是打字员打错了,把“顺序表和链表”误为“顺序链表”。

有没有人在教材上见过这个词的?

回复列表 (共4个回复)

沙发

好像没有这个概念
顺序针对于存储结构而言,而链表也是针对于线性表的链式存储而言~~这两个概念在数据结构中好像是互斥的

板凳

应该是用拼音打错了,是“双向链表”吧。。

3 楼

有一种表,它的结构是这样的:元素都是连续的存放在数组里面的,只不过,每一个数组元素都对应有个额外的空间存储着它下一个元素的下标。(就相当于一个两行的二维数组)。
我记得是称它为静态链表,我想应该是你说的顺序链表。

动态数组应该是动态的开辟空间的数组(指针)。

如果能把你所谓的“顺序链表”的数据结构描述出来,就好判断了。

4 楼

线性表有顺序存储和连接存储,连接存储又有单链表和双链表,我们教材里有一节内容为“线性表的连接存储结构”,我想顺序链表是不是就是连接存储的线性表吧
struct LNode
{ElemType date;
LNode *next;
}
这是单链表的节点类型
struct DNode
{ElemType date;
DNode *left;
DNode *right;
}
这是双链表的节点类型

我来回复

您尚未登录,请登录后再回复。点此登录或注册