Помогите сделать прогу со списком(List) на С++

[Olya90]

Нужно создать список... а потом нужно удалить нужный по счету елемет(который вводит пользователь). Проблема в том что нельзя пользоватся итераторами и "#include <list>" а удалять елемент нужно - очищением памяти. Как это сделать??

[Olya90]

Я сделала инициализацию и вывод списка... Но все-таки помогите сделать остальное)) (удалять елемент нужно - очищением памяти).

#include <iostream>
using namespace std;
struct list
{
	int key;
	list* next;
};
void init(list* &first)
{
	int n,value;
	list* curr;
	cout<<"Enter list size: ";
	cin>>n;
	first=new list;
	curr=first;
	for(int i=0;i<n;i++)
	{
		value=rand()%100;
		curr->key=value;
		if(i<n-1)
		{
			curr->next=new list;
			curr=curr->next;
		}
		else
			curr->next=0;
	}
}
void print(list* first)
{
	list* curr;
	for(curr=first;curr!=0;curr=curr->next)
		cout<<curr->key<<"  ";
	cout<<endl;
}

int main()
{
	list* first;
    init(first);
	print(first);
	system("pause");
}

[counter]

я не проверял, но что то вроде этого

void del (list* first)
{
           int n;
	list *curr,*prev;
	cout<<"Enter num to del: ";
	cin>>n;
           
           curr=first;
           while(curr)
           {
               if(curr->key==n)
               {
                     if(curr==first)
                     {
                          first=curr->next;
                          delete curr; // очищение памяти
                     }
                     else
                     {
                           prev->next=curr->next;
                           delete curr; // очищение памяти
                     }
                     cout<<"\nElement deleted!";
                     break;
                }
                prev=curr;
                curr=curr->next;
         }
}

[Olya90]

Кажись что-то не так((. После удаление написала чтобы вывело список но он выводится неправильно((. Да и еще есть строчка cout<<"\nElement deleted!"; и она не отображается((

#include <iostream>
using namespace std;
struct list
{
	int key;
	list* next;
};
void init(list* &first)
{
	int n,value;
	list* curr;
	cout<<"Enter list size: ";
	cin>>n;
	first=new list;
	curr=first;
	for(int i=0;i<n;i++)
	{
		value=rand()%100;
		curr->key=value;
		if(i<n-1)
		{
			curr->next=new list;
			curr=curr->next;
		}
		else
			curr->next=0;
	}
}
void print(list* first)
{
	list* curr;
	for(curr=first;curr!=0;curr=curr->next)
		cout<<curr->key<<"  ";
	cout<<endl;
}

void del (list* first)
{
           int n;
	list *curr,*prev;
	cout<<"Enter num to del: ";
	cin>>n;
           
           curr=first;
           while(curr)
           {
               if(curr->key==n)
               {
                     if(curr==first)
                     {
                          first=curr->next;
                          delete curr; 
                     }
                     else
                     {
                           prev->next=curr->next;
                           delete curr; 
                     }
                     cout<<"\nElement deleted!";
                     break;
                }
                prev=curr;
                curr=curr->next;
         }
}

int main()
{
	list* first;
    init(first);
	print(first);
    del(first);
    print(first);
	system("pause");
}

[Olya90]

Здесь нужно чтобы пользователь ввел какой по счету елемент нужно удалить.

[counter]

надеюсь что не поздно...

#include <iostream>
#include<ctime>
using namespace std;
struct list
{
	int key;
	list* next;
};
void init(list* &first)
{
	int n,value;
	list* curr;
	cout<<"Enter list size: ";
	cin>>n;
	first=new list;
	curr=first;
	srand(time(NULL));
	for(int i=0;i<n;i++)
	{		
		value=rand()%100;
		curr->key=value;
		if(i<n-1)
		{
			curr->next=new list;
			curr=curr->next;
		}
		else
			curr->next=0;
	}
}
void print(list* first)
{
	list* curr;
	for(curr=first;curr!=0;curr=curr->next)
		cout<<curr->key<<"  ";
	cout<<endl;
}

void del (list* &first)
{
    int n;
	list *curr,*prev;
	
	cout<<"Enter num to del: ";
	cin>>n;
    
	int count=0;

           curr=first;
           while(curr)
           {
               if((count+1)==n)
               {
                     if(curr==first)
                     {
                          first=curr->next;
                          delete curr; // î÷èùåíèå ïàìÿòè
                     }
                     else
                     {
                           prev->next=curr->next;
                           delete curr; // î÷èùåíèå ïàìÿòè
                     }
                     cout<<"\nElement deleted!";
                     break;
                }
                prev=curr;
                curr=curr->next;
				count++;
         }
}

int main()
{
	list* first;
    init(first);
	print(first);
    del(first);
    print(first);
	system("pause");
}