更多"在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指"的相关试题:
[填空题]设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next=(),则p所指结点为尾结点。
[填空题]设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next==head,则p所指结点为()。
[判断题]双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。
[单项选择]设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。
A. p->next=NULL
B. p->next==head
C. p->next=head
D. p==NULL
[单项选择]双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的
A. p↑.flink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.flink;
B. p↑.llink↑.flink:=q;p↑.llink:=q;q↑.flink:=p;q↑.llink:=p↑.llink;
C. q↑.llink:=p;q↑.flink:=p↑.fiink;p↑.rlink↑.llink:=q;p↑.flink:=q↑;
D. q↑.rlink:=p;q↑.llink:=p↑.llink;P↑.llink↑.rlink:=q;p↑.llink:=q;
[单项选择]双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下列哪一个操作序列是正确的?()
A. p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B. p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C. q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
D. q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
[填空题]设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点。
[单项选择]在双向循环链表中,在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所指的结点时,可执行()。
A. p->next=s;s->next=p->next
B. p->next=s->next;
C. p=s->next
D. s->next=p->next; p->next=s;
[填空题]要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。
[单项选择]在一个单向链表中,在p所指结点之后插入一个s所指的结点时,可执行();和p->next=s;。
A. p=s;
B. p->next=s->next;
C. p=s->next;
D. s->next=p->next;
[填空题]要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->next;()。
[填空题]在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是S->next=p->next;()=s;s->prior=();p->next=s;
[单项选择]头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表, 可执行head=head->nex;和()。
A. p=head->next
B. head->next=p
C. head->next=p->next
D. p->next=head
[填空题]设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next==NULL,通过操作(),就可使该单向链表构造成单向循环链表。
[填空题]设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next= =NULL,通过操作(),就可使该单向链表构形成单向循环链表。
[填空题]在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作()。
[简答题]单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。