چطوری به صورت بازگشتی یک عنصر رو از لیست پیوندی حذف کنم؟

Question

چطوری میشه از یک لیست مرتب شده که با کمک لیست پیوندی پیاده‌سازی شده، با استفاده از یک تابع بازگشتی، یک عنصر رو حذف کنم؟

شما جهان خود را می‌سازید، همان‌گونه که در آن پیش می‌روید.(وینستون چرچیل)

Answer 1

void DeleteItem(ItemType &item, Node *&list)
{
   if(item == list->data)
   {
       Node *temp;
       temp = list;
       list = list->next;
       delete temp;
   }
   else
      DeleteItem(item,list->next);     
}

تابع فوق یک تابع غیر عضو کلاس لیست مرتب شده است. بنابرین باید تابعی عضو داخل کلاس داشته باشید که این تابع رو درونش فراخوانی کنید.

شما جهان خود را می‌سازید، همان‌گونه که در آن پیش می‌روید.(وینستون چرچیل)