单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插人到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?<img src='https://img2.soutiyun.com/shangxueba/ask/2037001-2040000/2037661/ct_ctabm_chdbbchoose_06489(20092).jpg' />
A.q:=p^. link; p^.Link:=q^.link;
B.p^.link:=q^.1ink; q:=p^.1ink;
C.q^.link:=p^.link; p^.1ink:=q;
D.p^.1ink:=q; q^.link:=p^.link;
时间:2023-08-10 19:15:11
相似题目
-
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。
-
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
A . 正确
B . 错误
-
单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
A . 正确
B . 错误
-
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
A . q->next=s->next;s->next=p;
B . s->next=p;q->next=s->next;
C . p->next=s->next;s->next=q;
D . s->next=q;p->next=s->next;
-
双链表的每个结点包括两个指针域。其中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;
-
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。删除链表的第一个结点。
-
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。新开辟一个结点,使指针s指向该结点,结点的数据成员data赋值为1。
-
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。
-
在单向链表中,存储每个结点需有两个域,一个是数据域,另一个是指针域,它指向该结点的:
-
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?<img src='https://img2.soutiyun.com/ask/uploadfile/1734001-1737000/26a11eb6abbe69402bfa49f867b360d4.jpg' />
A.q:=p↑.link; p↑.link:=q↑.link;
B.p↑.link:=q↑.link; q:=p↑.link;
C.q↑.link:=p↑.link;p↑link:=q;
D.p↑.link:=q; q↑.link:=p↑.link;
-
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点后插入q所指的新结点,下列()操作序列是正确的。
<img src='https://img2.soutiyun.com/ask/uploadfile/2556001-2559000/9d639ef43995270f0e92b86452297bf9.jpg' />
-
单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是
A.q↑. link:=p↑. link;
B.p ↑. link:= q ↑. link;
C.q↑. link:=p; p↑. link:=q;
D.q:=p↑. link; p↑. link:= q ↑. link;
-
已知一个不带头结点单链表的头指针为L,则在表头元素前插入新结点*s的语句为()
A.L=s;s->next=L;
B.s->next=L->next;L->next=s;
C.s=L;s->next=L;
D.s->next=L;s=L;
-
在一个单链表中,若要删除由指针q所指向结点(若q存在后继结点的话),则执行()操作。
A.p=q->next,p->next=q->next,交换p、q所指结点的数据域的值
B.p=q->next,q->next=p,交换p、q所指结点的数据域的值
C.p=q->next交换p、q所指结点的数据域的值q->next=p->next
D.q->next=q->next->next,q->next=q
-
单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,要将结点q插入结点p的后面,正确的操作应该是________。
A.q^.link:=p^.link; p^.link:=q;
B.q:=p^.link; p^.link:=q^.link;
C.q^.link:=p; p^.link:=q;
D.q:=p^.link; p:=q^.link
-
2、对于一个非空的循环单链表,若头指针为head,假设指针myrear指向表中的最后一个结点,如果要在非空的循环单链表的最前面插入一个新结点p,则执行()。
A.p->next=head;myrear->next=p;head=p;
B.head->next=p;myrear->next=p;head=p;
C.myrear->next=p;head=p;head->next=p;
D.myrear->next=p;head=p;p->next=head;
-
在一个表头指针为HL单链表中,若要向表头插入一个由指针p指向的结点,则执行()。
A.HL=p; p一>next=HL;
B.p一>next=HL;HL=p;
C.p一>next=Hl; p=HL;
D.p一>next=HL一>next; HL=p;
-
两个指针P和Q,分别指向单链表的两个结点,P是Q的前驱结点的条件是()。
A.P->next==Q->next
B.P->next==Q
C.Q->next==P
D.P==Q
-
双向链表的特点 &8212;- 表中的每个结点有两个指针域,一个指向后继结点,一个指向前趋结点()
是
否
-
在一个单链表HL为表头指针中,若要删除由指针p所指向结点的后继结点,则执行
A.q=p->next;q->next=p->next;
B.q=p->next;p->next=q;
C.q=p->next;p->next=q->next;
D.p->next=p->next->next;p->next=p;
-
4、假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某个结点的指针,编写一个算法删除该结点的前驱结点
-
单链表的每个结点中包括一个指针next,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的()
A.q->next=p->next;p->next=q;
B.p->next=q->next;q=p->next
C.p->next=q;q->next=p->next;
D.q=p->next;p->next=q->next;
-
1、单链表中,头指针指向的即是第一个结点。
-
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被cha入的结点X,则在结点A和结点B插入结点X的操作序列为()
A.s->next=p->next;p->next=-s;
B.q->next=s; s->next=p;
C.p->next=s->next;s->next=p;
D.p->next=s;s->next=q