单选题 软件设计师
题号 #583663

根据下列题干,回答题:
如果仅知道一个指向链表中某结点的指针s,假设s的直接前驱P确实存在,则s所指结点数据元素与P的交换对于单链表( 1 ),对于单循环链表来说( 2 ),而对双向链表来说( 3 )。
请选择( 1 )处最佳答案

进入在线模考

参考答案

A

答案解析

对于单链表来说,仅知道一个结点的指针无法访问它的前驱结点,因此不能交换;对于单项循环链表来说,可以用一个指针沿着链表查找到s的前驱p,因此可以完成交换;而对于双向循环链表,同过s可以直接访问它的前驱P,因此可以交换。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考