在一个单链表中，已知p所指向的是q所指向结点的前驱结点，若在q和p之间插入s所指向的结点，则执行( )。

admin2014-10-20 33

问题在一个单链表中，已知p所指向的是q所指向结点的前驱结点，若在q和p之间插入s所指向的结点，则执行( )。

选项 A、s一>next=q一>next；q一>next=s
B、q一>next=一s一>next；s一>next=q
C、p一>next=s；s一>next=q
D、q一>next=s；s一>next=p

答案C

解析 p一＞next表示结点中存放的指针，该指针用来指向某个结点，原来的连接关系是p一＞next=q，意思是p中存放的指针的值是q，即p指向q。插入的意思，打个比方，原来排队q在p的后面，现在要插一个s在他们中间，需要做的事就是把原来p，q二人的联系转化为p，s，q三人的联系，先让p指向s，即p一＞next=s；然后让s指向q，即s一＞next=q。

转载请注明原文地址:https://kaotiyun.com/show/yvvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

在一个单链表中，已知p所指向的是q所指向结点的前驱结点，若在q和p之间插入s所指向的结点，则执行( )。

计算机科学与技术

普高专升本

在39．1℃～41℃之间的发热属于()。

预应力混凝土构件对混凝土有哪些要求?

图示桁架，下面画出的杆件内力影响线，此杆件是：()。

在矩阵位移法的先处理法中，哪一步用不到单元定位向量?()

多余约束是体系中不需要的约束。()

中华人民共和国的成立标志着中国进入()

以下不是战后联邦德国出现经济奇迹和战后日本经济实现持续高速增长的共同原因的是：

结合史实说明，科技进步的成果对打破世界相对隔绝状态和资本主义世界市场初步形成及最终形成的作用。指出新科技革命的主要标志，分析新科技革命成果是如何推进20世纪90年代经济全球化浪潮的。

以融资租赁方式租入的固定资产，在会计核算上将其视为承租企业的资产，遵循的会计信息质量要求是()。

直接插入排序的关键码比较次数与初始排列有关。()

下面不属于DIC的实验室诊断指标的是()

用连续监测法测定酶活性，K值的计算公式为

企业对外报送的报表不包括()。

下列各项税金中，通常与企业当期损益有直接关系的有()。

设总体X的密度函数f(x)=，S2分别为取自总体X容量为n的样本的均值和方差，则；ES2=________．

TheCuttingEdgeEconomistsandgovernmentsagreethesedaysonthecrucialimportanceofforeigndirectinvest-ment(FDI).