链表替换和删除

文章/答案/技术大牛

发布

1回答

javascript、linked-list

我想从链表中删除节点，只给出要删除的节点。下面是函数： function deleteNode(node) { if (!

浏览 13提问于2020-01-07得票数 0

回答已采纳

6回答

如何在Java中实现双向链表？

java、linked-list

有插入、删除和替换功能的java实现双向链表的最佳方式是什么？

浏览 2提问于2010-11-22得票数 0

回答已采纳

1回答

在链表bug中用字符串替换字符？

c、debugging、replace、linked-list、nodes

下面的代码用于将包含单个字符的节点替换为多个从字符串转换而来的节点链表：{l->d->r->o->l->l->s->NULL

浏览 0提问于2013-07-11得票数 0

4回答

如何在两个类之间共享链表

假设我在类A中创建了一个链表，那么类B如何访问它呢？如果有很多感谢，请给我一些例子

浏览 0提问于2009-10-02得票数 1

3回答

是否可以在一个函数create_new_node中连接一个节点的所有链接？

c、linked-list

我正在学习链表，我只是想知道用*create_new函数连接一个新节点的所有链接是否是好的或坏的做法。从我在网上读到的，他们只有下一个链接，但我想让它也连接上一个链接。

浏览 0提问于2019-01-28得票数 1

2回答

函数创建LinkedList C++的深层副本。

c++、linked-list

我有一个对链表进行深度复制的函数：{ int是要用sourcePtr中的列表替换的列表的指针。我需要对头部和尾部使用&，因为链表将被替换，并且所有数据都必须被删除。是整数array13 = {1，2，3}和array23 = {4，5，6}的数组。getHeadPointer()

浏览 0提问于2011-09-05得票数 0

1回答

两个共享同一个节点和析构函数的单链表，两次删除同一个内存

c++、singly-linked-list

链表1: 3->6->9->15->30链表1和2在15处相交，并且共享相同的节点15和30。我有两个链表，我正在搜索相交的节点，它是15。在程序结束之前，链表析构函数被调用。第一次析构函数调用释放了内存，没有任何问题。然后第二个列表尝试删除它自己的节点15。析构函数试图删除已经释放的内存，这会导致程序崩溃。我该如何解决这个问题？

浏览 3提问于2017-04-26得票数 0

2回答

由于递归删除，智能指针导致堆栈崩溃

c++、memory-management、recursion、stack-overflow、smart-pointers

简单的数据结构，例如链表，其中'next‘指针是一个智能指针。当头节点被删除时，“下一步”的智能指针开始工作，并执行递归删除。对于一个很长的列表，这会很快打乱堆栈。我不得不回过头来用简单、原始的指针替换这些智能指针。我是不是漏掉了什么？

浏览 1提问于2011-08-20得票数 7

回答已采纳

2回答

链表vs向量

c++、list、vector

关于链表和向量的问题与效率有关。所以我不明白这怎么会比向量更有优势。对我来说，这是一样的。两

浏览 1提问于2017-11-10得票数 2

0回答

对于insert和delete操作，链表如何比数组更快，尽管这两种数据结构都需要O(n)？

arrays、algorithm、data-structures、linked-list、big-o

数组中Insert和delete操作的最坏运行时间是O(n)，因为我们可能需要进行n次移位。那么为什么在执行插入/删除密集型操作时，链表是首选的。

浏览 2提问于2018-07-18得票数 6

回答已采纳

6回答

微软问:单列表还是双列表？使用每种方法的优缺点是什么？

.net、linked-list

单链表允许您单向访问。而双向链表具有next和previous双向。然而，如何以更有序的方式解释这些项目的优缺点？

浏览 8提问于2012-05-23得票数 22

回答已采纳

0回答

2020-08-07：给定单向链表的头指针和一个要删除的节点，返回删除后的链表的头节点。如何回答呢？

编程算法、分布式

2020-08-07：给定单向链表的头指针和一个要删除的节点的值，返回删除后的链表的头节点。如何回答呢？

浏览 246提问于2020-08-07

2回答

在搜索中，数组和链表哪个更好？

algorithm

我读过关于链表和数组的文章，大多数我读到的是数组在搜索方面更好，链表在插入和删除方面更好，但没有证据。我需要有人告诉我为什么？！

浏览 0提问于2018-10-21得票数 0

1回答

如何在c中创建链表数组？

arrays、c、linked-list、queue

我很久没用过C了，所以我对如何用C创建链表数组的语法感到困惑。我有一个名为"Node“的链表结构，我想让我的数组由50个单独的链表组成，链表初始化为NULL。我希望能够做一些事情，比如使用数组在第一个列表中添加和删除信息，使用array1在第二个列表中添加和删除信息，等等。很抱歉，如果这个信息不是很有帮助，让我知道如果你需要更多的细节。

浏览 0提问于2020-10-06得票数 0

8回答

单链表和双链表中节点删除的时间复杂度

linked-list、complexity-theory、time-complexity、singly-linked-list、doubly-linked-list

为什么在双链表中删除节点的时间复杂度(O(1))比在单链表中删除节点的时间复杂度(O(n))快？

浏览 2提问于2009-12-13得票数 23

2回答

Visual Studio 2010调试器-结构调试信息仍保留旧成员名称和类型，而不是更新

visual-studio-2010、debugging

在visual studio 2010中，调试器仍然显示旧结构的结构信息，即使有新的类型和名称，或者如果替换了所有成员，结构的名称已更改，等等。我尝试删除项目pdb，但它在重建后重新生成，并且旧结构信息在运行时仍在那里。这使得调试链表树变得不可能。有没有办法完全重置内部调试器信息，并强制它识别新的结构布局？

浏览 0提问于2012-07-13得票数 4

1回答

高效地从数组中弹出元素

python、arrays、algorithm

考虑一个我们知道的数组，它的整数顺序是从0到n，从0开始。例如：现在，我们在位置1处弹出元素。我们剩下的数组：我们有a=0，a1=2，让我们弹出位置为0的元素。我们只剩下：现在，引用a将得到2。在上面显示的操作序列之后，最后查询索引0应该仍然返回2。我尝试将弹出的元素存储在二进制搜索树中(实际上没有弹出)，但逻辑变得过

浏览 0提问于2020-05-31得票数 0

3回答

使用链表和数组的堆排序实现

algorithm、sorting、heap

堆排序可以使用链表和数组来实现。使用数组和链表构建堆的时间复杂度是O(nlogn)吗？删除的时间复杂度是多少？

浏览 2提问于2013-01-29得票数 0

1回答

数组和链表中的插入时间

arrays、algorithm、data-structures、linked-list

为什么链表的插入和删除时间为O(1)，而数组的插入和删除时间为O(n)？要将一个元素插入到链表中，我们不是必须检查它之前的所有元素才能找到插入位置，花费O(n)时间吗？

浏览 6提问于2021-06-07得票数 1

1回答

Java Vector类未更新

java、vector、jlist

我们将数据存储在一个链表中，并使用向量在GUI一侧显示数据成员的动态列表。我们可以很好地在链表中添加和删除数据，当我们向链表中添加数据时，向量会自动更新(每次成功添加和删除时，我们都会调用此操作)。但是，当我们成功地从链表中删除一个数据成员时，数据会保留在显示向量的Jlist上。我们需要使用向量，不能使用泛型ArrayList。任何帮助都将不胜感激。

浏览 2提问于2015-05-07得票数 0

点击加载更多