数据结构题目：双链表中,在*p结点之后插入一个结点*s的操作是?双链表中,在*p结点之后插入一个结点*s的操作是（）A.s->prior=p;p->next=s;p->next->prior=s;s->next=p->next;B.s->next=p->next;p->next->prior=s;p->nex
更新时间：2024-04-20 12:12:48
1人问答
问题描述：
数据结构题目：双链表中,在*p结点之后插入一个结点*s的操作是?
双链表中,在*p结点之后插入一个结点*s的操作是（）
A.s->prior=p;p->next=s;p->next->prior=s;s->next=p->next;
B.s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;
C.p->next=s;s->prior=p;s->next=p->next;p->next->prior=s;
D.p->next->prior=s;s->next=p->next;s->prior=p;p->next=s;
D为什么不对呢?
贾德贵回答：
BD都正确.
我验证过的.你可以试试
#include
usingnamespacestd;
structlist
{
intdata;
list*prior;
list*next;
};
intmain()
{
list*p,*s,*q;
p=newlist;
q=newlist;
s=newlist;
p->data=1;
s->data=2;
q->data=3;
p->next=q;
q->prior=p;
p->next->prior=s;s->next=p->next;s->prior=p;p->next=s;
coutdatadatanext->data;
}
其它推荐
其它推荐
最新更新
精品分类
优秀其它推荐
热门其它
联系方式：