腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
链表
中有
逻辑
问题
的
基本
插入排序
(
可能
是因为
指针
)
、
我用c++编写了一个
链表
整数数据
插入排序
的
代码,参考了互联网上
的
算法,最后把下面的数组代码作为我
的
版本
的
一个
基本
概念。但是,排序总是忽略我
的
第一个元素(但其他所有元素都是有序
的
)。我试着检查我
的
循环语句,在循环时检查
指针
地址(因为我
的
键
指针
循环第一次没有进入判断
指针
循环),在比较时检查移位机制,但我找不到我
的
逻辑</em
浏览 16
提问于2020-11-05
得票数 0
回答已采纳
1
回答
C:按升序创建队列
、
、
、
我正在解决一个
问题
,目标是以升序创建一个
链表
(一个队列),而不管它是按什么顺序输入
的
。我已经能够构造我
的
赋值,以便它输入数据并将其推送到堆栈上,并正确地从队列中弹出第一项(这是下面的代码),但我似乎无法获得一个有效
的
算法来按升序构造队列。我修改了我
的
算法,在我
的
addItem中使用了第二个函数来找到任何新添加
的
结构
的
正确位置,所以它现在可以正确地处理排序。我重新编写
的
代码如下所示。
浏览 0
提问于2013-12-05
得票数 0
1
回答
如何在java中实现二维
链表
?
、
、
我想了解一下java中2D
链表
的
实现。我们都知道
链表
中有
头
指针
和尾
指针
,但是当我绑定到编码2D
链表
时,我应该如何编码呢?该列表可以包含许多行和列,这些行和列无限扩展它们
的
数据集。因此,对于头部或尾部引用
的
相同
逻辑
可能
不起作用。有什么想法吗?
浏览 73
提问于2021-04-08
得票数 0
4
回答
最坏情况时间复杂度列表
、
、
、
、
我知道对于数组实现,二分查找
的
最佳、平均和最坏情况
的
时间复杂度分别为最佳O(1);平均O(log );最差O(log );。同样,我知道对于数组实现,
插入排序
的
最佳、平均和最坏情况
的
时间复杂度分别为最佳O(n);平均O(n^2);最差O(n^2);。然而,我该如何计算单
链表
、双
链表
和循环
链表
实现
的
二进制搜索和插入
的
时间复杂度呢?
浏览 1
提问于2014-01-13
得票数 0
1
回答
单
链表
C++
的
插入排序
、
、
int val; ListNode(int x) : val(x), next(NULL) {}#endifListNode *insertionSortList(ListNode *head) 因此,我当前
的
逻辑
是遍历
链表
,直到我发现迭代器当前所在
的
节点小于它旁边
的
节点
的
值。在这种情况下,它将获
浏览 16
提问于2020-03-01
得票数 0
回答已采纳
2
回答
返回一个
指针
并修改该
指针
所指向
的
内容
、
、
、
我在一个函数
中有
一个
指针
,我想返回这个
指针
,这样我以后就可以修改它所指向
的
内容。返回它是返回
指针
所指向
的
地址,还是返回
指针
本身?这个
问题
是因为
我想改变
链表
的
头所指向
的
内容。
浏览 1
提问于2013-10-20
得票数 1
1
回答
使用Visual Studio
的
调试器打印
链表
的
内容
、
、
、
这个崩溃转储包含一个包含15000个节点
的
双向
链表
,这些节点
的
头
指针
为null,但尾部仍然有效。为了确定头
指针
是否被
逻辑
错误或堆损坏所清除,我需要从尾部向后遍历,直到第一个有效节点。如果我可以到达第一个有效
的
节点,也就是应该跟随头部
的
节点,并且它不指向null,我可以合理地假设堆损坏。如果这个节点指向null,那么
问题
很
可能
是
逻辑
错误。是否有任何方法可以使用Visual Studio
的</e
浏览 1
提问于2011-03-16
得票数 1
回答已采纳
2
回答
在C中按字母顺序对名称排序
、
、
、
我有一个C结构,它包含一个人
的
联系信息,如姓名、电话号码等。“联系人”结构包含在一个
链表
中。我需要以这样一种方式插入节点,即
链表
按字母(升序)排序。 在C
中有
没有内置
的
排序函数可以调用?或者我必须编写自己
的
排序函数?如果有一个内置
的
函数,我能得到一个如何在
链表
中
的
结构上调用它
的
例子吗?
浏览 0
提问于2012-02-18
得票数 2
5
回答
插入排序
比冒泡排序好吗?
、
、
、
我想知道在给定O(N^2)
的
平均情况下,
插入排序
在什么条件下比冒泡排序性能更好。有没有人介意用简单
的
方式解释一下?
浏览 3
提问于2012-05-03
得票数 10
1
回答
如何在c中插入双链接列表
的
排序
、
、
这是一个示例节点:{ struct Node* next;我本来打算使用
插入排序
,但我正竭力想出正确
的
代码。我
的
头和尾巴只是struct Node* listHead和struct Node* listTail。它们都是全局变量。 struct Node
浏览 4
提问于2017-03-05
得票数 2
回答已采纳
3
回答
同时修改HashMap
的
条目是否安全...如果映射
的
大小是固定
的
,并且条目是
链表
?
、
、
、
我目前有一个固定大小
的
链表
HashMap,我想知道通过调用get()然后修改该
链表
的
内容(添加/减去节点等)来修改两个不同键
的
值是否安全?我知道由于
可能
的
大小调整
问题
,同时修改不同
的
键是不安全
的
,但1)散列映射
的
大小是固定
的
,并且
链表
都是从头开始初始化
的
(作为空列表)和2)我怀疑在这种情况下HashMap会存储指向
链表
浏览 2
提问于2013-04-30
得票数 1
4
回答
删除c++中
的
链接列表下一个
指针
、
我理解这
可能
是一个非常
基本
的
问题
,但是如果您在c++
中有
一个非常简单
的
链接列表,如下所示. link * next; } 如果在这个
链表
的
头上调用了析构函数,并且删除了它指向下一个节点
的
指针
,那么下一个节点
的
析构函数是否被调用?有效地将调用头上
的
析构函数删除列表中
的</e
浏览 2
提问于2014-09-05
得票数 0
回答已采纳
3
回答
在二进制搜索树中查找两个加起来为第三个数字
的
数字
、
你会得到一个数字
的
BST。你必须在其中找到两个数字(a,b),使得a + b = S,在O(n)时间和O(1)空间中。if front + end > S then end--if front + end < S then front++
浏览 4
提问于2009-11-18
得票数 4
回答已采纳
1
回答
在元素自己
的
析构函数中擦除指向静态向量中元素
的
指针
、
、
、
、
下面的代码来自我用动态内存管理编写
的
一个游戏。我有一个名为'all_gadgets‘
的
静态向量,其中包含指向游戏中每个小工具
的
指针
。当gadget在运行时被删除时,我希望从静态向量中移除相应
的
指针
。不能将
指针
设置为null。我使用
的
是VC10。
浏览 0
提问于2012-04-18
得票数 0
6
回答
使用
链表
在C中
插入排序
、
、
我已经成功地创建了一个包含此数据
的
链表
。现在我想按字母顺序对它们进行排序。我该怎么做呢?
浏览 0
提问于2010-12-06
得票数 1
1
回答
不使用函数
的
单
链表
创建
问题
、
、
scanf("%d",&tp->data); kk=kk->link; kk->link=NULL;这两个程序是相同
的
,第二个程序是
链表
创建使用一个函数:void linked_list(struct list *kk, int n)第一个程序也是
链表
创建,但没有任何函数。第二个程序工作正常,但第一个程序
的
工作方式不正确。 如果两个程序
的
输入都为2 5 4,则第二个程序输
浏览 1
提问于2020-05-25
得票数 1
7
回答
在单
链表
上使用
插入排序
、
、
、
、
所以我有一个赋值,我给出一个随机
的
数字列表,我需要使用
插入排序
对它们进行排序。我必须使用单
链表
。我看了看其他
的
帖子,但似乎都没有帮助。我知道什么是
插入排序
,但我只是不知道如何用代码编写它。
浏览 0
提问于2012-11-19
得票数 6
1
回答
C-
链表
和
指针
问题
、
、
嘿,struct Element void *value;}this->last->next = node; } } 所以简而言之,我想要一个可以容纳任意类型
的
链表
-我听说在C中使用空
指针
就可以做到这一点。所
浏览 2
提问于2010-11-27
得票数 0
回答已采纳
2
回答
数据结构
的
时间复杂性
、
、
我正在检查我有以下
问题
: 索引在表中意味着什么?为什么
链表
O(n)
的
索引是动态数组O(1)
的
索引?这
是因为
动态数组是连续
的
,可以通过
指针
算法直接访问,而对于链接列表,则需要线性搜索吗?
浏览 3
提问于2014-03-14
得票数 7
回答已采纳
1
回答
未能构建一个“类似队列”
的
结构--结构声明
的
问题
?
、
这是一个非常简单
的
问题
,我确信,但我像往常一样纠结于C引用/
指针
。我正在尝试建立一个..。队列排序,使用
链表
排序。
基本
上,我有一个结构,它有内容和指向下一个元素
的
指针
。我还有一个指向第一个和最后一个元素
的
指针
。然后我有一个循环,它将构建“队列排序”。我
的
问题
是,要么是我
的
逻辑
失败了,我没有正确初始化队列,要么是我
的
C结构知识失败了(这很
浏览 0
提问于2010-11-02
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
宜春学院2018专升本考试数学与计算机科学学院考试科目及考试大纲
Python 实现一个 LinkedList
用Python实现一个 LinkedList双向链表
小白必看的入门进阶路线!
线性表(一)
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券