9.14

发布时间 2023-09-14 22:05:23作者: 七安。
今天学习了线性表中的单项链表,单项循环链表,双向链表,双向循环链表。通过以下几个题说明
在单链表中,要将s所指结点插入到p所指结点之后,其语句应为( )。


A.
s->next=p+1; p->next=s;


B.
(*p).next=s; (*s).next=(*p).next;


C.
s->next=p->next; p->next=s->next;


D.
s->next=p->next; p->next=s;

在双向链表存储结构中,删除p所指的结点时须修改指针( )。


A.
p->next->prior=p->prior; p->prior->next=p->next;


B.
p->next=p->next->next; p->next->prior=p;


C.
p->prior->next=p; p->prior=p->prior->prior;


D.
p->prior=p->next->next; p->next=p->prior->prior;

 

在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是( )。


A.
p->next=q; q->prior=p; p->next->prior=q; q->next=q;


B.
p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;


C.
q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;


D.
q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;