如果我有一个对象的链表，并且我想要从索引2到5的子列表。这是o(1)操作吗？您所需要做的就是将索引2处的节点上对prev的引用设为空，然后返回索引2处的节点，对吗？这是否需要将链表的内容复制到另一个链表中并返回该链表，或者只是将头部设置为索引2处的节点？
浏览 0提问于2017-10-28得票数 3
3回答
给定一个循环链表，实现一个在循环开始时返回节点的算法。
定义:环形链表:一种(损坏的)链表，其中一个节点的下一个指针指向前一个节点，以便在链表中进行循环。
示例:输入:A->B->C->D->E->c与前面的输出C相同:c
浏览 1提问于2012-06-08得票数 0
我已经通过以下链接
它们使用另一个数组(*arr)进行排序。
有没有可能在不使用任何其他数组或链表的情况下对链表进行插入排序？
浏览 1提问于2014-05-22得票数 0
3回答
最近拿起了“环队列”的概念，因为我更熟悉用于链表周期检测的乌龟和野兔算法，我想知道环队列的工作原理是否与链表中的上述周期检测算法有某种联系，因为它们都是围绕一个周期进行遍历，然后两个指针相遇。
浏览 0提问于2011-02-16得票数 4
回答已采纳
2回答
如果我们第一次遍历整个链表(比方说单链表)，那么时间复杂度逐渐达到O(N)，其中n是no。如果我们重复它，有意义的是，没有。(比方说200)的时间，但我们仍然表示时间复杂度O(n)本身，那么我的问题是1。为什么我们不考虑上述两者之间的差异(因为第二个算法比第一个算法需要更多的时间)，并且我们表示相同的asymptotically.As，我们使用时间复杂度主要参数来比较算法之间的差异。
浏览 0提问于2018-05-23得票数 0
1回答
比较“比较”排序
、、
在比较堆排序和合并排序时，我读到了以下语句：
合并排序可以适用于对具有O(1)额外空间的链表进行操作。堆排序适用于操作双向链表，额外空间开销仅为O(1)。
我希望能帮助解释这一点(我没有受过计算机科学教育)-尽管我理解上面的排序在初级水平上是如何工作的。
浏览 1提问于2013-07-26得票数 0
3回答
我很难理解什么是O(1)空间复杂度。我理解这意味着算法所需的空间不会随着我们使用算法的数据的输入或大小而增长。但这到底是什么意思呢？
如果我们在链表上使用一个算法，比如1->2->3->4，为了遍历链表到达"3“，我们声明一个临时指针。然后遍历列表，直到我们到达3。这是否意味着我们还有O(1)个额外的空间？或者它意味着完全不同的东西。如果这没有任何意义，我很抱歉。我有点困惑。
浏览 17提问于2017-04-07得票数 49
回答已采纳
4回答
最坏情况时间复杂度列表
、、、、
我知道对于数组实现，二分查找的最佳、平均和最坏情况的时间复杂度分别为最佳O(1)；平均O(log )；最差O(log )；。同样，我知道对于数组实现，插入排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n)；平均O(n^2)；最差O(n^2)；。
然而，我该如何计算单链表、双链表和循环链表实现的二进制搜索和插入的时间复杂度呢？
浏览 1提问于2014-01-13得票数 0
1回答
在C++中，维护全局关系的最佳结构是什么？我在考虑链表的数组(数组是每个进程，链表中的项是事件)。但是很难找出不同进程之间的循环。有没有人能提出好的数据结构来维护全球关系？提前谢谢。
浏览 0提问于2012-11-24得票数 0
1回答
如果我想得到图中一个节点的所有邻居，如果图存储在邻接矩阵中，时间复杂度是O(|V|)，如果图保存在邻接表中，时间复杂度也是O(|V|)。现在我在想，如果我不想获得一个节点的邻居而是所有节点的邻居，这种情况会发生什么变化。(注意:邻接表包含一个数组和链表。在每个数组条目处存储一个链表，其中每个数组条目代表一个节点。链表中的每个节点代表一个相邻节点。)
我的想法是这样的：
在邻接矩阵中，我需要查看每一个条目。因此，我的时间复杂度为O(|V|^2)。在邻接表中，我需要查看每个数组条目并遍历它们各自的链表。我在想，这应该在O(|E|)中完成，因为我基本上只看所有的边。
我的想法正确吗？
浏览 25提问于2017-07-25得票数 0
3回答
我看到很多关于如何在链表中检测循环的问答，但我想了解我们为什么要这样做，换句话说，在链表中检测循环的实际用例是什么
浏览 22提问于2018-07-04得票数 2
可能重复：
假设我们想从链表中随机选择一个元素，但是我们不知道链表的长度。
设计了一种尽可能短的运行时间随机选择元素的算法。
浏览 6提问于2012-10-03得票数 2
回答已采纳
2回答
有没有办法修改链表，这样我们就可以删除链表中的所有重复项。
我的想法是，对于线性时间和恒定的内存使用，需要这样做。我尝试将列表中的所有元素放入HashMap中，这给了我们恒定的时间，但是线性的内存使用量。
还有别的办法吗？
浏览 0提问于2017-04-01得票数 3
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
浏览 11提问于2020-11-18得票数 0
2回答
数组上的合并排序的空间复杂度为O(n)，而链表上的合并排序的空间复杂度为O(log(n))，文档中记录了
我相信我理解数组的情况，因为我们在合并两个子数组时需要辅助存储。但是，链表合并排序不就是将两个子链表合并在一起吗？我认为对于创建新的头部，这将具有O(1)的空间复杂度。
就地合并(无辅助存储)：
public Node merge(Node a, Node b) {
Node dummyHead, curr; dummyHead = new Node(); curr = dummyHead;
while(a !=null && b!= null) {
浏览 2提问于2014-06-12得票数 24
回答已采纳
1回答
我必须实现单链表的快速排序，双链表的快速排序可以使用cormen中指定的算法来实现，因为节点有指向下一个和前一个元素的指针，但我不知道如何实现链表的快速排序。我已经在网上找过了，但找不到任何有用的东西。任何伪代码或建议都将非常有用。
浏览 1提问于2014-06-10得票数 0
3回答
c++向量排序
、、、
这是一个关于使用STL std::sort函数进行排序背后的机制的一般性问题。我读过一些关于排序的文章，一般来说，排序向量比排序链表更快。对于结构/对象的向量和链表是否如此？对于结构的链表，我觉得只需修改索引就可以很容易地实现排序。另一方面，对向量进行排序似乎涉及到物理上交换结构/对象的数据的数据位置，因为它们是连续的(这是真的吗？)。在这种情况下，对链表进行排序似乎会更快。
编辑！：现在带图片：
所以我想问题的表达方式更好:排序对象、链表和向量哪个更快(尽管这可能取决于对象的大小)？另外，链表的排序是否如3)所示，向量的排序是否如2)所示？
浏览 1提问于2012-09-15得票数 3
回答已采纳
2回答
这就是我将元素添加到链表头部的方法
//typedef void* VoidPtr
//typedef node* NodePtr
struct Node
{
NodePtr next
VoidPtr data
};
void LinkedList::Addelement(VoidPtr horoscope)
{
if(head == NULL)
{
head = new Node;
head->data = horoscope;
head->next = NULL;
}
NodePt
浏览 1提问于2013-02-04得票数 0
回答已采纳
12回答
如何判断单链表是否为循环链表？我试着搜索，但找不到一个满意的解决方案。如果可能，您能提供伪代码或Java实现吗？
例如：
1 _ 3 _ 5 _ 71 _ 45 _ 7 _5_ 5 _→_→_ 5，其中第二个5实际上是列表的第三个元素。
浏览 2提问于2009-07-09得票数 38
回答已采纳
我正在编写一个需要使用数组或链表存储数据的项目。稍后，必须对数据进行排序。我觉得编码数组更容易排序，因为我们只是简单地交换。对于链表，我们不得不担心(和代码)指针，而且访问每个元素比访问数组的开销更大。我说的对吗？
浏览 3提问于2013-05-09得票数 4
回答已采纳
1回答
我正在尝试计算链表上的mergesort与指针数组的时间效率(不担心将来如何使用它，只关心数据排序的速度)。
这样会更快。我想使用指针数组需要额外的内存访问层。但同时，假设我们已经知道链表的长度，那么访问链表会更慢，mergesort仍然需要迭代链表，从内存跳到内存，直到你得到一个指向链表中间节点的指针，我认为这比数组的时间更长。
有谁有什么见解吗？对于排序的数据，它是否更具上下文意义？
浏览 0提问于2018-11-02得票数 0
我已经搜索了一周，可能是为了找一本用C写的有大量数据结构材料的书或教程，但我找不到。我想涵盖链表、二叉树、哈希表、图形等……我想用C写，因为我不想搞乱OOP，也不想读没有pointers.Some链接的语言的链表。
浏览 3提问于2013-12-30得票数 2
1回答
如果我的问题听起来很愚蠢，我很抱歉，因为我对数据结构的理解不是很好。
我一直在读有关算法的文章，基本上理解了它的工作原理。这里提到，dancing的数据结构可视化看起来就像一个包含列和行的表，每个单元格都连接到上面、下面、左边和右边的单元格。我还读到在这个算法中使用了循环双链表。
我想知道的是，如何准确地将双向链表制作成这样的有列和有行的表？
据我所知，大多数双向链表只有2个指针(向上和向下)，这是否意味着我必须制作自己的自定义链表，它有4个指针(向上、向下、向左和向右)？或者还有其他方法？
提前谢谢。
浏览 5提问于2012-07-28得票数 5
回答已采纳
2回答
我需要实现一个函数，它可以从双链接列表中找到kth最小值。
我在网上搜索并了解到这一点：
quickSelect逻辑和k阶统计算法对数组或向量是有效的，但是这里我使用的是链表，在这里我没有链表的任何大小，所以很难将它们分成5个元素。
我的函数测试用例如下所示：
for(int i = 0; i < 1000; ++i)
{
// create linked list with 1000 elements
int kthMinimum = findKthMin(LinkedList, i);
// validate kthMinimum answer.
浏览 2提问于2015-03-06得票数 0
1回答
使用链表的二进制堆的复杂性
、、、、
我正在尝试比较使用数组和链表实现二进制堆的方法。我认为数组在任何方面都更好，因为所有的操作都可以比使用链表的操作更快或相等。它也需要更少的内存。
但是，对于二进制堆来说，使用链表比使用数组更好，有什么原因吗？
浏览 0提问于2013-02-09得票数 0
回答已采纳
我有浮点数的列表或向量。如何用STL算法求链表/向量中的最小值？我可以通过迭代找到答案，但是有没有更优雅的方法呢？
浏览 0提问于2012-07-03得票数 4
回答已采纳
1回答
假设我有两个链表6->14->45->38->52->18->90->null和78->38->44->6->85->52
这里，第二个链表在节点52处与第一个链表连接，并且元素38和6也存在于两个列表中。获取这两个链表与元素52的交点的最佳方法是什么？
浏览 1提问于2017-11-29得票数 3
4回答
用C++对链表排序
、、、、
我被要求编写一个函数，它接受3个未排序的链表，并返回一个组合了所有这三个列表的排序链表。你能想到的最好的方法是什么？
我实际上没有内存限制，但是如果有/没有内存限制，你会怎么做？
浏览 4提问于2011-08-24得票数 6
在C#中，有没有办法将链表转换成字符串？
我有一个句子的链表和另一个单词的链表。我想检查句子链表中的单词链表中的单词，并认为一个好的方法是将单词链表转换为字符串。
还考虑使用嵌套的while循环。
浏览 3提问于2021-11-24得票数 0
如果使用数组实现，我可以看到使用两个堆栈的优势，因为使用数组实现堆栈比使用队列更容易。但是如果使用链表，有什么好处呢？将堆栈弹出到队列的行为增加了链表和数组实现的开销。
浏览 0提问于2010-01-12得票数 17
回答已采纳
1回答
所以我正在尝试让我的双向链表执行一个insertionSort
我现在在将节点移动到合适的位置时遇到了问题。我已经进行了比较，但是我的节点都没有移动。
public void insertionSort()
{
Node temp;
Node start = this.head.next;
Node next = start.next;
Node prev = this.head;
while(start != this.head)
{
if(start.data.compareTo(next.data) > 0) //s
浏览 2提问于2012-10-18得票数 1
回答已采纳
7回答
有没有人知道一种算法，可以只用两个变量来遍历链表，就能发现链表是否循环。假设你有一个对象的链表，什么类型的对象都无关紧要。我在一个变量中有一个指向链表头部的指针，而我只有一个遍历链表的变量。
所以我的计划是比较指针的值，看看是否有指针是相同的。该列表的大小是有限的，但可能是巨大的。我可以将两个变量都设置为头部，然后用另一个变量遍历列表，总是检查它是否等于另一个变量，但是，如果我真的遇到了循环，我就永远不会离开它。我认为这与遍历列表和比较指针值的速率不同有关。有什么想法吗？
浏览 3提问于2009-01-30得票数 44
回答已采纳
3回答
堆排序可以使用链表和数组来实现。
最理想的方法是使用链表还是数组？
使用数组和链表构建堆的时间复杂度是O(nlogn)吗？
删除的时间复杂度是多少？
浏览 2提问于2013-01-29得票数 0
2回答
嘿，大家好！我正在尝试创建一个内存管理系统，以便用户可以调用我创建的方法myMalloc。我有一个链表来记录我的空闲内存。我的问题是当我试图在我的链表中查找空闲位的结尾时。我尝试将该部分(在链表中)的空闲内存大小添加到指向空闲空间前面的指针，如下所示。
void *tailEnd = previousPlace->head_ptr + ((previousPlace->size+1)*(sizeof(int));
我希望这能给我一个指向那个片段末尾的指针。然而，我一直收到警告：
“算术中使用的类型为'void*‘的指针”
有没有更好的方法来做这件事？谢谢!
浏览 1提问于2010-04-01得票数 0
回答已采纳
上的文章说，访问链表中中间元素的大O表示法是O(N) .should，而不是O(N/2) .Assume，所以要访问链表中的第50个元素，它必须从第一个节点遍历到第50个节点。因此，操作次数将在50次左右。
为二进制搜索定义的另一个大符号是log(N)。假设我们有1000个元素。根据log(N)，我们将需要接近3的操作。现在让我们手动计算它，下面是模式
第500个元素，第250个元素，125个，63个，32个，16个，8，4，2个元素，所以运算大约是9，这比3大得多。
这里有什么我遗漏的东西吗？
浏览 0提问于2011-08-08得票数 1
回答已采纳
2回答
我必须在链表上实现自然合并(这很容易)，但我不能改变节点的"next“属性，只能交换它们的值。我也不能倒退，因为节点没有"prev“属性。(链表没有随机访问)，并且我不能创建新节点。 我只需要一些关于合并功能应该是什么的提示。 我知道在合并之前保持两个子列表的顺序是关键，但我找不到这样做的方法。 这是Node类。它们保存一个泛型项和下一个节点的地址 private class Node {
Item item;
Node next;
public String toString() {
if (next == null) return
浏览 9提问于2019-05-09得票数 0
我正尝试在Common Lisp上实现XOR链表，但我需要获取变量的地址才能对其执行按位操作。有没有办法获得变量的内存地址，类似于python的id()函数？
浏览 1提问于2015-11-19得票数 5
1回答
Java，函数不能识别返回语句
、、、、
在编写检查链表是否是伪随机链表的代码时，我创建了一个返回反向链表的reverseLL函数和一个返回循环内返回语句的isPallindrome函数check.The问题是没有检测到循环内的返回语句，并且每次都只执行返回true的最后一条语句:我正在检查LL是否是伪随机链表，方法是将其分成两部分并反转后半部分，然后比较这两部分
public static Node<Integer> reverseLL(Node<Integer> head){
Node<Integer> prev = null;
Node<Integer> curre
浏览 15提问于2020-02-04得票数 2
回答已采纳
4回答
我是一个新鲜的人，我在最近的一次采访中被问到这个问题。
问题是--通过遍历链表中的每个元素，只需一次就可以找到单个链表是否在任何一点上都是循环的。。
对此，我回答说，我们将在另一个链接列表中遍历列表时存储每个节点的引用，对于正在测试的列表中的每个节点，我们将发现引用是否存在于我正在存储的引用列表中。
面试官说他需要一个更优化的方法来解决这个问题。
有谁能告诉我怎样才能更好地解决这个问题呢？
PS:我的意思是在任何时候发出通告。
浏览 3提问于2013-06-30得票数 4
回答已采纳
6回答
这是面试中提出的问题之一。如何找出链表中有循环的长度。我知道如何使用Hare and Tortoise技术来计算链表是否有循环。我甚至知道如何通过将地址存储在散列集中来计算长度。算法的运行时间应为O(n)。
但我不知道的是，如何在不使用O(n)的外部空间的情况下计算链表的长度。请帮帮我。谢谢。
浏览 2提问于2010-05-05得票数 10
回答已采纳
1回答
我想使用递归在链表中找到max元素，但我的代码无法工作。我无法将第一个元素添加到要比较的链表中。
下面是我的代码：
void findmax(list L,int &m)
{
if(L!=NULL)
{
if(L->next!=NULL)
if(L->Data<L->next->Data)
m=(m>L->next->Data)?m:L->next->Data;
else
m=(
浏览 2提问于2016-05-21得票数 0
1回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。
iptables -t nat -A PREROUTING -m string --string "/must-[a-z0-9-\.]+gonow[a-z\.]+/g" --algo regex -p tcp -m tcp --dport 12 -j DNAT --to-destination 1.1.1.1:12
获取错误- iptables:没有链表/目标/匹配的名称。
浏览 0提问于2018-01-31得票数 1
回答已采纳
如何找到大小未知的循环链表的最后一个节点，并且最后一个节点指向链表中除第一个节点以外的任何其他节点？
浏览 0提问于2009-07-11得票数 4
实现一个算法来找到单链表最后一个元素的第k个元素。
对于上述问题，颠倒链表，然后再次遍历并获得第k个元素是一个很好的解决方案吗？
浏览 1提问于2015-09-11得票数 1
1回答
我刚接触链表，需要帮助理解如何将两个链表合并在一起。在我的程序中，除了以升序将两个列表合并在一起的功能之外，一切都可以正常工作。head和first是指向两个独立链表开头的指针。 void linkedListType::AscendMerge()
{
nodeType * c1;
nodeType * c2;
nodeType * p1;
nodeType * p2;
c1 = first;
c2 = head;
p1 = first;
p2 = head;
while (c1->link&&a
浏览 8提问于2019-10-01得票数 0
11回答
循环链表算法
、、、
最近在一次求职面试中，我被要求开发一种算法，可以确定链表是否具有周期性。因为它是一个链表，我们不知道它的大小。它是一个双向链表，每个节点都有“下一个”和“前一个”指针。一个节点可以连接到任何其他节点，也可以连接到它自己。
当时我想到的唯一解决方案是选择一个节点，并与链表中的所有节点一起检查它。面试官显然不喜欢这个想法，因为它不是一个最优的解决方案。什么是更好的方法？
浏览 0提问于2010-07-01得票数 8
回答已采纳
3回答
我需要实现最快的排序算法来对使用stdin创建的链表进行排序。
我知道合并排序的时间复杂度是O(n logn)，插入排序的时间复杂度是O(n^2) (n是链表中元素的数量)。
但是列表是由标准输入创建的，那么对未排序的列表使用merge-sort更有效，还是通过插入-排序创建列表更有效，这意味着对输入的列表进行排序？
结构是这样的：
#define SIZE 50
struct node {
int num;
char name[SIZE];
struct node* next;
};
以下是排序标准：
1. Sorted alphabetically by "na
浏览 0提问于2019-09-10得票数 2
2回答
假设我有一个双向链表。我想从其中删除一个序列，如下所示：
begin - element - element x element - element - element x element - end
\_________________________________/
-: reference
x: removed reference
我想知道我是否也应该删除要删除的元素之间的引用，或者垃圾收集器是否以更好的方式处理它。
浏览 0提问于2012-11-11得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
