网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。
参考答案
参考解析
解析:在双向循环链表中。在p所指的结点之后插入指针f所指的新结点的操作步骤为:改变f的前驱指针域,使其指向p;然后改变f的后继指针域,使其指向p的后继;接下来修改p的后继结点得前驱指针域,指向f,最后将f的地址付给p的后继指针。具体操作为:f—>pnor=p;f—>next=p—>next;p—>next—>prior=f;P—>next=f。
更多 “在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。 ” 相关考题
考题
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p->next=s; s->next= p->next;的操作。()
此题为判断题(对,错)。
考题
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。
A.f->prior=p;f->next=p->next;p->next=f;p->next->prior=f;B.p->next=f;f->prior=p;p->next->prior=f;f->next=p->next;C.f->prior=p;f->next=p->next;p->next->prior=f;p->next=f;D.p->next=f;p->next->prior=f;f->prior=p;f->next=p->next;
考题
在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是( )。(双向链表的结点结构是llink,data,rlink)
A: p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q;B: p->llink=q; p->llink->rlink=q; q ->rlink=p;q->llink= p->llink;C: p->llink=q; q->llink= p->llink; p->llink->rlink=q;p->llink=q;D: q->llink= p->llink;q->rlink=p; p->llink =q;p->llink=q;
考题
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。Af-prior=p;f-next=p-next;p-next=f;p-next-prior=f;Bp-next=f;f-prior=p;p-next-prior=f;f-next=p-next;Cf-prior=p;f-next=p-next;p-next-prior=f;p-next=f;Dp-next=f;p-next-prior=f;f-prior=p;f-next=p-next;
考题
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p-next==s;s-next==p-next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
考题
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p-next=s;s-next=p-next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?
考题
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。A、f-prior=p;f-next=p-next;p-next=f;p-next-prior=f;B、p-next=f;f-prior=p;p-next-prior=f;f-next=p-next;C、f-prior=p;f-next=p-next;p-next-prior=f;p-next=f;D、p-next=f;p-next-prior=f;f-prior=p;f-next=p-next;
考题
单选题在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。A
f-prior=p;f-next=p-next;p-next=f;p-next-prior=f;B
p-next=f;f-prior=p;p-next-prior=f;f-next=p-next;C
f-prior=p;f-next=p-next;p-next-prior=f;p-next=f;D
p-next=f;p-next-prior=f;f-prior=p;f-next=p-next;
考题
填空题要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点,若链表中结点的指针域为next,可执行()和p-next==s的操作。
热门标签
最新试卷