[问答题]

在单循环链表中设置尾指针比设置头指针好吗?为什么?

参考答案与解析:

相关试题

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

[单选题]在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是 ( )A.p—>next==headB.p—>next—>Next==headC.p—>next==NULLD.p==head

  • 查看答案
  • 用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。

    [判断题] 用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。A . 正确B . 错误

  • 查看答案
  • 非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是()。

    [单选题]非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是()。A . rear->next==headB . rear->next->next==headC . head->next==rearD . head->next->next==rear

  • 查看答案
  • 在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点

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

  • 查看答案
  • 在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p→*

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

  • 查看答案
  • (C语言)在头指针为head且表长大于1的单循环链表中,指针p指向表中英雄模范个

    [主观题](C语言)在头指针为head且表长大于1的单循环链表中,指针p指向表中英雄模范个结点,若p->next->next=head,则A.p指向头结点B、p指向尾结点C.*p的直接后继是头结点D、*p的直接后继是尾结点

  • 查看答案
  • 已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,

    [问答题] 已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,a3,a4,…,an),A为指向空的顺序表的指针。阅读以下程序段,并回答问题:(1)写出执行下列程序段后的顺序表A中的数据元素;(2)简要叙述该程序段的功能。if(head->next!=head){p=head->next;A->length=0;while(p->next!=head){p=p->next;A->data[A->length++]=p->data;if(p->next!=head)p=p->ne

  • 查看答案
  • 在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是 (50) 。(

    [单选题]在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是 (50) 。(50) A.p=NULLB.p→next=NULLC.p=hD.p→next=h

  • 查看答案
  • 用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行

    [单选题]用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

  • 查看答案
  • 用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行

    [单选题]用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A . 仅修改队头指针B . 仅修改队尾指针C . 队头、队尾指针都可能要修改D . 队头、队尾指针都要修改

  • 查看答案
  • 在单循环链表中设置尾指针比设置头指针好吗?为什么?