（填空题）
一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
正确答案
答案解析
在p所指结点后插入一个新结点只需修改指针，所以时间复杂度为Ο（1）；而在给定值为x的结点后插入一个新结点需要先查找值为x的结点，所以时间复杂度为Ο（n）。
相似试题
（填空题）
对于一个具有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所指结点的链域）。
