作业帮 > 综合 > 作业

数据结构C语言版 帮忙解释下(怎么感觉答案每个都对)

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/08/13 08:40:16
数据结构C语言版 帮忙解释下(怎么感觉答案每个都对)
1.在循环双链表的p所指结点之后插入s所指结点的操作是_____.
A.p->right=s; s->left=p; p->right->left=s; s=->right=p->right;
B.p->right=s; p->right->left=s; s->left=p; s->right=p->right;
C.s->left=p; s->right= p->right; p->right=s; p->right->left=s;
D.s->left=p; s->right=p->right; p->right->left=s; p->right=s;
答:D
2.在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行______.
A.s->next=p->next; p->next=s; B.p->next=s->next; s->next=p;
C.q->next=s; s->next=p; D.p->next=s; s->next=q;
答:C
数据结构C语言版 帮忙解释下(怎么感觉答案每个都对)
1 双链表 指right
原来:
p -> (p->right)
p right)
加入s后
p -> s -> (p->right)
p 指next
原来
q -> p
加入s后
q -> s -> p
看以上箭头应该就明白了