2回答
我正在用c++在visual studio中写一些代码，这是一个有序的链表，但我在指针方面遇到了一些麻烦。 我有三个不同的方法/函数来执行这个任务。我已经检查了我的打印方法和创建节点的方法，它们都在工作，所以我非常确定它与指针有关，但我找不到错误。
浏览 35提问于2020-08-21得票数 0
回答已采纳
1回答
链表不保存数据成员
、、、
在调用add函数之后，对象似乎永远不会保留任何信息。对于头指针和尾指针，var_dump($playerList)都返回NULL。我已经看过手册了，在我的语法中找不到错误。我的直觉告诉我mysql_fetch_array在做一些时髦的事情。如下所述，我的测试表明，当我调用playerList->add()时，这些值实际上是被传递的。>add(new Player($row[0], $row[1], $row[2], $row[3], $ro
浏览 2提问于2013-01-06得票数 0
回答已采纳
我们知道，如果在想要插入的位置之前或之后已经获得了节点，那么Double LinkedList数据结构的优点是可以在O(1)时间内插入节点。(例如，如果你有一个双向链表: A-B-C-D，如果你已经得到了节点C，那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。如果您在Java/C++<em
浏览 4提问于2018-11-29得票数 2
5回答
我的一个想法是保持一个有序的数据数组(因为这样我就可以确定O(1)中的百分位数，这就足以快速找到一个直方图，该直方图具有非均匀的柱状图，每个柱状图中的点的数量完全相同)。那么，有没有一种小于O(N)的方法可以将一个数字插入到有序数组中，同时保持它的有序？
我想答案是众所周知的，但我对算法了解不多(做数值计算的物
浏览 3提问于2011-07-30得票数 3
回答已采纳
1回答
具有节点间链表的BST
、、、
我正在尝试使用(不平衡的) BST实现一个TreeSet。我还想为树中的所有节点维护一个有序的双向链表。set.add(10);set.add(15);// The linked list would be 5 <-> 10 <-> 12 <-> 15
链表由两个前哨节点因此，要遍历链表，您需要从头节
浏览 1提问于2016-03-17得票数 0
2回答
如何在actionScript 3.0中创建链表？我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA
浏览 1提问于2012-08-09得票数 2
回答已采纳
7回答
我试着确认链表插入的运行时间，似乎有两个不同的答案。
为了在链表的末尾插入一个元素，我认为它需要O(n)，因为它必须遍历到链表的末尾才能访问尾部。但是我看到的一些答案是O(1)？他们是否假设所有的链表都实现了一个指向尾部的指针？如果是这样，这是一个可以接受的假设吗？其次，一些地方还建议在链表的
浏览 0提问于2009-12-19得票数 8
4回答
双向链表实现
、、
我已经看了这里关于双向链表的大多数帖子，但仍然不清楚下面的内容。
我正在用Java练习Goodrich和Tamassia这本书。关于双向链表，如果我错了，请纠正我，它与单链表的不同之处在于，节点可以插入到任何地方，而不仅仅是在头部之后或尾部之后，使用next和prev节点，而在单链表中，在列表中的任何地方插入都是不可能的
浏览 1提问于2011-01-05得票数 1
回答已采纳
下面是使用本地引用逻辑创建链表的代码。不能理解for循环中的代码，尤其是第二行。(参见// HERE)
有人能解释一下这个逻辑是如何工作的吗？
浏览 0提问于2018-08-13得票数 1
这是我在Javascript中遇到的问题和解决方案 您将获得指向链表的头节点的指针和一个要添加到列表中的整数。使用给定的整数创建一个新节点。在链表的尾部插入此节点，并返回插入此新节点后形成的链表的
浏览 17提问于2021-01-31得票数 0
回答已采纳
2回答
循环vs索引
、、、
假设我有一个包含100个元素的链表。int data;}
我想访问n个位置的一些元素，所以我必须做一个循环。如果我在获取输入/读取数据时不循环遍历链表，而是将其数据元素存储在数组中，且当我想要在n个位置输出任何元素时，我可以直接调用arrn，这是更有效方法还是应该使用循环。
浏览 3提问于2020-03-03得票数 1
2回答
假设整数已按升序排序，如何插入到已排序数组中。我被告知使用二进制搜索，但这只会返回元素的位置。
伪代码中的一个例子是grate。
浏览 1提问于2012-02-09得票数 1
我在排序链表中遇到了一个问题，.I不能在固定时间内插入一个项目。如果可能，那么我该如何解决它呢？
该函数的时间复杂度为Big-O(N)。
浏览 1提问于2015-06-14得票数 5
1回答
如何为链表创建迭代器？
、、、
newCopy);
nextCopy = newCopy.getNext();}
我有一个链表的代码我想创建一个有3个私有成员的迭代器:cur(当前节点)、itnext(下一个节点)和list (我们正在遍历的整个列表)。我想知道怎样才能得到列表值。有没有办法可以计算出当前节点的前一个节点？
浏览 0提问于2020-04-22得票数 0
当我移动时，我尝试在“当前”位置添加一个节点，但它总是在所有节点之后的末尾添加项目。希望人们能理解。-。我只是不习惯C++，但我的教授想让我自学(不管这意
浏览 0提问于2011-02-27得票数 0
回答已采纳
我所要做的就是将节点指针设置为列表中的下一个节点。这个函数是老师写的，我写了正文，所以我不想弄乱函数的头。
浏览 1提问于2014-12-16得票数 0
现在假设有一个链表，其中包含4个nodes.With名称、年龄和身高。现在我想将指针移动到第二个节点和第四个节点，这样我就可以在链表的第二个和第三个节点之间插入一个新节点。我将如何处理这一点，如何在要插入的新节点中添加name、age和height的值？
新节点的值必须由程序
浏览 0提问于2011-03-05得票数 0
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
