首页 > 大学本科> 工学> 电气信息类

题目内容（请给出正确答案）

[主观题]

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

链表中删去？若可以，其时间复杂度各为多少？【吉林大学2007二、1(3分)】

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在单链表、双向链表和单向循环链表中，若仅知道指针p指向某结点…”相关的问题

第1题

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

表中删去？若可以，其时间复杂度各为多少？

点击查看答案

第2题

编写一个算法来交换单链表中指针p所指结点与其后继结点，head是该链表的头指针，p指向该链表中某一

结点。

点击查看答案

第3题

以L为头结点指针，给出单链表、双链表、循环单链表和循环双链表中，p所指结点为尾结点的条件。

点击查看答案

第4题

假设长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某一结点的指针，编写算法删除该结点的前驱结点。

点击查看答案

第5题

假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某结点的指针，试编写算法在

链表中删除指针s所指结点的前驱结点。

点击查看答案

第6题

设链表不带头结点，且所有操作均在表头进行，则下列最不适合作为链栈的链表是()。A．只有表头结点

设链表不带头结点，且所有操作均在表头进行，则下列最不适合作为链栈的链表是（）。

A．只有表头结点指针，没有表尾指针的双向循环链表

B．只有表尾结点指针，没有表头指针的双向循环链表

C．只有表头结点指针，没有表尾指针的单向循环链表

D．只有表尾结点指针，没有表头指针的单向循环链表

点击查看答案

第7题

要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q－>next= p－>next。（)

点击查看答案

第8题

设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操

作序列（设双向链表中结点的两个指针域分别为llink和rlink）。

点击查看答案

第9题

在头指针为head且表长大于1的循环链表中，指针P指向表中某个结点，若__________，则*p的直接后继是

尾结点。【重庆大学2005】

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）