简答题

已知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)

答案解析

相似试题
  • 已知一个带头结点单链表L,在表头元素前插入新结点 *s的语句为:()

    单选题查看答案

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

    单选题查看答案

  • 非空的循环单链表head的尾结点p满足()。

    单选题查看答案

  • 非空的循环单链表head的尾结点(有指针p所指)满足()

    单选题查看答案

  • 非空的循环单链表head的尾结点(由p所指向)满足()。

    单选题查看答案

  • 已知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;

    简答题查看答案

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

    单选题查看答案

  • 在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行()

    单选题查看答案

  • 设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作是()(其中,p->next、head->next分别表示p、head所指结点的链域)。

    单选题查看答案