双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设p指向链表中的一个结点，q指向一个待插入结点，现要求在p前插入q，则正确的插入为( )。

admin2018-08-12 55

问题双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设p指向链表中的一个结点，q指向一个待插入结点，现要求在p前插入q，则正确的插入为( )。

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

答案A

解析此题考查的知识点是双向链表的插入操作。在p前插入，要修改p的prior指针、p的prior所指结点的next指针，所以选A。B、C、D都将使地址丢失，连接失败。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设p指向链表中的一个结点，q指向一个待插入结点，现要求在p前插入q，则正确的插入为( )。

计算机408

学硕统考专业

确立了地图绘制的“六体”的是()。

下列南北朝时期我国经济发展的突出特点中，对我国经济格局影响最大的一项是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

詹天佑自主设计修建了中国第一条铁路是在()。

分析英、法、美三国资产阶级革命的特点。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

A、Heinvitesguestsasmanyaspossible.B、Heonlyinvitespeoplewhoknoweachother.C、Hedoesn’twelcomeuninvitedguests.D、

病人气粗息涌，喉中痰鸣如吼，胸高胁胀，咳呛阵作，咳痰色黄，粘稠难吐，烦闷，白汗，面赤，口苦，口渴喜饮，不恶寒，舌红苔黄腻，脉滑数，治宜选用

某猪临床症状表现为皮肤瘙痒、不安、消瘦、蹭痒，皮肤损伤，脱毛，发育不良。若在皮屑中未检查到虫体，但在猪体表发现体背腹扁平，头部较胸部窄，呈圆锥形，有短的触角，则该猪感染的寄生虫是

建设用地使用权出租中，出租人的义务包括()。

建立近代警察制度较早的国家是（）。

直接盖髓术最重要的注意事项是()。

某甲实施盗窃行为,根据刑法的规定,其法定最高刑为10年有期徒刑,对其犯罪行为的追诉期限为()。

AsValentine’sDayapproaches,manysinglepeoplebegintofeelalittlesorryforthemselves.Onaday【C1】________bycouples,

要将编辑完成的文档某一段落与其前后两个段落间设置指定的间距，常用的解决方法是(39)。

Thedirectorsofthemuseumshaverealized______.Twenty-fiveyearsagothenumberofthemuseumsintheUnitedStatesandCan