списки

[Alex_Dep]

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

#include <iostream>
#include <windows.h>
#include <locale>
 using namespace std;

 class Node
{ 
	public:
	int numer;
	Node* next;
};
 void main()
{
	setlocale(LC_ALL,"rus");
	Node* head = NULL;
	Node* body = NULL;
	short action = -1;
	while (1)
	{
		cout<<"1. Добавить элемент"<<endl;
		cout<<"2. Просмотр списка"<<endl;
		cout<<"3. Поиск отрицательных элементов"<<endl;
		cout<<"4. Удаление первого отрицательного элемента"<<endl;
		cout<<"0. Выход"<<endl;
		cout<<"Ваш Выбор: ";
		cin>>action;

		if (action == 0)
		{
			system("CLS");
			break;
		}	
		if (action == 1)
		{
			system("CLS");
			Node* ptr = new Node;
			int m;
			cout<<"Введите Число: ";
			cin>>m;
			ptr->numer = m;
			ptr->next = NULL;
			if (head == 0)
			{	
				head = ptr;
				body = ptr;
				system("CLS");
				continue;
			}	
			body->next = ptr;
			body = ptr;
			system("CLS");
			continue;
		}

		if (action == 2)
		{
			Node* ptr = NULL;
			system("CLS");
			if (head == NULL)
			{	
				cout<<"СПИСОК ПУСТ";
				system("PAUSE");
				system("CLS");
				continue;
			}	
			cout<<" СПИСОК "<<endl;
			ptr = head;
			while (1)
			{
				cout<<ptr->numer<<" ";
				if (ptr->next == 0)
					break;
				ptr = ptr->next;
			}
			cout<<"\n\n";
			system("PAUSE");
			system("CLS");
			continue;
		}
		if (action == 3)
		{
			body=head;
			while (body!=NULL)
			{ 
				if (body->numer<0)
					cout<<body->numer<<" ";
				body = body->next;
			}	
			cout<<endl;
		}
		if (action == 4)
		{
            system("CLS");
            Node* del = NULL; 
            if (head == NULL) 
			{   
				cout<<" СПИСОК ПУСТ ";  
				system("PAUSE");    
				system("CLS"); 
				continue; 
			}
            body = head;
			Node *prev;
			prev=NULL;
			while (body->next != NULL) 
			{ 
				if (body->numer < 0) 
				{
					prev->next = body->next;
					if (body->next<0)
					delete body;	
				}
				prev=body;
				head = body->next;
			}
				while(prev->numer < 0)
				{
					delete prev;
					prev->next=body->next;
				}
	}
		}
	
	cout<<endl;
		}

[Stilet]

if (action == 4)
		{
            system("CLS");
            Node* del = NULL; 
            if (head == NULL) 
			{   
				cout<<" СПИСОК ПУСТ ";  
				system("PAUSE");    
				system("CLS"); 
				continue; 
			}
           
			while (head->next && head->numer<0) 
			{ 
                            del=head;
                            head=head->next;
			    delete del;	
                        }
		}

Смещать нужно голову, если хочешь удалить все первые отрицательные.

[Alex_Dep]

в этом случаии

if (action == 4)
		{
            system("CLS");
            Node* del = NULL; 
            if (head == NULL) 
			{   
				cout<<" СПИСОК ПУСТ ";  
				system("PAUSE");    
				system("CLS"); 
				continue; 
			}
           
			while (head->next && head->numer<0) 
			{ 
                            del=head;
                            head=head->next;
			    delete del;	
                        }
		}

он удаляет, но если после отрицательного числа встречается положительное и далее отрицательное он не удаляет следующий
отрицательный элемент. я не могу код переделать так что бы удалял только отрицательные во всем списке, если первый элемент отрицательный или другой элемент отрицательный и если в списке все элементы отрицательные выводил что "список пустой". помоги...

[eoln]

Сообщение от Alex_Dep

я не могу код переделать так что бы удалял только отрицательные во всем списке, если первый элемент отрицательный или другой элемент отрицательный и если в списке все элементы отрицательные выводил что "список пустой". помоги...

Вот, честно, сейчас мозг лопнет Что именно надо от конечного продукта?

[Alex_Dep]

что бы удалял все отрицательные элементы в списке. если они чередуются в любом порядке. и если в списке все отрицательные элементы, при удалении выводил что список пустой. вот так вроде))

[InKo1]

while (head->next )
{
if(head -> number < 0){
del=head;
head=head->next;
delete del;
}
}

[eoln]

InKo1, а как же связи в списке? Потеряем всё к чертям.

if (action == 4)
{
	system("CLS");
	Node* del = NULL;
	Node* last = head;

	body=head;
	while (body!=NULL)
	{
		if (body->numer<0)
		{
			del=body;
			body=body->next;
			last->next=body;
			if (del==head) head=body;
			delete del;
		}
		else
		{
			last=body;
			body=body->next;
		}
	}
	if (head == NULL)
	{
		cout<<" СПИСОК ПУСТ ";
		system("PAUSE");
		system("CLS");
		continue;
	}
}

[InKo1]

Точно ведь, извиняюсь за недчет.

[Alex_Dep]

eoln, спасибо большое.