腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
链表
中
查找
或
创建
元素
,
而
不
丢失
头部
c
、
linked-list
我需要使用一个结构的静态
链表
,该结构包含一个数据
元素
、一个id
元素
和函数
中
的下一个
元素
。我的函数是用id调用的,如果
链表
中有一个id为id的
元素
,我必须返回它以便以后使用。如果没有,我必须在列表的末尾
创建
它并返回它。这是通过一个名为lstforc的函数执行的 问题是,当我将我的
链表
提供给具有新id的lstforc函数时,它似乎没有将
元素
附加到
链表
的末尾。我自己尝试了几种解决方案,但要么
元素<
浏览 24
提问于2019-10-13
得票数 0
回答已采纳
1
回答
这两个“堆”之间有什么关系?
heap
、
concept
在
计算机科学中有两个概念叫做“堆”。一个是用于内存管理的内存池,另一个是算法。 我知道它们是不同的,但是它们之间有什么关系呢?或者他们只是碰巧有相同的名字?
浏览 0
提问于2013-04-17
得票数 0
回答已采纳
2
回答
无法迭代双向
链表
,并出现while(1)循环分段错误
c
、
while-loop
、
linked-list
、
segmentation-fault
、
doubly-linked-list
我得到了一个处理双向
链表
的任务,我们得到了两个打印函数,这两个打印函数向前和向后打印
链表
。我们不允许以任何方式改变这些函数。 我无法通过传递给
链表
的while(1)传递
链表
。
浏览 0
提问于2020-05-19
得票数 0
3
回答
用O(1)搜索
链表
java
、
linked-list
、
hashtable
我
在
一次面试中被问及哈希表,我不得不解释结构链接。我们真的能找到O(1)吗? 谢谢
浏览 2
提问于2013-02-20
得票数 2
1
回答
如何在java中使用哈希表进行删除?
java
、
hashtable
我不明白在这段代码
中
,如果(
在
== null之前) Arrayposition = e.next;before如何等于null?这意味着e==null不是吗?此外,
在
条目散列
中
,有c、v和下一个条目散列(因此到“下一个”的链接),但是如果我们使用before.next =e.next,那么链接不是会
丢失
吗?
浏览 0
提问于2015-04-19
得票数 0
1
回答
链表
不保存数据成员
php
、
data-structures
、
web
、
linked-list
使用PHP 5.3.10,我
创建
了一个link-list类,并尝试保存一个足球运动员列表。 }} }
浏览 2
提问于2013-01-06
得票数 0
回答已采纳
3
回答
展开的
链表
如何工作
linked-list
谁能解释一下什么是展开
链表
?据我所知,它是一个
链表
,其中每个节点都有
元素
数组。当然,这使得搜索速度更快。 在此图中,添加图片中的数据1、2、3是清晰的,没有复杂的…但是为什么他们
在
第二个节点中添加了4呢?为什么不在第一个节点的第四个
元素
中
?这有什么好处呢?他们在那里使用的拆分策略是什么?
浏览 0
提问于2013-05-09
得票数 2
回答已采纳
9
回答
Java队列的最佳实现?
java
、
queue
现在,这一切都很好-但是考虑到它的队列将在非常短的时间内分析数以千计的像素,同时不断地弹出和推入,
而
不保持可预测的状态(它可以
在
长度100到20000之间的任何地方),队列实现需要具有显著的快速弹出和推入能力
链表
看起来很有吸引力,因为它能够
在
不重新排列列表
中
任何其他内容的情况下将
元素
推到自己身上,但为了让它足够快,它需要方便地访问其
头部
和尾部(如果没有双重链接,则需要访问倒数第二个节点)。遗憾的是,我找不到任何与Java
中
链表
的底层实
浏览 2
提问于2012-06-22
得票数 75
回答已采纳
2
回答
数组列表
或
链表
选择哪一个
arraylist
、
data-structures
、
linked-list
我得到了一个问题陈述,问题陈述是假设你正在为餐馆
创建
一个应用程序来接受顾客的订单。我还了
链表
。大量的插入正在发生(服务器添加订单),这是
链表
所擅长的。您不需要搜索
或
随机访问(数组擅长的),因为厨师总是从队列
中
取出第一个订单。现在请告诉我我的答案是正确的,
浏览 1
提问于2017-10-29
得票数 0
1
回答
Java :多线程
链表
访问同步
java
、
synchronization
我正在尝试实现一个形状文件阅读器,可以使用本地文件
或
通过网络工作。但是,有些shapefile很大,可能需要一段时间才能完全加载。我想将装入类分离到它自己的线程
中
。我也想让主线程从加载器中提取加载的数据,
而
它仍然
在
加载,所以它可以立即显示。 要做到这一点,我想我可以
在
加载器
中
维护一个
链表
,其中包含已经完全加载的
元素
。主线程可以轮询加载器以查看是否加载了任何
元素
,并提取
链表
的
头部
,这会将其从加载器<e
浏览 1
提问于2011-11-07
得票数 3
回答已采纳
1
回答
双
链表
与哈希表模式耦合的Haskell替代方案
haskell
命令式编程中有一种有用的模式,即双向
链表
与哈希表相结合,用于
在
链表
中进行恒定时间的
查找
。 此模式的一个应用是
在
LRU缓存
中
。双向
链表
的
头部
将包含高速缓存中最近最少使用的条目,并且双向
链表
中
的最后一个
元素
将包含最近使用的条目。哈希表
中
的关键字是条目的关键字,值是指向链接列表
中
对应于关键字/条目的节点的指针。当在高速缓存
中
查询条目时,将使用
浏览 9
提问于2019-03-26
得票数 2
回答已采纳
2
回答
我们可以将数据永久保存为数据结构吗?
c++
、
data-structures
当我们用C++编写一个
链表
程序时,它将给我们提供我们可以
在
链表
上执行的所有操作,如插入、删除、搜索等。但是一旦我们退出程序,那么
创建
的列表会发生什么呢?如果我们把所有的数据写到一个文件
中
,那么有没有一种方法可以重建我们
在
退出程序之前
创建
的相同的
链表
,这将再次
在
相同的时间内给我们所有的操作带来复杂性?
浏览 1
提问于2018-10-23
得票数 0
4
回答
移动和移除
头部
元素
的最佳bigO时间复杂度是多少?
algorithm
、
big-o
假设我有一个由三个
元素
{1,2,3}组成的数据结构现在,将最后一个
元素
放在数据结构的“-Shifting”前面。(现在)最后一个
元素
然而,我每次都需要保持
元素
的顺序,这样我才能进行移位。如果我有{1,2,3},我会想要移位,获取3,1,2,然后移除,留下3,1,然后移除,留下1 如果我使用双向
链表
,复杂度会是O(1)吗?
浏览 0
提问于2011-08-14
得票数 3
2
回答
在
pthread弹出列表的情况下按大小填充列表
c++
、
c
、
pthreads
、
linked-list
、
singly-linked-list
我有一个单
链表
,每个
元素
包含一个值。10个pthread,它们都是要添加到列表
中
的
元素
的pthread_cond_wait()。我的main()是从文件
中
读取字符串,一次读取一行,并通过调用listPush(val)填充
链表
listPush(val)获取锁,
创建
新
元素
,添加到列表末尾(如果为空,则
创建
头部
)解锁,然后调用pthread_cond_signal(),让10个线程
中
的一个线程知道现在有
浏览 1
提问于2012-06-17
得票数 1
回答已采纳
2
回答
Python中有
链表
预定义库吗?
python
、
linked-list
、
singly-linked-list
我知道
在
c++
中
它已经存在了,现在我很好奇它是否也存在于#include <list>
中
。
浏览 0
提问于2013-11-03
得票数 24
回答已采纳
0
回答
堆栈和队列实现
中
操作的时间复杂度
arrays
、
list
、
stack
、
queue
我正在研究数据结构,并且对堆栈和队列的不同实现
中
的时间复杂性有一些怀疑。对于堆栈,如果可以
在
列表的开头
或
末尾添加节点,则单
链表
和数组实现都将提供O(1)时间复杂度。 我是对的还是我漏掉了什么?
浏览 21
提问于2016-12-25
得票数 0
1
回答
ConcurrentLinkedQueue和list方法
java
、
linked-list
、
queue
目前,我正在寻找一个线程安全的程序,允许我
在
我的程序
中
实现时间优先级。如果你愿意,我很乐意与你分享代码,但我不认为这对我的问题真的很重要。我最初在这个程序的(非线程安全)版本启动和运行时使用
链表
,但现在我切换到线程安全版本,我已经从
链表
更改为并发链接队列。问题是我需要从队列
中
获取
元素
(通常是从
头部
获取,偶尔也是从尾部获取)。我真的只需要看看
头部
的
元素
是否满足某个属性。
在
链表
版本
中
,
浏览 3
提问于2012-12-08
得票数 0
回答已采纳
6
回答
从头开始打印
链表
c
、
linked-list
我从维基百科获得了
链表
( )的代码。 但它以相反的顺序打印结果(5 4 3 2 1 )。如何让这个从头打印(1 2 3 4 5)。
浏览 3
提问于2010-07-28
得票数 1
回答已采纳
1
回答
这个符号
在
伪代码
中
是什么意思?
pseudocode
我正在编写一个fusion_sort:output : one sorted tab trié which contains element of A and B if A is the empty tab if B is the empty tab if A[1] ≤ B[1] return A[1] :: fusion(A[2, …,
浏览 0
提问于2019-08-14
得票数 1
25
回答
面试问题:
在
不
创建
新节点的情况下合并两个排序的单
链表
algorithm
、
singly-linked-list
这是一个
在
面试笔试中提出的编程问题。“您有两个已经排序的单
链表
,您必须合并它们并返回新列表的
头部
,
而
不
创建
任何新的额外节点。返回的列表也应该排序。”MergeLists(Node list1,Node list2);class Node{ Node next;我尝试了许多解决方案,但没有
创建
额外的节点螺丝的事情
浏览 131
提问于2012-05-23
得票数 84
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
day24.顺序表&链表&栈&队列Python教程
每日一面系列之HashMap夺命连环问
《数据结构》第八篇、线性表中的链式存储
(三)redis之五种数据结构篇连载中……
看动画轻松理解“链表”实现“LRU缓存淘汰算法”
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券