如何从链表中删除中间节点

Question

我有一个单链表。如果我想从这个链表中删除一个已知的元素，我能做什么？

例如：节点*头；（44）节点*尾部；(39)

链接列表：44 27 59 13 45 39我们想从中删除45。得到：4427591339

我只知道从列表中删除第一个元素（如果元素（需要删除）是列表的第一个元素）。我得到了：头=头-

如何从列表中删除中间节点？

Answer 1

如果有值，请查看下一个节点中的值。如果这是您要查找的值，那么下一个节点就是要删除的节点，因此在保留指向下一个节点的指针以便可以删除它之后，可以使当前节点的下一个元素指向下一个节点的下一个元素。

// Assuming head is a non-const reference variable (or a global variable) 
if (head == NULL)
    return;
if (head->value == wanted)
{
    head = head->next;
    return;
}
for (Node *curr = head; curr->next != NULL; curr = curr->next)
{
    if (curr->next->value == wanted)
    {
        Node *old = curr->next;
        curr->next = curr->next->next;
        delete old;
        return;
    }
}
return;  // Possibly after reporting that the value wanted was not found

Answer 2

这个伪代码可能会帮助你：-

void remove(int key) {
  Node* p  = head->next;
  Node*prev = head;
  while(p!=NULL) {

     if(p->data==key) {
        prev->next = p->next;
        free(p);
        break;           
     }
     prev = p;
     p = p->next;
  }
}

Answer 3

13将指向45作为其下一个元素，只需将其下一个元素更改为39。把45从内存中释放出来，只是为了保持内存干净。