在一个单链表中，指针P指向结点是指针S所指向结点的直接前驱结点，从链表中删除S所指向结点的操作为：A．p=s;B．s-＞next=p-＞next;C．p-＞next=s-＞next;D．s=p;

题目

在一个单链表中，指针P指向结点是指针S所指向结点的直接前驱结点，从链表中删除S所指向结点的操作为：

A．p=s;

B．s-＞next=p-＞next;

C．p-＞next=s-＞next;

D．s=p;

相似考题

1.程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s-＞next; p=s; while(p-＞next) p=p-＞next; P-＞next=q; q-＞next=NULL; 该程序段实现的功能是______。A．首结点成为尾结点B．尾结点成为首结点C．删除首结点D．删除尾结点

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

3.要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p－>next=s; s－>next= p－>next;的操作。()此题为判断题(对，错)。

4.设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p－>next=head。()此题为判断题(对，错)。

参考答案和解析
q-＞next=p-＞next;p-＞next=q;
更多“在一个单链表中，指针P指向结点是指针S所指向结点的直接前驱结点，从链表中删除S所指向结点的操作为：”相关问题

  • 第1题：

    关于循环链表与线性链表，不正确的是( )。

    A．每个结点的组成是数据域和指针域

    B．循环链表中最后一个结点的指针指向链表的第一个结点

    C．循环链表中访问指定结点的直接前驱可直接访问

    D．循环链表中的循环条件是判断当前指针是否指向头指针


    正确答案：C
    解析：循环链表从任意一结点出发可以找到表中的其他结点，但其查找方向固定，要找到其直接前趋，需要从其后继结点开始，访问完表中的所有结点指针才能完成。

  • 第2题：

    在双向链表中，每个结点都含有两个指针域，它们一个指向其前驱结点，另一个指向其【】 结点


    正确答案：后继
    双向链表中，一个指针指向前驱或前件，一个指针指向后继或后件。

  • 第3题：

    设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。


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

  • 第4题：

    在循环单链表中，最后一个结点的指针指向（）结点。


    正确答案:表头

  • 第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题：

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


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

  • 第8题：

    在一个带头结点的单循环链表中，P指向尾结点的直接前驱，则指向头结点的指针head可用P表示为head=（）。


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

  • 第9题：

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

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

  • 第10题：

    填空题
    在一个带头结点的单循环链表中，P指向尾结点的直接前驱，则指向头结点的指针head可用P表示为head=（）。

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

  • 第11题：

    填空题
    设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

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

  • 第12题：

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

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

  • 第13题：

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

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

    A.首结点成为尾结点

    B.尾结点成为首结点

    C.删除首结点

    D.删除尾结点


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

  • 第14题：

    设指针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。

  • 第15题：

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

  • 第16题：

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


    正确答案:p->next=（p->next）->next

  • 第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题：

    设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。


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

  • 第19题：

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


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

  • 第20题：

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

    正确答案： p->next=（p->next）->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
    解析： 暂无解析

相关内容