#include "stdafx.h"
struct User
{
string name;
int age;
User*next;
};

User* init(){
User*pU = new User;
cout << "Vvedite dannie." << endl;
cout << "Vvedite im9: ";
cin >> pU->name;
cout << "Vvedite vozrast: ";
cin >> pU->age;
cout << endl;
pU->next = NULL;
return pU;
}

void print(User*p){
while (p->next != NULL){
cout << "Im9 -\t\t" << p->name << endl;
cout << "Vozrast -\t" << p->age << endl;
p = p->next;
cout << "---------------" << endl;
}
cout << "Im9 -\t\t" << p->name << endl;
cout << "Vozrast -\t" << p->age << endl;
cout << "-----------End!---------" << endl;
}
void addToList(User*p){
while (p->next != NULL){
p = p->next;
}
if (p->next == NULL){
p->next = init();
}
else{
cout << "error 1" << endl;
}
}

void addToMiddle(int a, User*current, User*pp){
for (int i = 0; current->next != NULL || i < a; i++){
if (i == a - 1){
pp->next = current->next;
current->next = pp;
}
current = current->next;
}
}
User*addToBegin(User*head,User*init1){
User *pV = head;
head = init1;
init1->next = pV;

return head;
}

int main()
{
cout << "Vvedite kol-vo studentov. N=";
int n = 0;
cin >> n;
User*head = new User;
if (!cin){
cout << "error 2" << endl;
_gettch();
return 0;
}
for (int i = 0; i < n; i++){
if (i == 0){
head = init();
continue;
}
addToList(head);
}
system("CLS");
cout << "----Spisok Studentov----" << endl;

//dobavlenie v konets
print(head);
cout << endl << "Skol'ko dobavit'? N=";
int k;
cin >> k;
for (int i = 0; i < k; i++){
addToList(head);
}
system("CLS");
cout << "----Spisok-Studentov-(Dopolnenui)----" << endl;
print(head);

//dobavlenie v nachalo
cout << endl << "Skol'ko dobavit'? N=";
int j;
cin >> j;
for (int i = 0; i < j; i++){
head=addToBegin(head,init());
}
system("CLS");
cout << "----Spisok-Studentov-(Dopolnenui)----" << endl;
print(head);


//dobavlenie v serediny

cout << endl << "Kyda dobavit'? N=";
int j;
cin >> j;
for (int i = 0; i < j; i++){
addToMiddle(j,head, init());
}
system("CLS");
cout << "----Spisok-Studentov-(Dopolnenui)----" << endl;
print(head);

_gettch();
return 0;
}