问题标签 [singly-linked-list]

我正在编写一个删除具有重复数据的连续项目的函数。eg 例如，传入列表

->a->b->c->c->a->b->b->b->a->null

应该导致

->a->b->c->a->b->a->null

列表项定义和函数声明如下

Mo代码看起来像

这是实现预期结果的正确方法吗？

遍历经典数据结构并停在链表上。刚刚实现了一个循环单链表，但我的印象是这个列表可以用更优雅的方式表达，特别是 remove_node 函数。考虑到效率和代码可读性，有人可以为单链循环列表提供更简洁有效的解决方案吗？

链表类的 addToHead 函数不能正常工作。该功能似乎正在更换头部。帮助。请。

假设我有一个N个不包含重复项的整数的排序单链表和k个线程（其中k << N），每个线程都试图将一些整数（大于头节点）插入到列表中。

是否可以将插入同步到这样的列表中，以便：

• 线程只能阻止对其（立即）前一个节点的访问
  （不锁定“整个列表”）
• 最多可以使用 O(k) 个互斥锁和条件变量
• 不会发生抢占/中断

?

我是否认为不可能对单链表执行插入排序？

我的推理：假设insertion sort根据定义，当我们在外循环中向右移动时，我们在内循环中向左移动并根据需要向上（向右）移动值，并在完成后插入我们的当前值内循环。因此，SLL 无法适应这样的算法。正确的？

我的快速排序不起作用。我特别不确定要传递给分区算法的内容以及如何管理枢轴，因为在一种情况下它成为头节点，在另一种情况下成为最后一个节点。我的方法基于数​​组的解决方案。这是我的尝试。有任何想法吗？请注意，选择分区算法是为了适应单向链表 (SLL) 的单向特性。

[编辑]

• 我想“就地”做这个

• 我正在寻找有关如何在此过程中管理头部和尾部的帮助。

• 请不要提出替代方案，除非我的方法是不可能的

在下面的代码中，我试图理解insertFirst()方法中的一件事

为什么是最后一个陈述first =newLink;而不是first.next=new Link; 它会错吗？一开始不是有“下一个”吗？

我知道这段代码是正确的，我知道需要在开头插入一个节点，但我需要帮助理解一个语句。

是不是first =newLink;和 first.next=new Link;不一样的东西？

我正在开始我的堆栈代码，但这是一个问题

我的代码有什么问题？

这就是问题

void*它声明从到的无效转换StackNode*

编译，看看它是否会工作

我该如何解决？我应该编辑什么？

我的任务应该是使用单链表（节点）从列表和链表中实现某些方法。

我想知道如何使用它来实现equals方法和hashcode方法，equals方法比较两个列表，但我不确定它如何转换为节点，它会创建两个节点列表吗？还是一个接一个，我将如何创建测试相等性的方法？

}

public void removeNode(Node node){ if(size == 0) head = null; else{ if(node == head){ head = node.next; node.next.previous = null; } else{ node.next.previous = node.previous; node.previous.next = node.next; } } size--; }

public Node findNode(int index){ Node myNode; myNode = head; while( index-- > 0) myNode = myNode.next; return myNode; }

public List12() { head = null; size = 0; }

目前，我不担心效率，我只是在学习。我想知道是否有人可以帮助我学习一个简单的单链表插入排序。这是我的作业，所以我想了解它。这是代码：

到目前为止，我已将它读入 istream，因此我需要在读入时对其进行排序。节点是一个结构 btw。有人可以帮我吗？