在单链表，双链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，
4个回答
展开全部
单链表将无法删除，因为无法找到*p之前的那个节点，而双链表和单循环链表则可以，时间复杂度为n
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
单链表不可以
双可以，复杂度为O(1)
单循环可以，复杂度为O(n)
双可以，复杂度为O(1)
单循环可以，复杂度为O(n)
已赞过
已踩过<
你对这个回答的评价是？
引用up_ella的回答：
单链表将无法删除，因为无法找到*p之前的那个节点，而双链表和单循环链表则可以，时间复杂度为n
单链表将无法删除，因为无法找到*p之前的那个节点，而双链表和单循环链表则可以，时间复杂度为n
展开全部
双向链表为O（1）吧
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
n
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
