Удалить первый отрицательный элемент из списка

[EDWIN503]

Доброго времени суток, возникли затруднения с одной задачей, вот собственно она:

Пусть L динамический однонаправленный список. Описать функцию, которая удаляет из списка L первый отpицательный элемент , если такой есть.

Странно что в заголовке темы нельзя использовать слово "Отрицательный" XD.
У меня есть программа создающая список, но я не знаю как написать функцию удаляющую из списка первый отрицательный элемент.
Буду рад любой помощи.

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <locale>
using namespace std;
 
struct TStack
{
   int value;
   TStack* next;
};
 
//----------------------------------------------//
TStack*& Push(TStack*& stack, int value)
{
   TStack* node = new TStack;
   node->value = value;
   node->next = stack;
   stack = node;
 
   return stack;
}
//----------------------------------------------//
TStack*& FillRandom(TStack*& stack, size_t count)
{
   for (; count; --count)
   {
      Push(stack, rand() % (2*(count+1)));
   }
 
   return stack;
}
//----------------------------------------------//
void Print(const TStack* stack)
{
   for (; stack; stack = stack->next)
   {
      cout << stack->value << ' ';
   }
   cout << endl;
}
//----------------------------------------------//
 
int main()
{
   setlocale (LC_ALL, "Rus");
   srand(time(NULL));
 
   cout << "Введите количество элементов: ";
   size_t count;
   cin >> count;
 
   TStack* stack = NULL;
 
   FillRandom(stack, count);
   Print(stack);
 
   system("pause");
 
   return 0;
}

[New man]

void RemoveNode(TStack* previous)
{
   TStack to_del = previous->next;
   if(!to_del) return;
   previous->next = to_del->next;
   delete to_del;
}

void RemoveFirstNegative(TStack*& head)
{
    if(!head) return;
    TStack* tmp = head; 
    if(head->value<0)
    {
       head = head->next;
       delete tmp;
       return
    }
    while(tmp->next)
   {
      if(tmp->next->value<0)
      {
         RemoveNode(tmp);
         return;
      }
      tmp = tmp->next;
   }
}

[EDWIN503]

Сообщение от New man

void RemoveNode(TStack* previous)
{
   TStack to_del = previous->next;
   if(!to_del) return;
   previous->next = to_del->next;
   delete to_del;
}

void RemoveFirstNegative(TStack*& head)
{
    if(!head) return;
    TStack* tmp = head; 
    if(head->value<0)
    {
       head = head->next;
       delete tmp;
       return
    }
    while(tmp->next)
   {
      if(tmp->next->value<0)
      {
         RemoveNode(tmp);
         return;
      }
      tmp = tmp->next;
   }
}

не могли бы вы дать небольшие пояснения к коду, не очень понимаю как адаптировать его для моей программы

[New man]

Это две функции.
Добавляешь их перед main.

Вызываешь где тебе надо.

// Убирает элемент после previous
void RemoveNode(TStack* previous)
{
   TStack to_del = previous->next;
   if(!to_del) return; // Если следующего элемента нет, то уходим
   previous->next = to_del->next; // вынимаем из списка
   delete to_del; // чистим память
}

// убирает самый первый отриц. элемент списка
void RemoveFirstNegative(TStack*& head)
{
    if(!head) return;
    TStack* tmp = head; 
    // Удаление головы
    if(head->value<0)
    {
       head = head->next;
       delete tmp;
       return;
    }
    // Итерируем по списку
    while(tmp->next)
   {
       // если нашли отрицательный элемент
      if(tmp->next->value<0)
      {
         RemoveNode(tmp);
         return;
      }
      tmp = tmp->next;
   }
}

[EDWIN503]

Сообщение от New man

Это две функции.
Добавляешь их перед main.

Вызываешь где тебе надо.

Остался вопрос по параметрам, какие параметры мне нужно передать в функции (в head и в previous) при вызове?
void RemoveNode(TStack* previous)
void RemoveFirstNegative(TStack*& head)

[New man]

По-моему, это очевидно из названий переменных.

head - самый первый элемента списка.
previous - элемента, который находится перед тем, который надо удалять (который указывает на удаляемый).