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

假设现有一个单向的链表,但是只知道只有一个指向该节点的指针p,并且假设这个节点不是尾节点,

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

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

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

暂无答案
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假设现有一个单向的链表,但是只知道只有一个指向该节点的指针p…”相关的问题
第1题
写一算法检测单向链表中是否存在环(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)).

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

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

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

测, 不能破坏环的结构.

点击查看答案
第2题
个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?

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

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

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

struct List Node

{

int m_n Value;

ListNode* m_pNext;

};

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

点击查看答案
第4题
找到单向链表中间那个元素,如果有两个则取前面一个

点击查看答案
第5题
一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是()。

A.head==NULL

B.head->next=NULL

C.head->next=head

D.head!=NULL

点击查看答案
第6题
写一个函数,判断一个int型的整数是否是2的幂,即是否可以表示成2^X的形式(不可以用循环)我只知

写一个函数,判断一个int型的整数是否是

2的幂,即是否可以表示成2^X的形式(不可以用

循环)

我只知道是用递推,大概写了一下,如下:

int IsTwoPow(int s)

{

if(s==1)return FALSE;

s=s>>1;

if(s>1)IsTwoPow(s);

return (s==1)?TRUE:FALSE;//大概是这个意

思,但是这一句似乎不该这么返回!

}

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

点击查看答案
第8题
一、张大爷和王奶奶在中粮促销上合买了一瓶10斤装的福临门玉米油。现在要把玉米油平分,但是找来找
去没找到秤,只有两个空瓶子,一个能装7斤,另一个只能装3斤。张大爷的孙子小明想了想,然后成功地帮两位老人把油分成了两等份。请问小明是怎么做的?

点击查看答案
第9题
单向链表与数组都属于线性表,它们都是用于存储具有相同属性的数据,下列说法不正确的是()

A.数组适合用于最大元素个数容易确定的情况

B.存储相同的元素,单向链表比数组占用的存储空间要多

C.查找特定元素时,使用单向链表比使用数组方便

D.对于需要频繁添加删除元素的情况,使用单向链表比使用数组合适

点击查看答案
第10题
Java中的LinkedList是单向链表还是双向链表?

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