односвязный список

[yuliyayuliya]

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

 #include "stdafx.h"
 #include <conio.h>
 #include "iostream"
 #include <time.h>

 using namespace std;

 struct node
 {
 int value;
 node *next;
 };

 void main (void)
 {
 setlocale(LC_ALL,"");
 int a;int n;int m=0;
 srand(time(NULL));
 cout<<"Введите количество элементов списка";
 cin>>a;

 node* head;
 node*c;

 head= new node;
 head ->value=5;
 node* tmp;
 node* tmp1;
 tmp=head;
 for(int i=0 ;i<a;i++)
 {
 tmp1=new node;
 tmp1->value=rand()%100;
 tmp->next=tmp1;
 tmp1->next=NULL;
 tmp=tmp1;
 }
 cout<<"Список...";
 cout<<endl;
 for(tmp1=head;tmp1!=NULL;tmp1=tmp1->next)
 cout<<tmp1->value<<" ";
 cout<<endl;

 cout<<"Удаление элемента"<<endl;
 cout<<"Введите n=";
 cin>>n;
 c=head;
 while(c->next->value != n)
 c=c->next;
 tmp1=head;
 while(tmp1->value != n)
 tmp1=tmp1->next;
 c->next = tmp1->next;
 delete tmp1;
 for(tmp1=head;tmp1!=NULL;tmp1=tmp1->next)
 cout<<tmp1->value<<" ";
 cout<<endl;
 cout<<"Добавление элемента";
 c = new node;
 for(tmp1=head;tmp1->next!=NULL;tmp1=tmp1->next);
 c->next = NULL;
 tmp1->next = c;
 cout<<endl;
 for(tmp1=head;tmp1!=NULL;tmp1=tmp1->next)
 cout<<tmp1->value<<" ";
 getch();

 }

[mMAg]

Чушь, у вас добавление нормальное, а удаление паленое.

 while(c->next->value != n)
 c=c->next;
 tmp1=head;
 while(tmp1->value != n)
 tmp1=tmp1->next;
 c->next = tmp1->next;
 delete tmp1;

В момент удаления у вас c и tmp1 абсолютно идентичны, указывают на один и тот же элемент. А c должен указывать на предыдущий элемент, чтобы из списка что-то там удалилось.