腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(7195)
视频
沙龙
1
回答
LinkedList在Java
中
的
实时效率
java
、
doubly-linked-list
我们知道,如果在想要
插入
的
位置
之前或之后已经获得了
节点
,那么Double LinkedList数据结构
的
优点是可以在O(1)时间内
插入
节点
。(例如,如果你有一个双向
链表
: A-B-C-D,如果你已经得到了
节点
C,那么在
节点
C之前或之后
插入
一个新
的
节点
只需要O(1)时间)。如果您在Java/
C++
中
手动构造双向
链
浏览 4
提问于2018-11-29
得票数 2
2
回答
在AS3
中
创建
链表
actionscript-3
、
actionscript
、
linked-list
如
何在
actionScript 3.0
中
创建
链表
?我有一个项目,我应该从用户获得一些整数,并通过树算法排序,例如堆排序,并显示在flash
中
的
树,我认为我应该使用
链表
排序
的
树算法
的
数据。所以任何人都知道如何创建一个
链表
,我可以像
C++
链表
一样
插入
节点
,删除
节点
和传递
节点
。谢谢。SA
浏览 1
提问于2012-08-09
得票数 2
回答已采纳
1
回答
C++
:如
何在
链表
中
的
某个
位置
插入
节点
?
c++
、
linked-list
需要
插入
一个包含给定数据值
的
新
节点
,以便新
节点
占据指定
的
偏移量。任何已经存在于列表
中
该偏移量以上
的
节点
都会被one.It下移,具有与追加相同
的
效果,如果超出列表末尾,则不会产生任何效果。
浏览 18
提问于2020-09-15
得票数 0
4
回答
双向
链表
实现
java
、
data-structures
、
linked-list
我已经看了这里关于双向
链表
的
大多数帖子,但仍然不清楚下面的内容。 我正在用Java练习Goodrich和Tamassia这本书。关于双向
链表
,如果我错了,请纠正我,它与单
链表
的
不同之处在于,
节点
可以
插入
到任何地方,而不仅仅是在头部之后或尾部之后,使用next和prev
节点
,而在单
链表
中
,在列表
中
的
任何地方
插入
都是不可能
的
?如果要在双向
链表
浏览 1
提问于2011-01-05
得票数 1
回答已采纳
9
回答
在
链表
C++
中
某个
位置
插入
节点
c++
、
insert
、
linked-list
、
position
、
nodes
我正在尝试在
某个
位置
插入
一个
节点
。在我
的
代码
中
,
位置
为1
的
数字只被
插入
(基本上是在
链表
的
开头),并且没有
插入
位置
为2
的
任何数据。temp2有什么问题吗?当我运行程序时,它没有指向我认为
的
任何东西。我知道你们有多讨厌在这里被问到家庭作业问题,但我就是不知道我
的
程序出了什么问题。我只是一个初学者,我
的</e
浏览 1
提问于2014-01-22
得票数 6
1
回答
在
链表
c++
中
的
某个
位置
插入
节点
c++
、
insert
、
doubly-linked-list
我有一个
链表
,我需要在"iterator“所在
的
位置
插入
一个
节点
。下面是
插入
函数(我已经将其模板化): void List<T>::insert(T x) if (size=0)= new Node(x); iterator->next = iterator;
浏览 1
提问于2015-10-07
得票数 0
2
回答
Rust
中
的
侵入式算法等价物
c++
、
rust
我正在研究Rust编程语言,并试图将我
的
C++
思想转换为Rust。常见
的
数据结构,
如
列表和树,以前都是在
C++
中用指针实现
的
,我不确定如
何在
Rust
中
实现完全等价
的
数据结构。我感兴趣
的
数据结构是侵入式算法,类似于Boost侵入式库
中
的
算法,它们在嵌入式/系统编程
中
很有用。 Rust (Dlist)
中
的
链表</e
浏览 0
提问于2014-08-30
得票数 12
7
回答
链表
插入
运行时混乱
algorithm
、
language-agnostic
、
big-o
我试着确认
链表
插入
的
运行时间,似乎有两个不同
的
答案。 为了在
链表
的
末尾
插入
一个元素,我认为它需要O(n),因为它必须遍历到
链表
的
末尾才能访问尾部。但是我看到
的
一些答案是O(1)?他们是否假设所有的
链表
都实现了一个指向尾部
的
指针?如果是这样,这是一个可以接受
的
假设吗?其次,一些地方还建议在
链表
的
中间
插入
一个元素是
浏览 0
提问于2009-12-19
得票数 8
1
回答
尝试在单
链表
中
的
某个
位置
之后
插入
节点
,但在此
位置
之前
插入
该
节点
c
、
linked-list
、
nodes
、
singly-linked-list
尝试在
链表
中
的
某个
位置
之后
插入
节点
,但它在此
位置
之前
插入
了该
节点
。尝试修改它,但它仍然添加它之前或只是删除链接列表
的
其余部分 Destination *insertAfter(Destination *head, Destination *node, char *key
浏览 3
提问于2019-08-03
得票数 0
回答已采纳
4
回答
列表如何知道在哪里
插入
(有效地),而不能进行随机访问?
c++
、
list
列表擅长在任何
位置
插入
,但不擅长随机访问?同样,如果你可以在任何
位置
插入
,为什么你不能有效地从那个
位置
读取呢?
浏览 0
提问于2013-04-13
得票数 0
4
回答
链表
--差不多完成了,但在某些地方还存在一些小问题。需要帮助
c++
当我移动当前
位置
时,如何知道当前
位置
在哪里?因为每当我使用这两个移动函数时,它似乎都不起作用。当我移动时,我尝试在“当前”
位置
添加一个
节点
,但它总是在所有
节点
之后
的
末尾添加项目。另外,在我之前
的
代码
中
,我不能改变"<--current position“指向所有
节点
而不是一个
节点
的
事实。 我想指向一个
节点
,这样用户就可以更清楚地知道当前指针所在
的
<
浏览 0
提问于2011-02-27
得票数 0
回答已采纳
2
回答
循环vs索引
c++
、
arrays
、
performance
、
linked-list
假设我有一个包含100个元素
的
链表
。int data;} 我想访问n个
位置
的
一些元素,所以我必须做一个循环。如果我在获取输入/读取数据时不循环遍历
链表
,而是将其数据元素存储在数组
中
,且当我想要在n个
位置
输出任何元素时,我可以直接调用arrn,这是更有效方法还是应该使用循环。
浏览 3
提问于2020-03-03
得票数 1
1
回答
c++
中指针之前和之后
的
双向
链表
c++
、
pointers
、
insertion
、
doubly-linked-list
在
c++
中使用带有两个虚
节点
的
双向
链表
时,有没有人熟悉before*和after*指针?我正在尝试使用一个before*和after*作为我
的
迭代器来处理
插入
的
所有特殊情况(空列表,在最前面
插入
,在非常后面
插入
,在中间
插入
)。 如何正确使用之前*和之后*来确定
插入
位置
?任何反馈都是非常感谢
的
。提前谢谢。
浏览 1
提问于2013-02-26
得票数 0
3
回答
链接列表v.s.二进位搜索树
插入
时间复杂度
algorithm
、
data-structures
、
time-complexity
、
complexity-theory
、
space-complexity
链表
https://stackoverflow.com/a/17410009/10426919https://www.geeksforgeeks.org
浏览 2
提问于2021-10-13
得票数 4
回答已采纳
1
回答
如何从
链表
堆栈推送或弹出
java
、
linked-list
、
stack
我必须从
链表
堆栈
中
推送和弹出,这是我实现
的
将对象推送到堆栈顶部
的
代码,但是考虑到构造函数,我不知道如何从堆栈中弹出一些东西。这是我
的
推送代码 Node<Q> node = new Node(obj); topnode; else { top = node; leng
浏览 1
提问于2018-10-02
得票数 0
1
回答
初学者Java -在
链表
的
中间
插入
节点
-这是做什么
的
java
、
linked-list
我现在正在学习
链表
。我发现了一个java
的
例子,它将一个新
节点
放到
链表
的
第三个
位置
,但我从来没有见过像这样使用两个额外
的
节点
,当前
节点
和前一个
节点
插入
到列表中间
的
某个
位置
。我也从来没有见过像.getNext这样
的
一个接一个这样
的
。那么,有没有人可以解释一下这段代码
的
每一部分是做什么
的<
浏览 1
提问于2013-11-25
得票数 1
2
回答
在C
中
按字母顺序对名称排序
c
、
sorting
、
struct
、
linked-list
我有一个C结构,它包含一个人
的
联系信息,
如
姓名、电话号码等。“联系人”结构包含在一个
链表
中
。我需要以这样一种方式
插入
节点
,即
链表
按字母(升序)排序。 在C中有没有内置
的
排序函数可以调用?或者我必须编写自己
的
排序函数?如果有一个内置
的
函数,我能得到一个如
何在
链表
中
的
结构上调用它
的
例子吗?
浏览 0
提问于2012-02-18
得票数 2
2
回答
在链接列表
中
的
特定点
插入
java
我是编程新手,我不知道如
何在
链表
中
的
特定
位置
插入
节点
。它必须
插入
在
位置
3。如果能帮助
插入
逻辑,我们将不胜感激。
浏览 0
提问于2011-04-23
得票数 0
2
回答
在大O表示法
中
插入
排序
链表
的
复杂度是多少?
algorithm
、
linked-list
、
complexity-theory
、
big-o
在大O表示法
中
插入
排序
链表
的
复杂度是多少?假设我有5个元素,
插入
所有元素
的
复杂度是多少。 非常感谢
浏览 2
提问于2009-11-15
得票数 7
3
回答
插入
到Doubly
java
、
doubly-linked-list
我正在尝试以相反
的
顺序将字符串
插入
到双向
链表
中
。但我不确定如何才能保持相反
的
插入
顺序。 } first = newLink;基于我
的
解决方案
浏览 0
提问于2012-01-25
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
【科创世界】学习Python数据结构
数据结构之 “数组与链表”
【C语言教程】双向链表学习总结和C语言代码实现!值得学习
数据结构-线性表
玩转内核链表list_head,教你管理不同类型节点的实现,建议收藏
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券