已知last指向单向简单链表的尾结点,将s所指结点插入在表尾,正确的操作是____。A.s->next=s,last=s,last->next=NULL;B.last->next=s,s->next=NULL,last=s;C.s->next=NULL, last->next=s, s=last;D.s->next=last, last->next=NULL,last=s;

题目

已知last指向单向简单链表的尾结点,将s所指结点插入在表尾,正确的操作是____。

A.s->next=s,last=s,last->next=NULL;

B.last->next=s,s->next=NULL,last=s;

C.s->next=NULL, last->next=s, s=last;

D.s->next=last, last->next=NULL,last=s;


相似考题
参考答案和解析
B
更多“已知last指向单向简单链表的尾结点,将s所指结点插入在表尾,正确的操作是____。”相关问题
  • 第1题:

    要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p->next=s; s->next= p->next;的操作。()

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


    标准答案:错

  • 第2题:

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

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

    A.首结点成为尾结点

    B.尾结点成为首结点

    C.删除首结点

    D.删除尾结点


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

  • 第3题:

    单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。

  • 第4题:

    在由尾指针rear指示的单循环链表中,在表尾插入一个结点s的操作序列是()。


    正确答案:s->next=rear->next;rear->next=s;rear=s;

  • 第5题:

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


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

  • 第6题:

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


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

  • 第7题:

    设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。


    正确答案: P1->next=p->next;
    P->next=p1;

  • 第8题:

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


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

  • 第9题:

    问答题
    设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;
    解析: 暂无解析

  • 第10题:

    问答题
    设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。

    正确答案: P1->next=p->next;
    P->next=p1;
    解析: 暂无解析

  • 第11题:

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

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

  • 第12题:

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

    正确答案: s->next===p->next
    解析: 暂无解析

  • 第13题:

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


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

  • 第14题:

    若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。

    A.仅设尾指针的单向链表
    B.仅设头指针的单向链表
    C.仅设尾指针的单向循环链表
    D.仅设头指针的单向循环链表

    答案:C
    解析:
    单向链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为o (n),仅设尾指针时,在表尾插入结点的时间复杂度为O (1),但是不能访问除了尾结点之外的所有其他结点。而单向循环链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为0(n),仅设尾指针时,在表尾插入结点的时间复杂度为0(1),同时达到表头结点的时间复杂度为0(1),因此对于题中给出的操作要求,适合采用仅设尾指针的单向循环链表。

  • 第15题:

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

  • 第16题:

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


    正确答案:head

  • 第17题:

    在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作()。


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

  • 第18题:

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


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

  • 第19题:

    在一个单向链表中p所指结点之后插入一个s所指的新结点,应执行s->next=p->next;和()操作。


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

  • 第20题:

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

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

  • 第21题:

    填空题
    在由尾指针rear指示的单循环链表中,在表尾插入一个结点s的操作序列是()。

    正确答案: s->next=rear->next,rear->next=s,rear=s
    解析: 暂无解析

  • 第22题:

    填空题
    在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作()。

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

  • 第23题:

    填空题
    在一个单向链表中p所指结点之后插入一个s所指向的结点时,应执行s->next=p->next;和()的操作。

    正确答案: s->next=p->next
    解析: 暂无解析

  • 第24题:

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

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