作业帮数据结构题目：双链表中,在*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/30 02:34:19
数据结构题目：双链表中,在*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
数据结构题目：双链表中,在*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为什么不对呢?
数据结构题目：双链表中,在*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
B D都正确.
我验证过的.你可以试试
#include
using namespace std;
struct list
{
int data;
list *prior;
list *next;
};
int main()
{
list *p, *s, *q;
p = new list;
q = new list;
s = new list;
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;
cout data data next->data;
}