单项选择题在双向循环链表中,在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;


您可能感兴趣的试卷

你可能感兴趣的试题

3.单项选择题有关线性表的正确说法是()。

A.表中的元素必须按由小到大或由大到下排序
B.除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继
C.线性表至少要求一个元素
D.每个元素都有一个直接前驱和一个直接后继

5.单项选择题带头结点的链表为空的判断条件是()(设头指针为head)。

A.head->next==NULL
B.head->next==head
C.head==NULL
D.head!=NULL

6.单项选择题链表不具有的特点是()。

A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比

7.单项选择题非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。

A.p==head
B.p==NULL
C.p->next==head
D.p->next==NULL

8.单项选择题在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。

A.p=s->next
B.p->next=s;s->next=p->next
C.p->next=s->next;
D.s->next=p->next;p->next=s;