一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。

对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）

填空题查看答案

在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行（）

单选题查看答案

在一个头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。

单选题查看答案

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

单选题查看答案

在单链表L中，指针p所指结点有后继结点的条件是（）

填空题查看答案

在单链表L中，指针P所指的结点有后继结点的条件是（）。

填空题查看答案

在单链表L中，指针P所指的结点为尾结点的条件是（）。

填空题查看答案

在单链表中，若要在指针P所指结点后插入指针S所指结点，则需要执行下列两条语句（）和（）。

填空题查看答案

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

单选题查看答案