Однонаправленный список Си

[nikitasnv]

Доброго времени суток!
Помогите исправить программу на си.Задание: Однонаправленный список, удалить все положительные значения кроме последнего.

#include <iostream.h>
#include <conio.h>
#define N 4
struct List
{ int data;
  List* next;};
  List *root,*q,*p;
  void main()
  {
  int i;
  root=new List;
  root->next=NULL;
  root->data=10;
  q=root;
  cout <<"vvedite chisla:";
  cin >>q->data;
  for (i=1; i<N; i++)
  {
   q->next=new List;
   q=q->next;
   q->next=NULL;
   }
   while (q!=0)
  { if (q>0)
    q=q->next;}
   if(q!=NULL)
   {*p=*q;
   delete q;}

   q=root;
   while (q!=NULL)
   {
   cout <<"result:"<<q->data;
   q=q->next;
   }
   getch();
   }

[Stilet]

С потолка:

List* prev; q=root;
while (q!=0) { 
 if (q->data>0 && q->next){
  if(prev) prev->next=q->next;
  delete q;
 } else prev=q;
 q=q->next;
}

[nikitasnv]

спасибо помощь, но выводит неверные значения

[Last]

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

Доброго времени суток!
Помогите исправить программу на си.Задание: Однонаправленный список, удалить все положительные значения кроме последнего.

#include "stdio.h"
#include "stdlib.h"


struct List{
	int key;
	List *next;
};

List *add(List *root, int key)
{
	List *temp;
	if (root == NULL)
	{
		root = (List*)malloc(sizeof(List));
		root->key = key;
		root->next = NULL;
		return root;
	}
	else
	{
		temp = root;
		while (temp->next != NULL)
			temp = temp->next;
		temp->next = (List*)malloc(sizeof(List));
		temp->next->key = key;
		temp->next->next = NULL;
		return root;
	}
}

List *del(List *root)
{

	List *prev = NULL, *curr = root, *point = NULL, temp;
	while (curr != NULL)
	{
		if (curr->key > 0)
			point = curr;
		curr = curr->next;

	}
	curr = root;
	prev = root;
	if (point == NULL) return root;
	while (curr != point)
	{
		if (curr == prev && curr->key > 0)
		{
			curr = curr->next;
			free(root);
			root = curr;
			prev = curr;
		}
		else 
			if (curr != prev && curr->key > 0)
			{
				prev->next = curr->next;
				free(curr);
				curr = prev->next;
			}
			else 
			{
				prev = curr;
				curr = curr->next;
			}

	}
	return root;

}
int main()
{
	List *l = NULL;
	l = add(l, -1);
	l = add(l, 2);
	l = add(l, 3);
	l = add(l, -4);
	l = add(l, 5);
	l = del(l);
	return 0;
}

[nikitasnv]

Last, спасибо за помощь, но я пытаюсь запустить эту массивную прогу в C++ Builder 6 и выдается ошибка в памяти, пытался запустить в BC 3, ничего не происходит, а попроще поменять мой код нельзя?

[Last]

Хз, я твой код не смотрел =). Попробуй дебажить, логика там простая.

List *prev = NULL, *curr = root, *point = NULL, temp;
	while (curr != NULL)//находим последний положительный элемент в списке
	{
		if (curr->key > 0)
			point = curr;
		curr = curr->next;

	}
	curr = root;
	prev = root;
	if (point == NULL) return root;  //если не нашли положительных элементов - выходим.
	while (curr != point)
	{
		if (curr == prev && curr->key > 0) //удаляем корневой элемент
		{
			curr = curr->next;
			free(root);
			root = curr;
			prev = curr;
		}
		else 
			if (curr != prev && curr->key > 0) //удаляем элемент в середине списка
			{
				prev->next = curr->next;
				free(curr);
				curr = prev->next;
			}
			else                                     //ничего не удаляем, переходим к следующему элементу
			{
				prev = curr;
				curr = curr->next;
			}

	}
	return root;

P.S. На экране ничего происходить и не должно, я не писал функцию вывода на экран.

[nikitasnv]

Вот работающая версия проги

#include <iostream.h>
#include <conio.h>
#define N 4
struct List
{ int data;
List* next;};
List *root,*q,*p, *t;
void main()
{
    int i;
    q=new List;
    cout <<"vvedite chisla:";
    cin >>q->data;
    root = q;
    for (i=1; i < N; i++)
    {
        q->next=new List;
        q = q ->next;
        cin >>q->data;      
        q->next=NULL;
    }
    q = root;
    cout <<"Data:";
    while (q!=NULL)
    {
        cout <<" "<<q->data;
        q=q->next;
    }
    q = root;
    t = q;
    while (q ->next != NULL)
    { 
        if (q ->data > 0){
            if (q == root)
                root = q->next;
            p = q -> next;
            t ->next = p -> next;
            delete q;   
            q = p;
            t = q;
        }
        else{
            t = q;
            q=q->next;
        }
    }   
    q = root;
    cout << "\nresult:";
        while (q!=NULL)
        {
            cout <<" "<<q->data;
            q=q->next;
        }
    getch();
}