從作為參數 C++ 接收的鏈表中刪除節點

Question

我有一個 LinkedList 類，我想編寫一個方法來刪除作為指針在方法中作為參數接收的節點。

方法結構應如下所示：

void LinkedList: : removeAt(ListElem *arg);

我怎么寫這個方法？ 因為我想不通

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;
  }
}

根據評論更新。 謝謝！