В списке удаляется предидущий элемент перед КАЖДЫМ отрицательным элементом, как сделать, чтобы удалялся после КАЖДОГО следующего?
class Program
{
public struct MyList
{
public double Data;
public unsafe MyList* Next;
}
static unsafe void Main(string[] args)
{
// указатель на первый элемент списка
MyList* Head = null;
// указатель на последний элемент списка (по необходимости)
MyList* Last = null;
//Введення першого елемента списку
Console.WriteLine("Признак конца последоватольности- 0.\nВведите елемент: ");
int n = int.Parse(Console.ReadLine());
int count = 0; // Счетчик элементов списка
while (n != 0)
{
//Створюємо елемент списку
MyList* Current = stackalloc MyList[sizeof(MyList)];
Current->Data = n;
Current->Next = null;
if (Head == null)
{
Head = Last = Current;
}
else
{
Last->Next = Current;
Last = Current;
}
Console.WriteLine("Признак конца последоватольности- 0.\nВведите елемент: ");
n = int.Parse(Console.ReadLine());
count++;
}
Console.WriteLine("Количество элементов в списке: {0}", count);
MyList* Cur = Head;
MyList* Curr = Head;
Curr = Head;
MyList* NewItem = stackalloc MyList[sizeof(MyList)];
NewItem->Data = 33;
for (int i = 1; i < count && Curr->Next != null; i++)
{
Curr = Curr->Next;
}
Curr->Next = NewItem;
Cur = Head;
while (Cur != null)
{
Console.WriteLine(Cur->Data);
Cur = Cur->Next;
}
MyList* Curr1 = Head;
if (Curr1 != null)
{
if (Curr1->Next->Data < 0)
Head = Head->Next;
}
Curr1 = Head;
while (Curr1->Next != null)
{
if (Curr1->Next->Data < 0) //если меньше 0, то сдвигает указатели, тем самым удаляет элемент перед ним
{
MyList* ptr = Head;
while (ptr->Next != Curr1) ptr = ptr->Next;
ptr->Next = Curr1->Next;
Curr1 = ptr;
}
Curr1 = Curr1->Next;
}
Cur = Head;
while (Cur != null)
{
Console.WriteLine(Cur->Data); // Вывод значения информационного поля
Cur = Cur->Next;
}
Console.ReadLine();
}
}
}
Дополнительно
Пример удаления после первого отрецательного.
MyList* Curr1 = Head;
while (Curr1->Data >= 0)
Curr1 = Curr1->Next;
if (Curr1->Next != null)
{
Curr1->Next = Curr1->Next->Next;
}
Как сделать, чтобы после каждого отрецательного?