【答案】C

【考纲知识点】单链表、双链表

【解析】在双链表中，节点含有前驱指针prev和后继指针next，只要知道该节点指针即可在O(1)时间内调整前驱、后继指向并删除节点。
单链表没有前驱指针，若要删除某节点，必须从链表头开始找到它的前驱节点，需遍历链表，时间复杂度为O(n)。
因此正确答案为C：双链表删除指定节点是O(1)，单链表是O(n)。