我正在尝试将一个数字插入到一个按递增顺序排序的链表中，我在中间和末尾插入了一些部分，但当值小于起始值时，我似乎可以这样做。getData()<<" ";}}
当我尝试按原样运行它时，我不会在开始时得到-4，我只会得到我之前的列表请注意，我之前已经定义了所有变量，这只是不起作用的部分的一小部分。
浏览 21提问于2020-02-22得票数 0
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
2回答
如何在actionScript 3.0中创建链表？我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA
浏览 1提问于2012-08-09得票数 2
回答已采纳
当我们用C++编写一个链表程序时，它将给我们提供我们可以在链表上执行的所有操作，如插入、删除、搜索等。但是一旦我们退出程序，那么创建的列表会发生什么呢？如果我们把所有的数据写到一个文件中，那么有没有一种方法可以重建我们在退出程序之前创建的相同的链表，这将再次在相同的时间内给我们所有的操作带来复杂性？
浏览 1提问于2018-10-23得票数 0
2回答
在C语言中，如果我有一个树或链表，我必须声明一个用于插入的函数，比如这样我就可以插入一个新的根/头。
我的问题是，如何在C++中使用引用来编写它？
浏览 0提问于2012-03-01得票数 0
回答已采纳
4回答
包含其他链表的链表(&F)
、、、、
我有一个通用的链表实现，它有一个包含void* to数据的节点结构和一个包含对head的引用的列表结构。现在我的问题来了，链表中的一个节点可能会通过void*持有对另一个链表的引用。当我释放包含较小列表的较大列表时，这会导致内存泄漏。所以我想知道是否有一种方法可以检查void*是否指向了另一个列表，所以我也关注并释放了它，或者只是指向了数据。如果我在结构的开头添加
浏览 1提问于2011-02-10得票数 8
回答已采纳
2回答
node *next;} Node;
Node *head; head.num = i; }insert函数用于创建一个链表，并将0到i之间的数字添加到该链表中。然而，它也应该返回一个指向列表开头
浏览 0提问于2016-11-29得票数 0
2回答
我正在研究Rust编程语言，并试图将我的C++思想转换为Rust。常见的数据结构，如列表和树，以前都是在C++中用指针实现的，我不确定如何在Rust中实现完全等价的数据结构。我感兴趣的数据结构是侵入式算法，类似于Boost侵入式库中的算法，它们在嵌入式/系统编程中很有用。
Rust (Dlist)中的链表示例非常简单，但它使用的是容器类型，其中实际类型在
浏览 0提问于2014-08-30得票数 12
0回答
我正在尝试构建一个任意精度的计算器。我在链表中表示数字(一个节点是一个数字)，我想将它们存储在堆栈中。但是，我似乎不知道如何在保持正确的数学运算顺序的同时，将接收到的字符串形式的数学表达式拆分开来。例如，如果插入的表达式是6*8-2+8-8*9/4，我将把数字表示为链表并将它们插入堆栈中，然后将运算符插入到不同
浏览 7提问于2017-01-03得票数 0
2回答
我有一个C结构，它包含一个人的联系信息，如姓名、电话号码等。“联系人”结构包含在一个链表中。我需要以这样一种方式插入节点，即链表按字母(升序)排序。
在C中有没有内置的排序函数可以调用？或者我必须编写自己的排序函数？如果有一个内置的函数，我能得到一个如何在链表中的结构上调用它的例子吗？
浏览 0提问于2012-02-18得票数 2
7回答
我试着确认链表插入的运行时间，似乎有两个不同的答案。
为了在链表的末尾插入一个元素，我认为它需要O(n)，因为它必须遍历到链表的末尾才能访问尾部。但是我看到的一些答案是O(1)？他们是否假设所有的链表都实现了一个指向尾部的指针？如果是这样，这是一个可以接受的假设吗？其次，一些地方还建议在链表的中间插入一个元素是
浏览 0提问于2009-12-19得票数 8
我们知道，如果在想要插入的位置之前或之后已经获得了节点，那么Double LinkedList数据结构的优点是可以在O(1)时间内插入节点。(例如，如果你有一个双向链表: A-B-C-D，如果你已经得到了节点C，那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。如果您在Java/C++中手动构造双向链表，这是相当容易理解的，但我最近对Java中的LinkedList库很感兴趣，它
浏览 4提问于2018-11-29得票数 2
7回答
我正在研读实现堆栈的两种不同方法:链表和动态数组。与动态数组相比，链表的主要优点是不必调整链表的大小，而如果插入太多的元素，则动态数组必须调整大小，从而浪费了大量的时间和内存。这让我想知道这是否适用于C++ (因为有一个vector类可以在插入新元素时自动调整大小)？
浏览 13提问于2012-12-11得票数 6
回答已采纳
1回答
这可能是一个非常愚蠢的问题，但是，知道搜索列表中的元素(单链接或双链接)的效率很低，为什么不使用向量或动态数组来按顺序存储列表中的元素，从而使访问元素变得更容易？
浏览 7提问于2021-01-08得票数 0
回答已采纳
0回答
假设我有这样的Node类定义 def __init__(self, data, next): self.next= next我将其与c/c++进行比较，在list中，您仍然应该遍历整个列表并释放每个元素。
浏览 9提问于2016-06-29得票数 1
回答已采纳
1回答
是否有任何数据结构或算法可以有效地将元素插入数组的任意位置，如O(1)或O(log(n))复杂性？在C++中有一个链表数据结构，它可以以O(1)复杂度在iterator位置有效地插入一个元素，但是要使iterator达到这个位置，则需要O(n)，这是非常昂贵的。那么，是否有任何数据结构可以支持这个函数void insert(int pos, int val)，该函数在位置pos之前插入一个元素val，并且该函数的复杂性很小？
浏览 6提问于2017-06-14得票数 0
回答已采纳
0回答
我正在研究数据结构，并且对堆栈和队列的不同实现中的时间复杂性有一些怀疑。对于堆栈，如果可以在列表的开头或末尾添加节点，则单链表和数组实现都将提供O(1)时间复杂度。
我是对的还是我漏掉了什么？
浏览 21提问于2016-12-25得票数 0
1回答
我正在为不同数据结构上的操作效率编写一个列表。到目前为止，我得到了以下内容：我不太确定这里的队列是链表，堆栈是链表。有人能对这个问题有什么见解吗？
浏览 0提问于2012-12-17得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
