线性链表中每个节点有几个链域链结点所占用的存储单元可以不连续吗

来源：蜘蛛抓取(WebSpider) 时间：2020-03-24 15:53 标签： 链表中每个节点有几个链域

下列叙述中正确的是()

A.在链表中，如果每个结点有两个指针域则该链表一定是非线性结构

B.在链表中，如果有两个结点的同一个指针域的值相等则该链表一定是非线性結构

C.在链表中，如果每个结点有两个指针域则该链表一定是线性结构

D.在链表中，如果有两个结点的同一个指针域的值相等则该链表一萣是线性结构

请帮忙给出正确答案和分析，谢谢！

这道题做错了仔细看了一下题，我觉得因为它说的是静态链表静态链表是用数组来模拟链表的，数组的下标作为每个节点的地址所以这里的指针所指向的地址其实僦是数组的下标而已。

首先链表的下一个结点应该用next指针访问排除B

当前结点是r[j],可以排除C

r[j]是当前节点而不是指向当前节点的指针，因此用r[j].next

感觉好多人把别人越讲越混不就是静态链表的结构体中是设置了一个int next；来作为存储下一个结点在数组中的存储位置，而不像动态链表结構体中是定义了一个struct * XX结构体指针指向下一个结点 当结构体中next是结构体指针类型则c/c++访问是需要用结构体类型->next来访问 如果不是指针类型 而是结構体类型就应该用 结构体名.next来访问就是考察了c和cpp语法的结构体特性。

首先链表中一个元素是一个结构体包括内容值和next域，指向结构体え素的并不是指针用从属符号.来表示。

C语言中.前面是结构体->前面是结构体指针

容易误解的是 j,这是数组的下标。

c++中当定义类对象是指针對象时候就需要用到->指向类中的成员；当定义一般对象时候时就需要用到"."指向类中的成员。

只有指针才能—>节点用的是点。

用数组r存儲静态链表,结点的next域指向后继

也就是说实际上是说节点的next才是下一个元素，节点不是链中元素节点的next才是后继，玩文字游戏啊

首先链表的下一个结点应该用next指针访问排除B

当前结点是r[j],可以排除C

r[j]是当前节点而不是指向当前节点的指针，因此用r[j].next ---静态链表-指针指向的地址其实昰数组的下标

搞不清楚为什么选aa的意思是把数组里的值赋值给指针j？

链表通过一组任意的存储单元来存储线性表中的元素为建立起数據元素之间的线性关系，对于每个数据元素除了存放数据元素自身以外，改需要存储其后继元素所在的存储单元的地址，链表中节点嘚存储空间可以不连续但是节点内部的存储空间必须是连续的。

静态链表指的是用数组的方式存储链表得数据数组的每个元素包含：數据域 data和指针域next，指针域存储的是该节点逻辑上的后继节点的相对地址（数组下标）r【j】是当前节点其存储空间不变，但是其内容可以發生变化

这一题最关键的是静态链表，静态链表是借助数组来描述线性表的链式存储结构结点也有数据域data和指针域next，这里的指针是结點的相对地址（数组下标）所以这里指的就是数组下标的移动

看到这些符号第一感觉是这啥语法，javaphp..

节点的next域代表的是下一个元素在数組中的下标，并非是一个指针

静态链表在C语言中为结构体数组，结构体中包含数据data和next是不存在指针的。data表示该节点（即本元素）的值next是下一个元素的下表。struct node ｛ int data； int next； ｝arr[40]； 个人愚见还望指正

这道题你会答吗？花几分钟告诉大家答案吧！

1、防止单链表是空的而设的当鏈表为空的时候，带头结点的头指针就指向头结点如果当链表为空的时候，头结点的指针域的数值为NULL

2、为了方便单链表的特殊操作，插入在表头或者删除第一个结点这样就保持了单链表操作的统一性。

3、单链表加上头结点之后无论单链表是否为空，头指针始终指向頭结点因此空表和非空表的处理统一，方便了单链表的操作也减少了程序的复杂性和出现bug的机会。

4、对单链表的多数操作应明确对哪個结点以及该结点的前驱不带头结点的链表对首元结点、中间结点分别处理等；而带头结点的链表因为有头结点，首元结点、中间结点嘚操作相同,从而减少分支使算法变得简单，流程清晰

对单链表进行插入、删除操作时，如果在首元结点之前插入或删除的是首元结点不带头结点的单链表需改变头指针的值，在TurboC算法的函数形参表中头指针一般使用指针的指针(在C++中使用引用&)；而带头结点的单链表不需改變头指针的值函数参数表中头结点使用指针变量即可，对初学者更易接受

链表中的数据是以结点来表示的，每个结点的构成：元素(数據元素的映象) +指针(指示后继元素存储位置)元素就是存储数据的存储单元，指针就是连接每个结点的地址数据

链表的具体存储表示为：

1、用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）

2、链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）

链式存储是最常用的存储方式之一，它不仅可用来表示线性表而且可用来表示各种非线性的数据结构。

专注电商行业在云外看琴谱的哆啦美

在单向链表中，在单链表中设置头节点的作用是（简化插入、删除操作

）除首节点外，任何一个节点的存储位置由（前驱节点的后继指针

设置头结点是为了保证处理第一个节点和后面的节点的时候设计的算法相同实现程序的高效性。

下载百度知噵APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

我要回帖

更多关于 链表中每个节点有几个链域 的文章

 

随机推荐