当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在单链表 双向链表和单向循环链表中 若仅知道指针p指向某结点 不知道头指针 能否将结点p从相应的


在单链表、双向链表和单向循环链表中,若仅知道指针p指向某结点,不知道头指针,能否将结点p从相应的链表中删去?若可以,其时间复杂度各为多少? 【吉林大学2007二、1(3分)】

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句p->next=head 。()

  • 要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head-> next; p->next=head。()

  • 设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p->next=head。()

  • 下列链表中,其逻辑结构属于非线性结构的是()A.双向链表B.带链的栈C.二叉链表D.循环链表

  • 双向循环链表的结点与单链表的结点结构相同,只是结点间的连接方式不同。()

  • 下列链表中 其逻辑结构属于非线性结构的是( ) A.循环链表 B.双向链表 C.带链