单选题

已知单链表上一结点的指针为p,则在该结点之后插入新结点*s的正确操作语句为()

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

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

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

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

正确答案

来源:www.examk.com

答案解析

相似试题
  • 已知单链表上一结点的指针为p,则删除该结点后继的正确操作语句是:()

    单选题查看答案

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

    单选题查看答案

  • 设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()

    单选题查看答案

  • 已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:()

    单选题查看答案

  • 设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。

    填空题查看答案

  • 对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()

    填空题查看答案

  • 已知指针p指向单链表中某一结点,将新生成的由s所指结点加到p所指结点之后,其语句应为()。

    单选题查看答案

  • 已知指针p指向单链表中某个结点,则语句p->next=p->next->next的作用()。

    填空题查看答案

  • 已知在结点个数大于1的单链表中,指针p指向某个结点,则下列程序段结束时,指针q指向*p的()结点。 q=p; while(q->next!=p) q=q->next;

    填空题查看答案