（填空题）
在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。
正确答案
前驱结点的地址 O（n）
答案解析
略
相似试题
（单选题）
在一个单链表中要删除p所指结点的后继结点，可执行q=p->next；和（）
（单选题）
在一个单链表中，若删除p所指向结点的后续结点，则执行（）。
（单选题）
在一个单链表中，若要删除p指针所指向结点的后继结点，则执行（）
（填空题）
对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
（填空题）
在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；
（单选题）
在一个单链表中p指向结点a，q指向结点a的直接后继结点b，要删除结点b，可执行（）。
（填空题）
对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
（单选题）
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
（单选题）
己知指针p指向单链表中的某结点，则下列各组语句能删除链表中结点的是（）
