在一个以 first为头指针的单循环链表中，p 指针指向尾结点的条件是__________。A．p-＞link=firstB．p-＞link=NULLC．p-＞link-＞link=firstD．p-＞element=-1

题目

在一个以 first为头指针的单循环链表中，p 指针指向尾结点的条件是__________。

A．p-＞link=first

B．p-＞link=NULL

C．p-＞link-＞link=first

D．p-＞element=-1

相似考题

1.非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。A.p->next = =NULLB.p= =NULLC.p= =headD.p->next= =head

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

3.设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式p－>next==head;的结果为真,则p所指结点为尾结点。()此题为判断题(对，错)。

4.●在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则 (55) 。(55) A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*p的直接后继是尾结点

参考答案和解析
p-＞link=first
更多“在一个以 first为头指针的单循环链表中，p 指针指向尾结点的条件是__________。”相关问题

  • 第1题：

    设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句p－>next=head 。()

    此题为判断题(对，错)。


    标准答案：对

  • 第2题：

    某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则(11)。

    A．p指向头结点

    B．p指向尾结点

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

    D．*P的直接后继是尾结点


    正确答案：D
    解析：因为p→next→next=head，所以p→next是尾结点，即*P的直接后继是尾结点。

  • 第3题：

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

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

    A.首结点成为尾结点

    B.尾结点成为首结点

    C.删除首结点

    D.删除尾结点


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

  • 第4题：

    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？


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

  • 第5题：

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


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

  • 第6题：

    设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。


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

  • 第7题：

    在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？


    正确答案:1.单链表。当我们知道指针p指向某结点时，能够根据该指针找到其直接后继，但是由于不知道其头指针，所以无法访问到p指针指向的结点的直接前趋。因此无法删去该结点。
    2.双链表。由于这样的链表提供双向链接，因此根据已知结点可以查找到其直接前趋和直接后继，从而可以删除该结点。其时间复杂度为O（1）。
    3.单循环链表。根据已知结点位置，我们可以直接得到其后相邻的结点位置（直接后继），又因为是循环链表，所以我们可以通过查找，得到p结点的直接前趋。因此可以删去p所指结点。其时间复杂度应为O（n）。

  • 第8题：

    设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。

    • A、current->link=null
    • B、first->link=current
    • C、first=current
    • D、current->link=first

    正确答案:D

  • 第9题：

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

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

  • 第10题：

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

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

  • 第11题：

    单选题
    针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。
    A

    p指向头结点

    B

    p指向尾结点

    C

    p的直接后继是头结点

    D

    p的直接后继是尾结点


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

  • 第12题：

    填空题
    设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。

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

  • 第13题：

    在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是 ( )

    A．p—＞next==head

    B．p—＞next—＞Next==head

    C．p—＞next==NULL

    D．p==head


    正确答案：A
    解析：在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点，就得到了单链形式的循环链表，并简单称为单循环链表。故由题目中此单循环锚表的头指针为head，指针p指向尾结点，可得p→next=head。

  • 第14题：

    （C语言）在头指针为head且表长大于1的单循环链表中，指针p指向表中英雄模范个结点，若p->next->next=head，则

    A、p指向头结点B、p指向尾结点

    C、*p的直接后继是头结点D、*p的直接后继是尾结点


    正确答案：
          

  • 第15题：

    非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

    • A、p==head
    • B、p==NULL
    • C、p->next==head
    • D、p->next==NULL

    正确答案:C

  • 第16题：

    设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。


    正确答案:head

  • 第17题：

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


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

  • 第18题：

    设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。


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

  • 第19题：

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

    • A、p指向头结点
    • B、p指向尾结点
    • C、p的直接后继是头结点
    • D、p的直接后继是尾结点

    正确答案:D

  • 第20题：

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


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

  • 第21题：

    单选题
    设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。
    A

    current->link=null

    B

    first->link=current

    C

    first=current

    D

    current->link=first


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

  • 第22题：

    问答题
    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

    正确答案： 不对，s->next=p->next；p->next=s；
    解析： 暂无解析

  • 第23题：

    填空题
    设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。

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

  • 第24题：

    填空题
    设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

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

相关内容