Question

我正在经历一些练习编码问题，我遇到了一个 -

实现一种算法来删除单个链表中间的节点，   只允许访问该节点。

例：
     输入：链接列表a->b->c->d->e中的节点“c”      结果：未返回任何内容，但新链接列表看起来像a->b->d->e

解决方法是简单地将数据从下一个节点复制到此节点中删除下一个节点。

上述解决方案是将java作为编程语言。我想知道删除节点的内容会发生什么？它的命运在java和c ++中会有所不同吗？而且，我认为这个问题的完美答案也应该释放已删除节点的内存。我们如何在c ++中做到这一点？

Answer 1

还应该释放已删除节点的内存。

是

我们如何在c ++中做到这一点？

使用delete运算符。

如果您正在处理链接列表并且不了解delete运算符，那么您可能会先于自己。学习C或C ++时，您不想跳过步骤;它会在以后咬你的头。

Answer 2

在Java中，内存最终可以被垃圾收集器释放。无法保证何时（因此，如果）发生。（实际上，它通常会很快发生）。

在带有智能指针的C ++中，只要对象无法再被寻址，就可以保证内存的释放。实际上，只要你没有任何循环引用图，它就像Java中的垃圾收集一样工作。

如果您不使用智能指针，则必须手动调用delete c（或free(c)）。如果你不这样做，你的程序将分配永远不会再使用的内存。

Answer 3

嗯，这不完全是你在C ++中所做的。你应该做什么/发生什么：

删除c指向的内存。
将指针从d复制到c。
将指针从e复制到d {/ 1}}。

现在，我们有效地将c从列表中删除，并使d的行为与c相似。最后，如果d本身也被分配到某个地方并且必须单独删除，则在3之后将其删除。

为什么1？因为在Java中如果不再使用对象，则会自动对其进行垃圾回收。在C ++中，情况并非如此。

Answer 4

在回答问题标题“C ++中未使用的内存会发生什么”时，内存被内存管理器标记为未分配，但为了提高效率，可能不会在此时返回操作系统（如果有的话）。取消分配是通过删除关键字

进行的

对于您的具体示例（匆匆拼凑在一起）：

假设一个节点如

struct Node
{
    Node* next;
} head;   

//Later...

Node* pred = head; //Where head is the start of the list
while((pred->next != NULL) && (pred->next != c))
{
   pred  = pred->next;          
}

Node* toDelete = pred->next;
Node* newSuccessor = toDelete->next;

/*
  This is the moment when the memory is considered freed. 
  free() should only be used if the node was allocated with malloc()
*/
delete toDelete; 

pred->next = newSuccessor;

Answer 5

在Java中，它最终会被收集为垃圾。在C ++中，您必须使用delete关键字显式解除分配。

释放内存后，实际位将保持不变，但可能会在任何时候重新分配和覆盖。

在C ++中未使用的内存会发生什么

5 个答案: