c++ - 按键删除链表中的节点，c++

Question

我有一个链表，其中包含这样的节点:

struct node
{
    string Language;
    string English;
    node* next;
};

我想做的是找到一个节点，它的键语言与一个用户输入的语言相同，删除键语言和英语，当然，将前一个节点链接到下一个节点。查找没有问题，但是删除，尤其是链接对我来说真的很难。有没有半简单的方法？任何提示将不胜感激。提前谢谢你

Answer 1

假设要删除链表中的第二个节点，其中root_node 是指向根节点的指针，链表的长度 >= 3:

struct node *A;
struct node *B;
struct node *C;

A = root_node;
B = root_node->next;
C = B->next;

delete B;

A->next = C;

我找到了删除链表中节点的很好的例子，其中节点既不是头也不是尾: