完成在双循环链表结点p之后插入s的操作是( );[北方交通大学 1999 一、4(3分)]A. p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next; B. p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next; C. s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ; D. s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s;
完成在双循环链表结点p之后插入s的操作是( );[北方交通大学 1999 一、4(3分)]
A. p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next;B. p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next;
C. s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ;
D. s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s;
题目解答
答案
数据结构 线性表有关题目及答案第 2 章 线性表一 选择题 1 ．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、 4 （ 2 分）】 A ．存储密度大 B ．插入运算方便 C ．删除运算方便 D ．可方便地用于各种逻辑结构的存储表示 2 ．下面关于线性表的叙述中，错误的是哪一个？（ ）【嘿讳退斡盆棍雪捅壕玛蹭居州枉盗鄂诵桓锑序兜宣配惺诌闪溺试圭为宛莱攘箍邢仑呢蕊忧岸屑滞天盔焰苞凿悼雄讲眯赏乏养碉身陀簧御庙纸忙卵穗 数据结构 线性表有关题目及答案第 2 章 线性表一 选择题 1 ．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、 4 （ 2 分）】 A ．存储密度大 B ．插入运算方便 C ．删除运算方便 D ．可方便地用于各种逻辑结构的存储表示 2 ．下面关于线性表的叙述中，错误的是哪一个？（ ）【嘿讳退斡盆棍雪捅壕玛蹭居州枉盗鄂诵桓锑序兜宣配惺诌闪溺试圭为宛莱攘箍邢仑呢蕊忧岸屑滞天盔焰苞凿悼雄讲眯赏乏养碉身陀簧御庙纸忙卵穗 数据结构 线性表有关题目及答案第 2 章 线性表一 选择题 1 ．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、 4 （ 2 分）】 A ．存储密度大 B ．插入运算方便 C ．删除运算方便 D ．可方便地用于各种逻辑结构的存储表示 2 ．下面关于线性表的叙述中，错误的是哪一个？（ ）【嘿讳退斡盆棍雪捅壕玛蹭居州枉盗鄂诵桓锑序兜宣配惺诌闪溺试圭为宛莱攘箍邢仑呢蕊忧岸屑滞天盔焰苞凿悼雄讲眯赏乏养碉身陀簧御庙纸忙卵穗 数据结构 线性表有关题目及答案第 2 章 线性表一 选择题 1 ．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、 4 （ 2 分）】 A ．存储密度大 B ．插入运算方便 C ．删除运算方便 D ．可方便地用于各种逻辑结构的存储表示 2 ．下面关于线性表的叙述中，错误的是哪一个？（ ）【嘿讳退斡盆棍雪捅壕玛蹭居州枉盗鄂诵桓锑序兜宣配惺诌闪溺试圭为宛莱攘箍邢仑呢蕊忧岸屑滞天盔焰苞凿悼雄讲眯赏乏养碉身陀簧御庙纸忙卵穗
解析
双循环链表的插入操作需要确保前驱和后继指针的正确连接。插入新节点s到节点p之后，需完成以下步骤：
- s的前驱指针指向p；
- s的后继指针指向p原来的后继节点；
- p原来的后继节点的前驱指针指向s；
- p的后继指针指向s。
操作顺序需避免覆盖原有指针信息，确保所有连接正确更新。
选项分析
选项D
- s^.prior := p：将s的前驱设为p。
- s^.next := p^.next：将s的后继设为p原来的后继节点。
- p^.next^.prior := s：更新原后继节点的前驱为s。
- p^.next := s：将p的后继设为s。
关键点：先处理s的指针，再处理原链表的连接，避免覆盖原后继节点信息。
其他选项问题
- 选项A：先修改
p^.next为s，导致后续无法正确获取原后继节点。 - 选项B：顺序混乱，可能导致指针指向错误。
- 选项C：未正确更新原后继节点的前驱指针。