已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是（）。 b.在P结点前插入S结点的语句序列是（）。 c.在表首插入S结点的语句序列是（）。 d.在表尾插入S结点的语句序列是（）。 （1）P->next=S； （2）P->next=P->next->next； （3）P->next=S->next； （4）S->next=P->next； （5）S->next=L； （6）S->next=NULL； （7）Q

题目

已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是（）。 b.在P结点前插入S结点的语句序列是（）。 c.在表首插入S结点的语句序列是（）。 d.在表尾插入S结点的语句序列是（）。 （1）P->next=S； （2）P->next=P->next->next； （3）P->next=S->next； （4）S->next=P->next； （5）S->next=L； （6）S->next=NULL； （7）Q=P； （8）while（P->next!=Q）P=P->next； （9）while（P->next!=NULL）P=P->next； （10）P=Q； （11）P=L； （12）L=S； （13）L=P；

相似考题

1.在单链表中,要将s所指结点插入到p所指结点之后,其语句应为()。A、s->next=p+1; p->next=s;B、(*p).next=s; (*s).next=(*p).nextC、s->next=p->next; p->next=s->next;D、s->next=p->next; p->next=s;

2.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。Ap=s->nextBp->next=s；s->next=p->nextCp->next=s->next；Ds->next=p->next；p->next=s；

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

4.若L是一个双向链表，P结点既不是首结点，也不是尾结点。在P结点前插入S结点的语句是(21)。A．B．C．D．

更多“已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是（）。 b.在P结点前插入S结点的语句序列是（）。 c.在表首插入S结点的语句序列是（）。 d.在表尾插入S结点的语句序列是（）。 （1）P-next=S； （2）P-next=P-next-next； （3）P-next=S-next； （4）S-next=P-next； （5）S-next=L； （6）S-next=NULL； （7）Q=P； （8）whil”相关问题

  • 第1题：

    已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是（）。 b.在P结点前插入S结点的语句序列是（）。 c.删除P结点的直接后继结点的语句序列是（）。 d.删除P结点的直接前驱结点的语句序列是（）。 e.删除P结点的语句序列是（）。 （1）P->next=P->next->next； （2）P->priou=P->priou->priou； （3）P->next=S； （4）P->priou=S； （5）S->next=P； （6）S->priou=P； （7）S->next=P->next； （8）S->priou=P->priou； （9）P->priou->next=P->next； （10）P->priou->next=P； （11）P->next->priou=P； （12）P->next->priou=S； （13）P->priou->next=S； （14）P->next->priou=P->priou； （15）Q=P->next； （16）Q=P->priou； （17）free（P）； （18）free（Q）；


    正确答案: a.（7）（3）（6）（12）
    b.（8）（4）（5）（13）
    c.（15）（1）（11）（18）
    d.（16）（2）（10）（18）
    e.（14）（9）（17）

  • 第2题：

    在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）

    • A、s->next=p->next;  p->next=s 
    • B、q->next=s;  s->next=p 
    • C、p->next=s->next;  s->next=p 
    • D、p->next=s;  s->next=q

    正确答案:B

  • 第3题：

    在循环双链表的p所指结点后插入s所指结点的操作是（）。

    • A、p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；
    • B、p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；
    • C、s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；
    • D、s->prior=p；s->next=p->next；p->next->prior=s；p->next=s

    正确答案:D

  • 第4题：

    在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是S->next=p->next；（）=s；s->prior=（）；p->next=s；


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

  • 第5题：

    在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。

    • A、s->next=p->next；p->next=s；
    • B、q->next=s；s->next=p；
    • C、p->next=s->next；s->next=p；
    • D、p->next=s；s->next=q；

    正确答案:B

  • 第6题：

    在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

    • A、p=s->next
    • B、p->next=s；s->next=p->next
    • C、p->next=s->next；
    • D、s->next=p->next；p->next=s；

    正确答案:D

  • 第7题：

    已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.删除P结点的直接后继结点的语句序列是（）。 b.删除P结点的直接前驱结点的语句序列是（）。 c.删除P结点的语句序列是（）。 d.删除首元结点的语句序列是（）。 e.删除尾元结点的语句序列是（）。 （1）P=P->next； （2）P->next=P； （3）P->next=P->next->next； （4）P=P->next->next； （5）while（P!=NULL）P=P->next； （6）while（Q->next!=NULL）{P=Q；Q=Q->next；} （7）while（P->next!=Q）P=P->next； （8）while（P->next->next!=Q）P=P->next； （9）while（P->next->next!=NULL）P=P->next； （10）Q=P； （11）Q=P->next； （12）P=L； （13）L=L->next； （14）free（Q）；


    正确答案:a.（11）（3）（14）
    b.（10）（12）（8）（3）（14）
    c.（10）（12）（7）（3）（14）
    d.（12）（11）（3）（14）
    e.（9）（11）（3）（14）

  • 第8题：

    单选题
    在一个单向链表中，在p所指结点之后插入一个s所指的结点时，可执行（）；和p->next=s；。
    A

    p=s；

    B

    p->next=s->next；

    C

    p=s->next；

    D

    s->next=p->next；


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

  • 第9题：

    单选题
    在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）
    A

    s->next=p->next;  p->next=s 

    B

    q->next=s;  s->next=p 

    C

    p->next=s->next;  s->next=p 

    D

    p->next=s;  s->next=q


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

  • 第10题：

    单选题
    在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
    A

    s->next=p->next；p->next=s；

    B

    p->next=s->next；s->next=p；

    C

    q->next=s；s->next=p；

    D

    p->next=s；s->next=q；


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

  • 第11题：

    填空题
    在单链表中，若要在指针P所指结点后插入指针s所指结点，则需要执行下列两条语句，s->next=p->next，（）

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

  • 第12题：

    填空题
    在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是S->next=p->next；（）=s；s->prior=（）；p->next=s；

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

  • 第13题：

    已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

    • A、q->next=s->next；s->next=p；
    • B、s->next=p；q->next=s->next；
    • C、p->next=s->next；s->next=q；
    • D、s->next=q；p->next=s->next；

    正确答案:A

  • 第14题：

    在一个单向链表中，在p所指结点之后插入一个s所指的结点时，可执行s->next=p->next；和（）

    • A、p=s
    • B、p->next=s->next
    • C、p=s->next
    • D、p->next=s

    正确答案:D

  • 第15题：

    在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。

    • A、s->next=p->next；p->next=s；
    • B、p->next=s->next；s->next=p；
    • C、q->next=s；s->next=p；
    • D、p->next=s；s->next=q；

    正确答案:C

  • 第16题：

    在一个单向链表中，在p所指结点之后插入一个s所指的结点时，可执行（）；和p->next=s；。

    • A、p=s；
    • B、p->next=s->next；
    • C、p=s->next；
    • D、s->next=p->next；

    正确答案:D

  • 第17题：

    在单链表中，若要在指针P所指结点后插入指针s所指结点，则需要执行下列两条语句，s->next=p->next，（）


    正确答案:p->next=s

  • 第18题：

    在一个单向链表中p所指结点之后插入一个s所指的结点时，可执行（）。

    • A、p->next=s；s->next=p->next
    • B、p->next=s->next；
    • C、p=s->next
    • D、s->next=p->next； p->next=s；

    正确答案:D

  • 第19题：

    单链表中在p指针指向的结点后插入s指针指向的结点的语句序列不正确的是（）。

    • A、s->next=p->next；p->next=s；
    • B、p->next=s->next->next；
    • C、p->next=s->next；
    • D、p->next=s；

    正确答案:B,C

  • 第20题：

    多选题
    单链表中在p指针指向的结点后插入s指针指向的结点的语句序列不正确的是（）。
    A

    s->next=p->next；p->next=s；

    B

    p->next=s->next->next；

    C

    p->next=s->next；

    D

    p->next=s；


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

  • 第21题：

    判断题
    在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p->next=s；s->next=p->next；(  )
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第22题：

    单选题
    在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。
    A

    s->next=p->next；p->next=s；

    B

    q->next=s；s->next=p；

    C

    p->next=s->next；s->next=p；

    D

    p->next=s；s->next=q；


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

  • 第23题：

    单选题
    已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
    A

    q->next=s->next；s->next=p；

    B

    s->next=p；q->next=s->next；

    C

    p->next=s->next；s->next=q；

    D

    s->next=q；p->next=s->next；


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

相关内容