单选题 22.在一个双向链表中,在*p结点之后插入结点*q的操作是( )。
【正确答案】 B
【答案解析】在链表中,对指针的修改必须保持线性表的逻辑关系,否则,将违背线性表的逻辑特征。
本题主要考查双向链表的插入算法中的指针的变化过程。虽然4个选项中的语句相同,但顺序不同,根据双向链表的结构特点可知选项B的操作顺序是正确的,其他3个选项的指针修改顺序不能完成在*p结点之后插入结点*q的操作。