单选题在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）Ap-＞next＝s；s-＞next=qBq-＞next＝s；s-＞next=pCS-＞next=p-＞next；p-＞next＝sDp-＞next=s-＞next；s-＞next=q

题目
单选题
在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）
A

 p-＞next＝s；s-＞next=q

B

 q-＞next＝s；s-＞next=p

C

 S-＞next=p-＞next；p-＞next＝s

D

 p-＞next=s-＞next；s-＞next=q

相似考题

1.单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插人到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?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；

2.要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q－>next= p－>next。()此题为判断题(对，错)。

3.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针x指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。A、q->next=x->next;x->next=p;B、s->next=p;q->next=x->next;C、p->next=x->next;x->next=p;D、x->next=q;p->next=x->next;

4.单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后，下面的操作序列中正确的是（ ）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；

参考答案和解析
正确答案： B
解析： 暂无解析
更多“在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的”相关问题

  • 第1题：

    单键表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?

    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；


    正确答案：C
    解析：本题考核有关计算机键表的基本知识，参考2.2.2“键表”一节。

  • 第2题：

    单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

    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;


    正确答案：C
    解析：将指针p所指向的地址赋于q，将q的值赋于p指向的地址。

  • 第3题：

    设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。

    A.p-＞next=s；s-＞next=q；
    B.q-＞next=s；s-＞next=p；
    C.p-＞next=s-＞next；s-＞next=p；
    D.s-＞next=p-＞next；p-＞next=-s；

    答案：B
    解析：
    插入s结点，应使s的next指针指向p结点，使q结点的next指针指向s。

  • 第4题：

    已知指针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；

    正确答案:A

  • 第5题：

    设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。


    正确答案:q->next=p->next,p->next=q

  • 第6题：

    设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。


    正确答案:p->next=q->next

  • 第7题：

    设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。


    正确答案:p=p->next；

  • 第8题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。


    正确答案: P->next=s；
    S->next=NULL；
    free（s）

  • 第9题：

    填空题
    设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。

    正确答案： p->next=q->next
    解析： 暂无解析

  • 第10题：

    填空题
    已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的（）结点。 q=p; while(q->next!=p) q=q->next;

    正确答案： 后继
    解析： 暂无解析

  • 第11题：

    问答题
    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

    正确答案： P->next=s；
    S->next=NULL；
    free（s）
    解析： 暂无解析

  • 第12题：

    填空题
    要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。

    正确答案： q->next=p->next
    解析： 暂无解析

  • 第13题：

    程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。

    该程序段实现的功能是( )。

    A.首结点成为尾结点

    B.尾结点成为首结点

    C.删除首结点

    D.删除尾结点


    正确答案：A
    循环找到末尾结点，然后赋值给第一个结点，所以选择A)。

  • 第14题：

    设指针变量p指向单链表中的结点A，则删去结点A的语句序列为 Q=p->next;p->data = p->data: p->next=(); :feee(q);


    正确答案：q->next

  • 第15题：

    双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设β指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插人为()。


    答案：D
    解析：
    p→llink→rlink=q；q→rlink=p；q→llink=p→llink；p→llink=q

  • 第16题：

    己知指针p指向单链表中的某结点，则下列各组语句能删除链表中结点的是（）

    • A、p＝p-＞next
    • B、q＝p-＞next；q＝q-＞next
    • C、p-＞next = p->next-＞next
    • D、q＝p-＞next；p＝p-＞next；q＝p-＞next

    正确答案:C

  • 第17题：

    在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）

    • A、 p-＞next＝s；s-＞next=q
    • B、 q-＞next＝s；s-＞next=p
    • C、 S-＞next=p-＞next；p-＞next＝s
    • D、 p-＞next=s-＞next；s-＞next=q

    正确答案:B

  • 第18题：

    要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。


    正确答案:s->next===p->next；

  • 第19题：

    要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。


    正确答案:q->next=p->next；

  • 第20题：

    已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的（）结点。 q=p; while(q->next!=p) q=q->next;


    正确答案:后继

  • 第21题：

    单选题
    在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）
    A

     p-＞next＝s；s-＞next=q

    B

     q-＞next＝s；s-＞next=p

    C

     S-＞next=p-＞next；p-＞next＝s

    D

     p-＞next=s-＞next；s-＞next=q


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    已知指针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；


    正确答案： D
    解析： 暂无解析

  • 第23题：

    填空题
    要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。

    正确答案： s->next===p->next
    解析： 暂无解析

  • 第24题：

    填空题
    设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

    正确答案： q->next=p->next,p->next=q
    解析： 暂无解析

相关内容