在双链表中,每个结点设置了两个指针域,其中一个指向()结点,另一个指向()结点。

题目
填空题
在双链表中,每个结点设置了两个指针域,其中一个指向()结点,另一个指向()结点。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

关于循环链表与线性链表,不正确的是( )。

A.每个结点的组成是数据域和指针域

B.循环链表中最后一个结点的指针指向链表的第一个结点

C.循环链表中访问指定结点的直接前驱可直接访问

D.循环链表中的循环条件是判断当前指针是否指向头指针


正确答案:C
解析:循环链表从任意一结点出发可以找到表中的其他结点,但其查找方向固定,要找到其直接前趋,需要从其后继结点开始,访问完表中的所有结点指针才能完成。

第2题:

在双向链表中,每个结点有两个指针域,一个指向(),另一个指向()。
结点的直接后继;结点的直接前驱

第3题:

在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】

A.直接前趋

B.直接后继

C.开始结点

D.终端结点


正确答案:B
[解析]单链表的一个存储结点包含dat.和 next两个部分,其中,data部分称为数据域,用于存储线性表的一个数据元素,next部分称为指针域或链域,用于存放一个指针,该指针指向本结点所含数据元素的直接后继所在的结点.

第4题:

在双向链表中每个结点包含有两个指针域,一个指向其()结点,另一个指向其()结点。


正确答案:前驱;后继

第5题:

在双链表中,每个结点设置了两个指针域,其中一个指向()结点,另一个指向()结点。


正确答案:前驱;后继

第6题:

在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一个指向其【】 结点


正确答案:后继
双向链表中,一个指针指向前驱或前件,一个指针指向后继或后件。

第7题:

在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。


正确答案:表尾;表头

第8题:

在双链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向上【 】。


正确答案:后续结点(后继结点)
后续结点(后继结点) 解析:链式存储结构的结点中,只有一个指示直接后继的指针域,由此从某个点出发,只能顺指针往后寻查其他结点。若要寻查结点的直接前驱,则需要从表头指针出发,影响查找效率。为了克服单链表这种单向性的缺点,可利用双向链表。双向链表的结点中,有两个指针域,其一指向直接后继,另一个指向直接前驱。

第9题:

在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。


正确答案:前驱;后继

第10题:

在稀疏矩阵的十字链接存储中,每个结点的down指针域指向()相同的下一个结点,right指针域指向()相同的下一个结点。


正确答案:列号;行号

更多相关问题