itgle.com

已知某带头结点链表的头指针L，如何判断L是否为空链表？A．L==NULLB．L-＞data==NULLC．L-＞next==NULLD．L-＞next-＞next==NULL

题目

已知某带头结点链表的头指针L，如何判断L是否为空链表？

A．L==NULL

B．L-＞data==NULL

C．L-＞next==NULL

D．L-＞next-＞next==NULL

相似考题

1.带头结点的单链表L为空的判定条件是()。

2.带头结点的链表为空的判断条件是( )(设头指针为head)。A、head->next==headB、head->next==NULLC、head!=NULLD、head ==NULL

3.要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head－> next; p－>next=head。()此题为判断题(对，错)。

4.带头结点的循环单链表L为空的条件分别是()。

更多“已知某带头结点链表的头指针L，如何判断L是否为空链表？”相关问题

  • 第1题：

    单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。


    参考答案：头结点的指针、指向第一个结点的指针

  • 第2题：

    单链表的头指针为p,若有头结点,则表空的判断条件是();若不带头结点,则表空的判断条件是()。

    A.p==NULL

    B.p->next==NULL

    C.p->next->next==NULL


    参考答案：B,A

  • 第3题：

    带头结点的链表为空的判断条件是（）（设头指针为head）。

    Ahead->next==NULL

    Bhead->next==head

    Chead==NULL

    Dhead!=NULL


    A
    略

  • 第4题：

    带头结点的单向链表为空的判断条件是（）（设头指针为head）。

    Ahead==NULL

    Bhead!=NULL

    Chead->next==head

    Dhead->next==NULL


    D
    略

  • 第5题：

    某带头结点的单链表的头指针为head，判定该链表为空的条件是（）


    正确答案:head->next==NULL

  • 第6题：

    判断带头结点的单链表L为空的条件（）


    正确答案:L->next==NULL

  • 第7题：

    已知一个不带头结点单链表的头指针为L，则在表头元素之前插入一个新结点*s的语句为：（）

    • A、 L=s； s-＞next=L；
    • B、 s-＞next=L； L=s；
    • C、 s=L； s-＞next=L；
    • D、 s-＞next=L； s=L；

    正确答案:B

  • 第8题：

    要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。


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

  • 第9题：

    填空题
    某带头结点的单链表的头指针为head，判定该链表为空的条件是（）

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

  • 第10题：

    单选题
    已知一个不带头结点单链表的头指针为L，则在表头元素之前插入一个新结点*s的语句为：（）
    A

     L=s； s-＞next=L；

    B

     s-＞next=L； L=s；

    C

     s=L； s-＞next=L；

    D

     s-＞next=L； s=L；


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

  • 第11题：

    填空题
    某带头结点的单链表的头指针head，判定该单链表非空的条件（）。

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

  • 第12题：

    填空题
    某带头结点的单链表的头指针为head，判定该链表为非空的条件是（）。

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

  • 第13题：

    带头结点的链表为空的判断条件是()(设头指针为head)。

    A.head->next==NULL

    B.head->next==head

    C.head==NULL

    D.head!=NULL


    参考答案：A

  • 第14题：

    在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。

    A.只有首结点指针的不带头结点的循环单链表
    B.只有尾结点指针的不带头结点的循环单链表
    C.只有尾结点指针的带头结点的循环单链表
    D.只有头结点的循环单链表

    答案：A
    解析：
    只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。

  • 第15题：

    带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。

    Ahead==NULL

    Bhead->next==head

    Chead->next==NULL

    Dhead==head->next


    C
    略

  • 第16题：

    设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；

  • 第17题：

    某带头结点的单链表的头指针为head，判定该链表为非空的条件是（）。


    正确答案:head->next!=NULL

  • 第18题：

    某带头结点的单链表的头指针head，判定该单链表非空的条件（）。


    正确答案:head->next!=Null

  • 第19题：

    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。


    正确答案:p1->next=head2；p2->next=head1；

  • 第20题：

    填空题
    带头结点的双向循环链表L为空表的条件是（）。

    正确答案： L一>prior=L一>next=L
    解析： 暂无解析

  • 第21题：

    填空题
    要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。

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

  • 第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）。
    A

    head==NULL

    B

    head!=NULL

    C

    head->next==head

    D

    head->next==NULL


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

  • 第24题：

    填空题
    判断带头结点的单链表L为空的条件（）

    正确答案： L->next==NULL
    解析： 暂无解析

相关内容