itgle.com

在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p－>next;和( )。A、q=pB、q->next=pC、p=q->nextD、p->next=q

题目
在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p－>next;和( )。

A、q=p

B、q->next=p

C、p=q->next

D、p->next=q

相似考题

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分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。A、p->next=q->nextB、q->next=NULLC、p->next=qD、p=q->next

3.设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句p=p－>next。()此题为判断题(对，错)。

4.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是()。A.p=q->nextB.p->next=qC. p->next=q->nextD.q->next=NULL

更多“在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p－>next;和( )。 ”相关问题

  • 第1题：

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


    参考答案：A

  • 第2题：

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

  • 第3题：

    【单选题】在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

    A．p=q-＞next

    B．p-＞next=q

    C．p-＞next=q-＞next

    D．q-＞next=NULL


    C

  • 第4题：

    在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

    Ap->next=q->next

    Bp=q->next

    Cq->next=NULL

    Dp->next=q


    A
    略

  • 第5题：

    1、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-＞next-＞next==head，则（）。

    A．p指向头结点

    B．p指向尾结点

    C．p的直接后继是头结点

    D．p的直接后继是尾结点


    D 解析：因为循环链表的尾结点的指针域中存放的是头指针，而尾结点由其直接前驱结点的指针域所指向，因此，当指针p指向尾结点的直接前驱结点时，满足关系式p-＞next-＞next=head。

相关内容