早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之

题目

设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?

A.s↑.link:=p↑.link;p↑.link:=s

B.q↑.link:=s;s↑.link:=p

C.p↑.link:=s↑.link;s↑.link:=p

D.p↑.link:=s;s↑.link:=q

参考答案
正确答案:B
解析:在单链表中两个节点之间插入一个新结点,要把前面结点的指针域指向新插入的结点(q↑.link=s),把新插入的结点的指针域指向后面的结点(e↑.link=p)。
看了设单链表中结点的结构为(dat...的网友还看了以下:

一道数据结构的单链表相关的问题求解答9.设单链表的结点结构为(data,next),next为指针 其他 2020-05-17 …

在具有n个结点的单链表中,实现下列哪些操作,其算法的时间复杂度都是O(n)?a)遍历链表和求链表的 其他 2020-06-12 …

对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的指针域的总数为个,其中个用 其他 2020-06-26 …

假设长度大于1的单循环链表中,既无头结点,也无头指针,p为指向该链表中某一结点的指针,编写一个算法 数学 2020-07-05 …

A、B两种烃的化学式均为C6H10,它们的分子中均无支链或侧链.(1)若A为环状结构,能跟溴发生加 化学 2020-07-09 …

问题之数据结构链表双向链表中有两个指针域,llink和rlink分别指向前趋及后继,设p指向链表中 其他 2020-07-22 …

若苯分子为链状结构,根据苯的分子式C6H6苯是饱和烃么???解释一下 化学 2020-10-31 …

急!!请高手帮我设计一个算法!在一个单链表中值为Y的结点前面插入一个值为X的结点,即使值为X的结点成 其他 2020-11-11 …

若某同系列的有机物通式为CnHn,它们都有多种同分异构体,C4H4为其中最简单的一种,按要求填空:( 化学 2020-12-05 …

求高手给算几道在算法设计题1.对给定的单链表L,编写一个删除L中值为x的结点的直接前趋结点的算法。2 其他 2020-12-08 …