c++ - 从作为参数 C++ 接收的链表中删除节点

Question

我有一个 LinkedList 类，我想编写一个方法来删除作为指针在方法中作为参数接收的节点。

方法结构应如下所示：

void LinkedList: : removeAt(ListElem *arg);

我怎么写这个方法？因为我想不通

标签： c++oop

Answer 1

void LinkedList: : removeAt(LinkedList *ll, ListElem *arg) {
  if (!ll->head) return; // ll is your linked list object
  if (ll->head == arg) {
    struct ListElem *head = ll->head;
    ll->head = head->next;
    delete head;
    return;
  }
  struct ListElem *current = ll->head;
  while (current->next) {
    if (current->next == arg) {
      struct ListElem *next = current->next;
      current->next = next->next;
      delete next;
      break;
    }
    current = current->next;
  }
}

根据评论更新。谢谢！