首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何…”相关的问题
第1题
假设现有一个单向的链表,但是只知道只有一个指向该节点的指针p,并且假设这个节点不是尾节点,

假设现有一个单向的链表,但是只知道只

有一个指向该节点的指针p,并且假设这个节点不

是尾节点,试编程实现删除此节点

点击查看答案
第2题
写一算法检测单向链表中是否存在环(whether there is a loop in a link list),要求算法复杂度

写一算法检测单向链表中是否存在环

(whether there is a loop in a link list),

要求算法复杂度(Algorithm's complexity 是

O(n)) 并只使用常数空间(space is O(c)).

注意,你只知道一个指向单向链表头的指针。

链表的长度是不定的,而且环出现的地方也是不定

的,环有可能在头,有可能在中间。而且要求是检

测, 不能破坏环的结构.

点击查看答案
第3题
从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右遍历的过程中将连接方向逆转,
如图2-3所示。图中的指针p指向当前正在访问的结点,指针pr指向指针p所指结点的左侧的结点。此时,指针p所指结点左侧的所有结点的链接方向都已逆转。

(1)编写一个算法,从任一给定的位置(pr,p)开始,将指针p右移k个结点。如果p移出链表,则将p为0,并让pr停留在链表最右边的结点上。

(2)编写一个算法,从任一给定的位置(pr,p)开始,将指针p左移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最左边的结点上。

点击查看答案
第4题
面试题:在O(1)时间删除链表结点题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时

面试题:在O(1)时间删除链表结点

题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除链表结点。链表结点与函数的定义如下:

struct List Node

{

int m_n Value;

ListNode* m_pNext;

};

void DeleteNode (listNode** plistHead, ListNode* pToBeDeleted);

点击查看答案
第5题
具有100个结点的二叉树中,若用二叉链表存储,其指针域部分用来指向结点的左、右孩子,其余()个指针域为空。

A.50

B.99

C.100

D.101

点击查看答案
第6题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

点击查看答案
第7题
(数据结构)与单向链表相比,双向链表的优点之一是

A.更节省存储空间

B.便于进行随机访问

C.更容易访问相邻结点

D.可以省略头指针和尾指针

点击查看答案
第8题
已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将
这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

点击查看答案
第9题
已知指针p指向单链表L中的某结点,则删除其后继结点的语句是()。

A.p=p.next

B.p=null

C.p.next=null

D.p.next=p.next.next

点击查看答案
第10题
假定用一个循环链表来实现一个有序表,并让指针head指向具有最小关键码的结点。指针current初始
时等于head,每次搜索后指向当前搜索到的结点,但如果搜索不成功则current重置为head.试编写一个函数search(head,current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址,若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改