社区
C++ 语言
帖子详情
设计一个算法,删除顺序链表中值为X的所有结点
guopai123
2011-12-27 08:08:26
设计一个算法,删除顺序链表中值为X的所有结点
...全文
2683
5
打赏
收藏
设计一个算法,删除顺序链表中值为X的所有结点
设计一个算法,删除顺序链表中值为X的所有结点
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fyk810888
2011-12-27
打赏
举报
回复
楼上的正解
金元520
2011-12-27
打赏
举报
回复
1
p=head;
while(x==head->data)
{
head=head->next;
free(p); // delete p;
p=head;
}
node *q=NULL;
if(p)q=p->next;
while(q)
{
if(x==q->data)
{
p->next=p->next->next;
free(q); // delete q;
}
else
p=p->next;
q=p->next;
}
未调试 不知道对不对
金元520
2011-12-27
打赏
举报
回复
p=head;
while(x==head->data)
{
head=head->next;
free(p); // delete p;
p=head;
}
node *q=NULL;
if(p)q=p->next;
while(q)
{
if(x==q->data)
{
p->next=p->next->next;
free(q); // delete q;
}
else
p=p->next;
q=p->next;
}
没高度 不知道对不对
阿尔博特
2011-12-27
打赏
举报
回复
先遍历找到值为x的结点,找不到就返回false,找到就用两个指针把他删了,p指向值为x的结点,q指向该结点的前一结点,然后用q->next = p->next;delete p;
阿尔博特
2011-12-27
打赏
举报
回复
先遍历找到值为x的结点,找不到就返回false,找到就用两个指针把他删了,p指向值为x的结点,q指向该结点的前一结点,然后用q->next = p->next;delete p;
算法
:
顺序
表L中删去值为X的元素,要求O(n)的时间复杂度及O(1)的空间复杂度
对于长度为n的
顺序
表L,编写
一个
算法
,该
算法
删除
线性表中的所有值为X的元素。 要求:时间复杂度O(n) 空间复杂度O(1)
算法
思路: 方法一:用K记录L中不为X的元素的个数,即需要保存的元素的个数,边扫描边统计k,并将不等于X的元素向前移动k个位置,最后修改L长度,K表示不等于X的元素个数。 方法二:用G记录L中等于X的元素的个数,边扫描边统计G,并将不等于X的元...
(图解)单
链表
删除
结点
值为x的
结点
算法
图解
算法
链表
中
删除
结点
的
算法
不是
链表
中的最后
一个
节点,并且是给定节点的值不存在于
链表
中,我们就可以不
删除
对应。这道题一般的思路就是我们先遍历一遍数组,得到数组的长度,而后再遍历到倒数第n个。指针就到倒数第 n + 1 个
结点
处,也就是目标
结点
的前
一个
。注意,
删除
节点并不是指从内存中
删除
它。这题比较简单,由于不需要
删除
头
结点
,所以不用设置。,而是
删除
其下
一个
节点,而把下
一个
节点的值放在。给你
一个
链表
,
删除
链表
的倒数第。个
结点
,并且返回
链表
的头
结点
。,我们想
删除
它其中的
一个
节点。不是
链表
中的最后
一个
节点。
结点
到最后
一个
结点
的时候,
数据结构(
顺序
表,单
链表
的经典
算法
题01)
数据结构(
顺序
表,单
链表
的经典
算法
题01)
【
算法
入门15】
删除
链表
中重复的
结点
核心考点:
链表
操作,临界条件检查,特殊情况处理 在
一个
排序的
链表
中,存在重复的
结点
,请
删除
该
链表
中重复的
结点
,重复的
结点
不保留,返回
链表
头指针。
C++ 语言
65,211
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章