删除双向链表中的第n个节点
是一个常见的链表操作问题。下面是一个完善且全面的答案：
双向链表是一种链表数据结构，每个节点包含一个指向前一个节点的指针和一个指向后一个节点的指针。删除双向链表中的第n个节点意味着将链表中的第n个节点从链表中移除。
删除双向链表中的第n个节点的步骤如下：
- 首先，需要判断链表是否为空。如果链表为空，则无法删除节点。
- 然后，需要判断链表的长度是否小于n。如果链表的长度小于n，则无法删除第n个节点。
- 接下来，需要找到第n个节点。可以使用一个指针从链表的头部开始遍历，遍历到第n个节点。
- 找到第n个节点后，需要修改前一个节点的指针，使其指向第n个节点的后一个节点。
- 同时，还需要修改后一个节点的指针，使其指向第n个节点的前一个节点。
- 最后，释放第n个节点的内存空间。
删除双向链表中的第n个节点可以应用于各种场景，例如在链表中删除指定位置的节点，或者根据某个条件删除符合条件的节点。
腾讯云提供了云计算相关的产品和服务，其中与链表操作相关的产品是云数据库 TencentDB for MySQL。TencentDB for MySQL是一种高性能、可扩展、高可用的云数据库服务，支持在云端存储和管理数据。您可以使用TencentDB for MySQL来存储链表数据，并通过编写相应的代码来实现删除双向链表中的第n个节点的功能。
更多关于TencentDB for MySQL的信息，请访问腾讯云官方网站：https://cloud.tencent.com/product/cdb
相关·内容
8回答
在今天的一次面试中，我被问到这个问题。
除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
单链表允许您单向访问。而双向链表具有next和previous双向。
这是一张很好的图片，画出了单色和双色的LinkedLists。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
我最近偶然发现了一个论坛，声称Josephus问题可以用数据结构在O(n)内解决。这里明确的选择是循环链表，但我声称它只能在O(kn)或O(n^2)中完成，除非你像wikipedia一样使用数学递归/迭代josephus算法。首先，循环链表具有以下属性:搜索O(n)，删除O(1)，追加O(1)。这里假设delete是一个给定的节点，append替换了头部或尾部。
如果我们有一个循环的节点列表，我们可以从起点找到要删除的节点，如下所示：
N=6个节点
K=每3个节点删除一次
StartingPoint:节点#0
节点: 0，1，2，3，4，5
我们可以通过(k + StartingPoint -
浏览 3提问于2013-07-03得票数 2
2回答
我一直试图让冒泡排序一个双向链表，我在互联网上读到，让它与单一链表将更容易，所以我尝试，这是我的代码
public void bubbleSort()
{
StudentNode n;
boolean isSorted=false;
for(int i=lenght-1; i>1 && isSorted==false; i--)
{
for(int j=0; j<i; j++)
{
n=L.
浏览 4提问于2012-01-12得票数 0
回答已采纳
2回答
我一直在尝试理解为什么LRU缓存使用双重链表而不是单一链表？
如果按时间复杂度计算，它们在插入、更新和删除时都有相同的时间复杂度。
是不是因为DLL中的两个指针用来方便节点向后或向前移动?？
浏览 0提问于2020-02-17得票数 0
4回答
双向链表实现
、、
我已经看了这里关于双向链表的大多数帖子，但仍然不清楚下面的内容。
我正在用Java练习Goodrich和Tamassia这本书。关于双向链表，如果我错了，请纠正我，它与单链表的不同之处在于，节点可以插入到任何地方，而不仅仅是在头部之后或尾部之后，使用next和prev节点，而在单链表中，在列表中的任何地方插入都是不可能的？
如果要在双向链表中插入节点，则默认参数应该是要插入的节点之后的节点或要插入的节点之前的节点？但如果是这样，那么我不知道如何在之前或之后传递节点。我们是否应该显示到目前为止已插入的所有节点，并要求用户选择要插入某个新节点之前或之后的节点？我的疑问是如何传递这个默认节点。因为我
浏览 1提问于2011-01-05得票数 1
回答已采纳
6回答
链表问题
、
删除单个链表的第t (t>1)个节点。在生成的链表中，再次删除第t个节点。重复此操作，直到只剩下t-1个节点。
为此，我想出了一个办法:遍历到第t个节点，删除所有的节点到最后，有没有比这更有效的方法呢？有没有人能帮我。谢谢。
浏览 0提问于2010-06-07得票数 0
回答已采纳
3回答
C双循环链表删除
、、、、
我在从循环双向链表中删除时遇到问题。我尝试了这里提到的各种不同的方法，但它们都会导致某种错误。在这里，我收到一个错误消息“在tcache 2中检测到双重释放”
void delete_list(Node *node)
{
Node *pt;
while(node != NULL){
pt = node;
node = node->next;
free(pt);
}
}
浏览 26提问于2020-08-14得票数 0
3回答
克隆单链表
、、
我有一个单链表。除了正常的"Next“指针之外，每个节点中还有一个指针(随机ptr)，它指向列表中的某个随机节点。如何创建这样一个列表的克隆？(小于O(n^2))。
使用Java有什么建议或解决方案吗？
浏览 1提问于2012-07-29得票数 3
回答已采纳
假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。
有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的示例代码。
谢谢。
浏览 4提问于2012-07-08得票数 1
回答已采纳
2回答
注意:这并不是特定于Java/C/C++的，但是链表就像它们一样常见，我选择在这些语言和双向链表下标记它。如果这是错误的，我可以改变它！
假设你有一个标准的双向链表实现：
struct List {
int Number;
struct List *blink;
struct List *flink;
};
你有下面的列表：
1 <--> 2 <--> 3 <--> 4 <--> 5
现在，在我的例子中，我一直使用flink作为某种终结器，并在一个方向上取消节点的链接：
1 <--> 2 <-->
浏览 0提问于2014-11-18得票数 1
7回答
我试着确认链表插入的运行时间，似乎有两个不同的答案。
为了在链表的末尾插入一个元素，我认为它需要O(n)，因为它必须遍历到链表的末尾才能访问尾部。但是我看到的一些答案是O(1)？他们是否假设所有的链表都实现了一个指向尾部的指针？如果是这样，这是一个可以接受的假设吗？
其次，一些地方还建议在链表的中间插入一个元素是O(1)，这是因为我对此感到困惑，因为遍历到列表的中间以插入它的推理是相同的。
有人能澄清一下吗？谢谢。
浏览 0提问于2009-12-19得票数 8
我正在尝试将链表转换为循环双向链表，但在使用链表类中的一组不同方法时遇到了一些问题，例如，我不知道如何更改writeList()方法这就是它现在的样子
public void writeLinkedList() {
Node p, q;
System.out.println("Writing list:");
for (p = listStart, q = null; p != null; q = p, p = p.getNext());
for (p = listStart; p != q; p = p.getNext())
浏览 2提问于2016-11-22得票数 0
4回答
我读到的很多东西都说删除双向链表(DLL)中的内部元素是O(1)；但为什么会这样呢？
我理解为什么它是用于DLL的O(n)；遍历列表O(n)并删除O(1)，但是您不仍然需要遍历DLL中的列表来找到元素吗？
浏览 0提问于2011-05-28得票数 14
2回答
问题--给定一个排序的双链接列表和两个数字C和K，您需要通过C减少数据节点的信息，并插入在其正确位置形成的新节点，以便列表保持排序。
对于这样的问题，我会考虑插入排序，因为插入排序在任何实例中看起来都是，显示了一堆卡片，
部分分类。对于插入排序，掉期的数量相当于倒置的数量。比较数等于交换数+ (N-1)。
因此，在给定的问题(上面)中，如果数据K的节点被C减少，那么排序链表就会被部分排序。插入排序是最适合的。
另一点是，在排序算法的选择中，如果应用于数据数组表示的排序逻辑最适合，那么相同的排序逻辑应该最适合于同一数据的链表表示。
对于这个问题，在选择插入排序时，我的思维过程正
浏览 1提问于2016-12-27得票数 0
回答已采纳
所以问题是:查找链表中最后的第k个节点frm，.This应该只在一次遍历中完成。
尽量避免额外的内存。
我知道这个问题的微不足道的解决方案，两个指向头节点的指针(比如P和Q)，其中P递增N次，之后两个指针都是incremented.The指针，Q指向第N个最后一个元素。
但这里的问题有点不同，.here，节点一旦被读取就会消失，所以不可能使用两个指针的方式。
在阅读之前，请不要关闭问题。因为这个问题是不同的。
谢谢
浏览 1提问于2011-09-25得票数 4
回答已采纳
1回答
我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。 但是，如果我对沿途的所有节点进行浅层复制，并开始更改它们的指针来构建我想要返回的二进制搜索树，那么我显然会破坏原始的树。我不能只制作所有节点的深度副本，因为我需要对原始节点的引用，我将使用它来更改原始树(可以是删除、平衡等)。 例如，我可能有一个调用find的add函数，它将路径中的最后一个节点返回到新节点要去的位置，我可以简单地将它作为其中的一个子节点。如果我正在编写一个自平衡的二叉树类(Red/Black Tree，AVL
浏览 15提问于2020-03-20得票数 0
回答已采纳
2回答
我知道删除双向链表中的一个节点的时间复杂度是O(1)。我见过很多代码的例子，人们在双向链表的remove方法中使用循环，但时间复杂度仍然是O(1)。我已经写了一段代码来撤消，即删除双向链表中的节点，但我的问题是:当我调用包含循环的getNode()方法时，我的代码会撤消/删除undo()方法中O(1)中的节点吗？我很感谢你的解释！提前感谢！
private Node <T> getNode( int idx ){
return getNode( idx, 0, size( ) - 1 );
}
private Node<T> getNode( i
浏览 1提问于2015-10-04得票数 1
链表中的头节点是否有任何信息，或者它是否只指向链表的第一个节点？
我们可以定义一个头节点作为链表的起始节点吗？
头节点是否只指向第一个节点？链表由节点组成，每个节点包含一些数据和指向列表中另一个节点的链接。但是第一个节点是包含数据和到第二个节点的链接的节点吗？或者它只包含一个到节点的链接(不包含数据)？我认为链表中的第一个节点既有数据又有到另一个节点的链接，但在一本介绍性书籍中解释说，head是一个节点，但它是一个链接，可以把你带到第一个节点。同时，head是节点类型的一个变量。为什么会这样呢？
浏览 0提问于2012-02-02得票数 2
回答已采纳
1回答
使用列表表示BigInt
、、、
我正在尝试编写自己的BigInt实现，使用列表来跟踪大整数中的所有数字。每个类实现都在一个单独的文件中。
struct node
{
int value;
node *next;
};
class LIST
{
private:
node *head;
public:
. . .
};
class BigInt
{
Private:
LIST numList;
Public:
BigInt addNum(BigInt& b);
. . .
};
如何实现by
浏览 1提问于2014-02-13得票数 0
2回答
链表和构造函数
、、
我发现了一个很大的源代码，它使用了几种类型的链表数据结构。例如，代码中使用的简单链表数据结构是使用链接类型的nextLink节点和初始化对象的构造函数。
public class Link {
public int data1;
public double data2;
public Link nextLink;
//Link constructor
public Link(int d1, double d2) {
data1 = d1;
data2 = d2;
}
}
另一方面，另一段代码使用以下数据
浏览 2提问于2014-03-14得票数 0
2回答
我现在正在上Java课，教授告诉我们，理解链接的一个好方法是创建一个双重链表。我已经创建了一个单链表，但我在将其转换为双链表时遇到了问题。因此，我想知道是否有人可以给我任何建议，以确保我的最后一个号码是连接到前一个号码？如果前面的数字和最后的数字连接到null。这是代码的一部分，如果你想要更多的代码，只要问我，我会发布的。
用于添加元素等的代码。这是我试图使尾部连接到最后一个数字的尝试。
public void add(int element){
Node n = new Node();
n.setItem(element);
浏览 0提问于2013-09-13得票数 0
我想按顺序记住最后n个唯一的数字。
这就是我的意思:假设n= 4。
我当前的列表是5 3 4 2，如果我加上6，它就变成了3 4 2 6。如果我添加3，则列表变为5 4 2 3，其中3移到前面。
我会这样做:将数字存储在一个队列中。添加新号码时，请在队列中搜索该号码。如果找不到该号码，则在末尾弹出该号码，并将新号码推到前面。如果找到该号码，请删除该位置的号码，然后将新号码推到前面。
现在很明显，从队列中的任意位置删除一个针对队列操作进行优化的数字(就像C++中的std::deque )将会相当慢。不过，使用链表在整个列表中进行搜索会更慢。有没有更好的算法+数据结构的组合来完成这类任务？
如果这
浏览 2提问于2012-06-09得票数 1
回答已采纳
如何仅释放链表中的单个节点？下面的代码释放了整个链表，但我只想释放链表中的一个节点。
//Here's my code for delete
while(headPtr!=NULL)
{
temp = headPtr;
headPtr = headPtr->next;
if(strcmp(temp->fname, stdfname) ==0 &&
strcmp(temp->sname, stdsname) ==0 )
{
free(temp);
}
}
浏览 0提问于2011-03-05得票数 0
3回答
如果我有一个链表：
first node -----> second node ------> third node ---> ?
我可以在不使用经典的列表线性搜索算法的情况下显示第三个节点值(例如)吗？
我尝试获取第n个节点：
struct node* indexof( struct node* head, int i )
{
int offset = (int)((char*)head->next - (char*)head);
return ((struct node*)((char*)head + offset * i));
}
浏览 2提问于2012-11-06得票数 3
我需要找到一个数组/链表算法来解决以下问题:有n个不同的俱乐部，有10所大学。在每所大学，每个俱乐部都有一个分会。
我一开始就拿到了奖学金，为每所大学的每一个俱乐部提供资助。(总共有10*n*k)。
此外，我还可以补充说，假设我们可以在O(1)时间初始化任何数据结构。我们需要支持以下操作：
grant(i,j) -授予j大学i(1至n)俱乐部奖学金(1至10)。时间: O(1)
add(i,j) -在j大学的i俱乐部的预算中增加另一个奖学金。时间: O(1)
insight(m) -打印到目前为止获得奖学金最多的m个(1和n之间的数字)俱乐部。时间: O(m)
例如，在这些行之后：
grant
浏览 0提问于2021-04-25得票数 0
1回答
void deleteDups(LinkedListNode n)
HashSet<Integer> set = new HashSet<Integer>();
LinkedListNode previous = null;
while(n!=null){
if(set.contains(n.data)){
previous.next = n.next;
}else {
set.add(n.data);
previous = n;
}
n = n.next;
}
}
此代码片段用
浏览 8提问于2018-09-09得票数 0
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
1回答
我正在尝试创建2个具有公共交集节点的链表。正如我所看到的，在LinkedList中寻找交集节点是一个非常热门的问题。我写了以下代码，但它抛出了InvalidOperationexception。
LinkedList<int> LL = new LinkedList<int>();
LL.AddFirst(5);
LL.AddFirst(4);
LL.AddFirst(3);
LL.AddFirst(2);
LL.AddFirst(1);
LinkedLis
浏览 0提问于2010-08-14得票数 0
回答已采纳
我有一个指向一个节点的指针，我想从链表中删除那个特定的节点。下面的逻辑运行良好，但如果要删除的节点是Last节点，则会失败。如何删除最后一个节点？
void deleteNodWhosePointerIsGivene(node *pointerNode)
{
node *temp=pointerNode->next;
pointerNode->id=temp->id;
pointerNode->next=temp->next;
free(temp);
}
浏览 1提问于2011-10-31得票数 2
2回答
我正在写一些代码，其中我需要删除循环链表中的一项(谁的头充当虚拟节点)并返回它(如果删除第一个节点)。我想我的代码是正确的，但我不确定。
我的理解正确吗？(从虚拟节点开始)
dummy -> A -> B -> C -> D -> dummy (绕到虚拟节点)
因此，如果我想删除第一段实际的数据(A)，我需要将它赋给一个temp变量。所以节点优先= head.next。然后我需要让虚拟头部引用"b“，所以我需要做head.next = first.next。这就是所有需要做的事情吗？
private Node remove()
{
Node re
浏览 3提问于2018-03-21得票数 0
我想知道是否有人可以解释使用'LinkedListNode previous‘变量的目的是什么。我理解试图删除重复项的一般想法。您可以查看链表，如果值不在哈希表中，则插入该值。但如果是，它在做什么呢？我不是很确定。
非常感谢你们的帮助！如果有人能用一种清晰易懂的方式解释一下，我将不胜感激。谢谢!
public static void deleteDups(LinkedListNode n) {
Hashtable table = new Hashtable();
LinkedListNode previous = null;
while (n != null)
浏览 0提问于2011-05-04得票数 1
回答已采纳
6回答
今天我参加了一个开发者职位的面试，被问到了一个我不知道答案的有趣的技术问题。我会在这里问它，看看是否有人能为我的好奇心提供一个解决方案。这是一个由多部分组成的问题：
1)给你一个包含100个元素(整数和指向下一个节点的指针)的单链表，找到一种方法来检测链表中途是否有中断或损坏？您可以对链表执行任何操作。请注意，您必须在列表中执行此操作，因为它正在迭代，这是在您意识到列表有任何问题之前进行的验证。
假设链表中的中断位于第50个元素，则指向下一个节点(第51个元素)的整数甚至指针可能指向不一定是无效地址的垃圾值。
2)请注意，如果链表中存在损坏，如何将数据丢失降至最低？
浏览 0提问于2012-06-01得票数 19
回答已采纳
给定一个单链表，如何找到从末尾开始的第一个n%k==0，其中n是列表中元素的数量&k是整数常量？如果n=为19，k =3，那么我们应该返回第16个节点。是否有可能在一次通过中完成？
浏览 18提问于2017-12-30得票数 0
我正在阅读C Primer Plus的第17章，下面是释放书中链表的代码片段：
/* Program done, so free allocated memory */
current = head;
while (current != NULL)
{
free(current);
current = current->next;
}
printf("Bye!\n");
return 0;
}
在while语句中，"current“变量在被释放后如何获取下一个值？我在网上搜索了一些释
浏览 0提问于2012-06-29得票数 0
回答已采纳
4回答
我需要为一个链表类编写一个方法，该方法：
打印列表中每个“第n”个节点的内容。从用户处获取n，确保其大于0。
我该怎么做呢？
public void nthNode (int n) {
if (n <= 0) {
System.out.println("error");
} else {
//bla
}
}
浏览 0提问于2012-03-20得票数 0
12回答
我能想到的一种方法是颠倒列表，然后读取它。但这涉及到更改列表，这是不好的。
或者我可以复制一份列表，然后反转它，但这需要额外的O(n)内存。有没有更好的方法，不使用额外的内存，不修改列表，运行时间为O(n)
反向链表代码在c#中类似如下
Void Reverse (Node head)
{
Node prev= null;
Node current = head;
Node nextNode = null;
while (current!=null)
{
nextNode = current.Next;
浏览 2提问于2009-07-12得票数 12
回答已采纳
1回答
我正在尝试编写我自己的(尽可能接近标准的)单链表实现。然而，我想知道人们期望这样一个列表的时间复杂度是多少？
特别是对于插入，我想知道我应该如何实现它。我在互联网上读过一些地方，有人说插入是O(1)，而另一些人说是O(n) -所有人都同意双向链表是O(1)。然而，我认为O(1)也适用于单链表？
只要您知道前面的节点，您只需让前面的节点指向新的新节点，新节点将指向前面的节点最初指向的地方。
也就是说，这让我想知道人们对insert的期望是什么？通常，它在给定的迭代器之前插入元素。然而，对于单链接列表，很难做到这一点(必须经过O(n)时间才能获得前面的元素&然后使用上面的方法)。在这样的列
浏览 1提问于2012-12-09得票数 1
回答已采纳
3回答
我正在尝试解决这个问题：
我已经确定我需要一种数据结构，在这种数据结构中，反转操作的时间复杂度较低。我尝试使用双向链表创建一个链表，在这个链表中，(我认为)反向可以在O(1)中完成，只需更改与指示遍历列表方向的起始和结束节点相关联的值。我试图实现它，但被卡住了。也许这种方法是错误的！
树在这里适用吗？如果是，是如何实现的？有什么想法或链接值得欣赏吗？
提前谢谢。
浏览 2提问于2010-04-17得票数 1
回答已采纳
4回答
我的一个朋友想让我把他的代码转换成一个双向链表，尽管我对它一点也不熟悉。我已经查找了双向链表，但我不能从他的代码中知道如何处理它。我不是编程高手。你有什么意见建议？
import java.util.Collection;
import java.util.List;
class SinglyLinkedList<E> implements List<E> {
private class SinglyLinkedListNode<T> {
T data;
SinglyLinkedListNode<T> next
浏览 4提问于2010-11-18得票数 1
回答已采纳
我正在编写一个包含一些有用函数的脚本来编辑双向链表，并且我没有使用OOP。所以没有使用任何类。
下面是一个双向链表的示例：
dll = ['So true', ['^very much', ['try it', ['Not yet', None, [...]], [...]], [...]], None]
注意，ddl元素的结构类似于:字符串，指向上一个节点的指针，指向下一个节点的指针
我正在尝试创建一个变量，它将双向链表中字符'^'的值作为“游标”(只是一个虚拟游标，但它实际上只是'^'字符的索引
浏览 1提问于2018-11-10得票数 1
4回答
我已经检查了板子，但找不到任何帮助。我发现在给定基本情况和一般情况下实现递归函数很容易，但这并不是我所做的事情。我应该向下迭代一个列表，直到到达链表的尾部。如果下一个节点为空，那么我必须在最后一个节点存储该值，删除该节点，然后返回值。所以它类似于出队方法，只是它是以递归方式执行的。我做错了什么？
int LinkedList::removeTailRec(Node *n)
{
// check for the base case(s)
if(n->next == NULL)
{
Node *tmp = new Node();
tmp
浏览 0提问于2013-05-24得票数 3
回答已采纳
2回答
给定指向单链表上的中间节点(非头、非尾)的指针。如何在给定指针所指向的节点之前插入一个新节点？
例如，给定单链表：
A -> B -> C -> D -> E
给定一个指向C (ptr = &C)的指针和一个新节点F，如何获取
A -> B -> F -> C -> D -> E
注意:我们没有指向A的指针。
谢谢
浏览 0提问于2011-10-25得票数 4
回答已采纳
我对这个问题已经想了很长时间了，但还没有找到一个好的答案。 我想要做的是在链表中找到一个元素并立即将其删除。如果我自己构建链表，那就很容易了，因为我只需要遍历双向链表： -> N1 <-> N2 <-> N3 <-> N4 <-> N5 <- 当您找到例如N3时，您可以更改node.previous和node.next指针，以便： -> N1 <-> N2 <-> N4 <-> N5 <- 如果元素在中间，这将需要大约n/2个步骤。 在java.util.LinkedList中有没有合
浏览 16提问于2019-05-12得票数 2
回答已采纳
3回答
我已经尝试了很多学习链表，我所有的努力都是wasted.Please，有人能提供他/她自己的代码来帮助我理解链表吗?提前谢谢。
浏览 1提问于2010-08-22得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
