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

admin2014-10-20 22

问题在一个单链表中，已知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所指向的结点，则执行( )。

计算机科学与技术

普高专升本

设函数u=x+sin(y/2)+eyz，求全微分du.

混凝土立方体标准试件的边长是200mm。()

1945年8月，毛泽东发表的号召对日本侵略者实行全国规模反攻的文章是()

好莱坞是“美国电影”的代名词，人们易把好莱坞与电影划等号。然而，电影是由法国卢米埃尔兄弟发明的。卢米埃尔兄弟发明电影应在

月经周期中诱发排卵最重要的激素是

房室交界处传导速度较慢的生理意义在于

听觉性语言中枢位于()

从功能方面讲，可将端粒酶看做是一种：()

将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnodenext；}LNode，LinkList：l‘ntlistinsert(Lin

对于有N个结点的二叉树，其高度为log2n。()

A、中枢抑制作用B、止咳平喘作用C、扩张血管，促进发汗D、肾上腺皮质激素样作用E、收敛作用苦杏仁具有

A.拘役，并处罚金B.三年以上十年以下有期徒刑，并处罚金C.死刑，并处罚金D.管制E.无期徒刑；《中华人民共和国刑法》规定生产、销售假药，对人体健康造成严重危害的，处以

外商克利斯先生是名称为A的某中外合资经营企业的投资者之一，连年盈利。克利斯先生觉得某项产品在中国有广阔的市场，准备独立投资开办一家外商独资企业。克利斯无须经审批，即可采取的出资形式是______。

（）水泥进场应有合格证、出场后7天内提供28天强度以外的各项指标，不必提供28天强度报告。

国内不流通金币的货币制度有()。

现在地沟油生产窝点的规模与此前的小作坊早已不可，而一些地方政府却长期_，有的甚至还颁发了合法证照。填入画横线部分最恰当的一项是()。

根据以下资料。回答下题。2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨，同比增长0．88％，按日均计算仅增长0．32％，扣除我国粗钢产量外日均产量同比下降0．5％。2012年1～6月中国粗钢产量同比增长：

简述我国登记离婚必须符合的条件。

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

计算机科学与技术

普高专升本

设函数u=x+sin(y/2)+eyz，求全微分du.

混凝土立方体标准试件的边长是200mm。()

1945年8月，毛泽东发表的号召对日本侵略者实行全国规模反攻的文章是()

好莱坞是“美国电影”的代名词，人们易把好莱坞与电影划等号。然而，电影是由法国卢米埃尔兄弟发明的。卢米埃尔兄弟发明电影应在

月经周期中诱发排卵最重要的激素是

房室交界处传导速度较慢的生理意义在于

听觉性语言中枢位于()

从功能方面讲，可将端粒酶看做是一种：()

将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnode*next；}LNode，*LinkList：l‘ntlistinsert(Lin

对于有N个结点的二叉树，其高度为log2n。()

A、中枢抑制作用B、止咳平喘作用C、扩张血管，促进发汗D、肾上腺皮质激素样作用E、收敛作用苦杏仁具有

A.拘役，并处罚金B.三年以上十年以下有期徒刑，并处罚金C.死刑，并处罚金D.管制E.无期徒刑；《中华人民共和国刑法》规定生产、销售假药，对人体健康造成严重危害的，处以

外商克利斯先生是名称为A的某中外合资经营企业的投资者之一，连年盈利。克利斯先生觉得某项产品在中国有广阔的市场，准备独立投资开办一家外商独资企业。克利斯无须经审批，即可采取的出资形式是______。

（）水泥进场应有合格证、出场后7天内提供28天强度以外的各项指标，不必提供28天强度报告。

国内不流通金币的货币制度有()。

现在地沟油生产窝点的规模与此前的小作坊早已不可__________，而一些地方政府却长期___________，有的甚至还颁发了合法证照。填入画横线部分最恰当的一项是()。

根据以下资料。回答下题。2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨，同比增长0．88％，按日均计算仅增长0．32％，扣除我国粗钢产量外日均产量同比下降0．5％。2012年1～6月中国粗钢产量同比增长：

简述我国登记离婚必须符合的条件。

将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnodenext；}LNode，LinkList：l‘ntlistinsert(Lin

现在地沟油生产窝点的规模与此前的小作坊早已不可，而一些地方政府却长期_，有的甚至还颁发了合法证照。填入画横线部分最恰当的一项是()。