链表查找功能C++

Linked List Find Function C++

本文关键字:C++ 功能 查找 链表      更新时间:2023-10-16

您将如何在非模板化C++ linkedList 中实现查找函数?

remove 函数通过以下方式实现:

 bool LinkedList::remove(Node* n)
 {
      Node *temp = front, *prev = 0;
      for(int i = 0;i < size; i++)
      {
           if (temp == n) 
           {
                if (temp == front)
                {
                     front = n->next;
                } 
                else 
                {
                     prev->next = temp->next;
                }
               delete temp;
               size --;
               return true;
          }
          prev = temp;
          temp = temp->next;
     }
     return false;
}
这里有

一个提示:remove()函数已经完成了find()需要做的几乎所有事情。您只需要弄清楚要保留哪些位以及要删除哪些位。您需要添加的内容将是最少的,如果有的话。这将取决于find()的API,你没有指定。