参考答案

正确答案：单链表不可以其他可以。双链表时间复杂度为0(1)单循环链表时间复杂度为0(n)。
此问题考查的知识点是各类链表的基本操作。需要了解各类链表的存储结构，单链表只知P结点地址，无法知道其前驱地址，无法删除；双链表可以找到前驱地址为p一>prior，能删除；循环链表可以循环找到P的前驱，也能删除。