返回主页

[数据结构 P1866] 现有非空双向链表 L,其结点结构为:

 
学习人数: 1.2k
 
正确率: 74%
答案解析

题目描述
未通过

现有非空双向链表 L,其结点结构为:

prev 是指向前直接前驱结点的指针,next 是指向直接后继结点的指针。若要在 L 中指针 p 所指向的结点( 非尾结点) 之后插入指针 s 指向的新结点, 则在执行了语句序列: “s->next=p->next;p->next=s”,后,还要执行( )

A、s->next->prev=p; s->prev=p;
B、p->next->prev=s;s->prev=p;
C、s->prev=s->next->prev; s->next->prev=s;
D、p->next->prev=s->prev; s->next->prev=p;
上面问题的答案是:
 A 选项
 B 选项
 C 选项
 D 选项

上一题
下一题
加入错题本
个人笔记
已有4条笔记

登录后提交答案


暂无评论,来抢沙发