腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4475)
视频
沙龙
2
回答
在
python
末尾
插入
元素
时
,
单
链表
无限
循环
python
当我想在
链表
的
末尾
添加一个
元素
时
,它会导致一个
无限
循环
,下面是我使用的方法 #insert at the end of the list def append(self, data=None):
浏览 40
提问于2021-05-11
得票数 0
2
回答
Python
中有
链表
预定义库吗?
python
、
linked-list
、
singly-linked-list
我知道
在
c++中它已经存在了,现在我很好奇它是否也存在于#include <list>中。
浏览 0
提问于2013-11-03
得票数 24
回答已采纳
2
回答
C++中动态数组与
链表
的比较
c++
、
arrays
、
data-structures
、
linked-list
当我们有动态数组列表
时
,为什么我们需要一个
链表
? 我已经学习了静态列表和
链表
。我有动态数组列表的知识。但是我找不到这两者的确切区别,有人能帮我回答这个问题吗
浏览 1
提问于2016-02-15
得票数 4
回答已采纳
1
回答
创建自定义
链表
时
的边缘情况
algorithm
、
data-structures
、
linked-list
在
创建
链表
(
单
链表
)
时
,我应该涵盖哪些边缘情况?a)无节点(b)只有一个节点(c)
在
头/尾添加节点(d)避免遍历列表
时
的
无限
循环
(e)避免内存泄漏和悬空指针
浏览 1
提问于2020-05-16
得票数 0
3
回答
使用
链表
实现的堆栈ADT的时间复杂度
pointers
、
data-structures
、
stack
、
time-complexity
、
abstract-data-type
但是,如果get()必须从头节点遍历到列表中的最后一个
元素
以找到要移除并返回的
元素
,则get()函数将为O(n)。 put(x)函数也必须遍历整个列表以找到最后一个节点,它将在其中安装一个新节点。
浏览 1
提问于2011-06-30
得票数 2
回答已采纳
8
回答
什么时候双向
链表
比
单
链表
更有效?
algorithm
、
linked-list
在
今天的一次面试中,我被问到这个问题。 除了回答、颠倒列表和向前和向后遍历之外,面试官还不断强调其中有一些“基本”的东西。我放弃了,当然
在
面试后做了一些研究。
在
双向
链表
中
插入
和删除似乎比
单
链表
更有效。我不太确定如何才能更有效地使用双向
链表
,因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗?老实说,我做了相当多的研究,但未能理解我的主要问题是,双向
链表
仍然需要O(n)搜索。
浏览 0
提问于2013-03-22
得票数 51
回答已采纳
1
回答
std::forward_list -如何在结尾处
插入
元素
c++
、
c++11
、
stl
forward_list是一个单一的
链表
(与标准列表容器不同)。list有在前面和后面
插入
的函数,但是forward_list没有在后面
插入
元素
的函数(类似于push_back)。为什么不能在列表后面
插入
一个
元素
呢?
浏览 2
提问于2013-04-02
得票数 8
回答已采纳
2
回答
如何克隆
链表
?
python
、
data-structures
、
linked-list
下面是一个
链表
的基本示例,如下所示class Node: a.insert_tail(4)a.insert_tail(8)我的问题是,我如何在不以任何方式改变原始
链表
的情况下克隆它编辑:我不想克隆数据,我只想要一个
链表
,如下所示: head [] -> None (这是
浏览 3
提问于2017-02-05
得票数 0
0
回答
堆栈和队列实现中操作的时间复杂度
arrays
、
list
、
stack
、
queue
对于队列,其中一个
元素
可以
在
头部或尾部排队,动态数组实现提供了O(1)分期时间,用于
在
结尾和开头
插入
。
链表
实现给出了O(1)实现。对于堆栈,如果可以
在
列表的开头或
末尾
添加节点,则
单
链表
和数组实现都将提供O(1)时间复杂度。 我是对的还是我漏掉了什么?
浏览 21
提问于2016-12-25
得票数 0
6
回答
微软问:单列表还是双列表?使用每种方法的优缺点是什么?
.net
、
linked-list
单
链表
允许您单向访问。而双向
链表
具有next和previous双向。 然而,如何以更有序的方式解释这些项目的优缺点?
浏览 8
提问于2012-05-23
得票数 22
回答已采纳
1
回答
递归
插入
双链接列表的
末尾
java
、
recursion
、
insert
、
linked-list
、
doubly-linked-list
我有一个双链接的列表,我想递归地
在
列表的
末尾
插入
一个
元素
。现在我有了一种不需要递归的方法,它可以工作。我只是不明白如何用递归来完成它。
在
带有递归的
单
链表
末尾
插入
是很容易理解的,所以我希望有人能解释一下,当列表是双链接的时候,该如何做。下面是我想要进行递归的普通
插入
方法: Node in = new Node(element); if (
浏览 3
提问于2015-04-28
得票数 0
回答已采纳
2
回答
Javascript中
链表
与数组的比较
javascript
、
algorithm
、
data-structures
、
linked-list
因此,我
在
JS中尝试了一下
链表
,并提出了以下问题:从获取
链表
的实现,并添加额外的方法addOnPosition(数据,索引)。
浏览 2
提问于2013-08-26
得票数 7
回答已采纳
2
回答
在
C++中合并两个
链表
的问题
c
、
algorithm
、
merge
、
linked-list
、
singly-linked-list
我应该写一个函数来合并(把一个放在另一个的
末尾
)两个
单
链表
。用户
在
控制台中输入一系列数字,例如:1 2 3 4 0 (0表示输入结束,不是列表中的
元素
)。这些数字被放入
链表
中,列表现在看起来是这样的:1 2 3 4。这个过程再次重复,直到我们有了两个不同的
链表
。我的想法是首先将指针指向第一个列表的
末尾
,然后创建一个while
循环
,该
循环
将遍历另一个列表,并将第一个列表的下一个
元素
作为第二个列表的当前
浏览 19
提问于2019-08-24
得票数 2
回答已采纳
2
回答
哈希表中
链表
与开放寻址的比较
c++
、
performance
、
list
、
data-structures
、
hash
我有一个包含130000个
元素
的数据集,并且我有两种不同的数据结构,即双向
链表
和哈希表。
在
将数据集
元素
插入
链表
时
,我使用尾指针将节点放在列表的
末尾
。
在
将数据集
元素
插入
哈希表
时
,我受益于带有探测函数的开放寻址方法。对于数据集中的最后10个
元素
,我面临着110000个冲突。然而,对于两个不同的数据结构,
插入
的总运行时间之间的差异等于0.0981秒。
浏览 0
提问于2017-12-01
得票数 0
1
回答
在
一维
链表
的
末尾
插入
元素
java
、
nullpointerexception
、
linked-list
我正在努力
在
链表
的
末尾
插入
一个新的
元素
。这个问题出现在while
循环
的"NullPointException“中。有人能帮上忙吗?
浏览 2
提问于2018-03-15
得票数 0
3
回答
Java升序中的
循环
链表
java
、
linked-list
我的任务是
在
java中实现一个
循环
链表
(升序),但问题是它在
无限
循环
中进行。 public Node next; int element; }现在,
在
列表的第二类中,我已经创建了一个
插入
函数,我已经
在
开始部分定义了一个节点head=null,并创建了一个新
浏览 0
提问于2014-11-01
得票数 2
4
回答
关于反向
单
链表
的递归实现的问题
java
、
data-structures
、
linked-list
如果我创建了一个
链表
,其中
插入
顺序是5,4,3。我使用head引用,因此
链表
被存储为3->4->5->null。5->4->3->null。现在,如果这就是我的新列表的样子,那么我的头引用应该引用哪个节点,这样我添加到列表中的新
元素
仍然有O(1)的
插入
时间?
浏览 0
提问于2011-05-21
得票数 0
8
回答
需要:用C++编写非常快速的
链表
c
、
performance
、
linked-list
我正在尝试用C语言实现一个
单
链表
。你
在
互联网上看到的一个常见的实现是这样的 int head;} Node;Node cons(int head,有没有办法用C实现一个比这更快的
链表
?例如,摆脱内存分配(y.tail = malloc(sizeof(Node)))应该可以显著提高速度。
浏览 3
提问于2010-06-19
得票数 8
回答已采纳
1
回答
用Java编写
循环
的首选方法是什么?请看一下下面的代码
java
、
linked-list
我试图
在
链表
的
末尾
添加一个节点(newNode),为此,我试图遍历到
链表
的
末尾
。 ptr = ptr.next;ptr.next = newNodep.next = newNode; 我习惯了
Python
和“
Pyth
浏览 0
提问于2021-01-23
得票数 0
10
回答
为什么我们需要一个“
循环
链表
”(
单
或双)数据结构?
c
、
data-structures
、
linked-list
、
circular-list
为什么我们需要一个“
循环
链表
”(
单
或双)数据结构? 它解决了简单
链表
(
单
链表
或双
链表
)明显的什么问题?
浏览 0
提问于2010-08-28
得票数 54
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
想神带你学数据结构 第五期
数据结构系列——链表
数据结构与算法的Python实现(三)——线性表之链表
数据结构—线性表
数据结构详解——线性表
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券