#include "stdafx.h"

struct Worker
{
    int number;      //nomer
    string name;   //im9
    int age;      //vooozrast
    double wages;   //zarplata
    Worker*prev;
    Worker*next;

};
struct Firma
{
    Worker*head;
};

Worker* init();
void init2(Worker*head);               //присвоение порядочного номера
Firma* generate(Firma*A);               //создание начального списка

                    //добавление:
void addToEnd(Worker*head, Worker*nw);                  //в конец
Worker*addToBegin(Worker*head, Worker*nw);               //в начало
void addToMiddle(Worker*head, Worker*nw, int a);         //в указаное место

Firma*filling(Firma*head);               //добавление в список новый елементов

void choice(Firma*A);                  //выводити имена и вызывает проверку или печать всех
void scanName(Worker*head);               //проверка на наличие нужного имени

void print(Worker*head,int a);             
void printName(Worker*head);            //печать только имен
void printAll(Worker*head);

int output();                        //проверка на действие(выход)

int main()
{
    Firma*A = new Firma;
    A = generate(A);                  //создание начального списка
    int x = 0;                        //переменная котоя будет ключем для выхожа
    while (x!=1)                      
    {
       A = filling(A);                  //добавление в список
       init2(A->head);                  //присвоение порядковый номеров
       choice(A);                     //переходная функция, которая вызывает проверку или печать всех
       x = output();                  //присвоение значения ключа для выхода
    }
    return 0;
}

Worker* init(){
    Worker*newWorker = new Worker;
    cout << "Vvedite dannie" << endl << "Imya - ";
    cin >> newWorker->name;
    cout << "Vozrast - ";
    cin >> newWorker->age;
    cout << "Zarplata - ";
    cin >> newWorker->wages;
    newWorker->prev = NULL;
    newWorker->next = NULL;
    return newWorker;
}
void init2(Worker*head){
    int a = 0;
    while (head->next != NULL)
    {
       a++;
       head->number = a;
       head = head->next;
    }
    if (head->next == NULL){
       a++;
       head->number = a;
    }

}
Firma* generate(Firma*A){
    cout << "Vvedite kol-vo. N=";
    int n;
    cin >> n;
    A->head = init();
    for (int i = 0; i < n - 1; i++){
       addToEnd(A->head, init());
    }
    return A;
}

void addToEnd(Worker*head, Worker*nw){
    while (head->next != NULL)
    {
       head = head->next;
    }
    if (head->next == NULL){
       head->next = nw;
       nw->prev = head;
    }
}
Worker*addToBegin(Worker*head, Worker*nw){
    if (head != NULL){
       nw->next = head;
       head->prev = nw;
       nw->prev = NULL;
    }
    else{
       cout << "Error!";
    }
    return nw;
}
void addToMiddle(Worker*head, Worker*nw, int a){
    for (int i = 0; head->next != NULL || i < a; i++){
       if (i == a - 1){
          nw->next = head->next;
          nw->prev = head;
          head->next = nw;
       }
       head = head->next;
    }
}

Firma*filling(Firma*A){            //функция добавления  
    cout << "----------------------" << endl;
    cout << "Dobavit'?(1-da, vse ostal'noe - net): ";
    string l;                  //переменная стринг на случай введения не чесельных значений
    cin >> l;
    string g="1";
    if (l == g){
       cout << "Skol'ko? - ";
       int n;
       cin >> n;
       cout << "Kyda? (1-nachalo, 2-v nyzhnoe mesto, 3-konets) - ";
       int k;
       cin >> k;
       switch (k)
       {
       case 1:
          for (int i = 0; i < n; i++){
             A->head = addToBegin(A->head, init());
          }
          break;
       case 2:
          cout << "Posle kakogo dobavit'? - ";
          int m;
          cin >> m;
          if (!cin){
             cout << "error 1" << endl;
             break;
          }
          for (int i = 0; i < n; i++){
             m = m + i;
             addToMiddle(A->head, init(), m);
          }
          break;
       case 3:
          for (int i = 0; i < n; i++){
             addToEnd(A->head, init());
          }
          break;
       default:
          cout << "error 3" << endl;
          break;
       }

    }
    else{
       cout << "Dobavlenie otmeneno!" << endl;
    }
    cout << "----------------------" << endl;
    return A;
}

void choice(Firma*A){
    printName(A->head);
    cout << "Iskat' kogoto konkretno(1) ili vivesti vsex sotrydnikov(vse ostal'noe)? - ";
    string a;               //переменная стринг на случай введения не чесельных значений
    cin >> a;
    string b = "1";
    cout << "----------------------" << endl;
    if (a == b){
       scanName(A->head);
       cout << "----------------------" << endl;
    }
    else{
       printAll(A->head);
    }
     
}
void scanName(Worker*head){
    cout << "Kakoe imya iskat'? - ";
    string m;
    cin >> m;
    int a = 0;                           //счетчик для принта (для печати шапки со значениями)
    cout << "----------------------" << endl;
    while (head->next != NULL)
    {
       if (head->name == m){
          a++;                         
          print(head,a);
       }
       head = head->next;
    }
    if (head->name == m){
       a++;                            
       print(head,a);
    }
        
}

void printName(Worker*head){
    while (head->next != NULL)
    {
       cout << head->name << endl;
       head = head->next;
    }
    cout << head->name << endl;
    cout << "----------------------" << endl;
}
void printAll(Worker*head){
    int a = 0;
     
    while (head->next != NULL)
    {
       a++;
       print(head,a);
       head = head->next;
    }
    a++;
    print(head,a);
    cout << "----------------------" << endl;
}
void print(Worker*head,int a){
    if (a==1)
       cout << "N:\t" << "Imya\t" << "Vozrast\t" << "Zarplata" << endl;         //шапка со значениями
    if (head != NULL){
       cout << head->number << "\t" << head->name << "\t" << head->age << "\t" << head->wages << endl;
    }
}

int output(){
    cout << "Dlya vihoda nazhmite 'probel', dlya prodolzheniya liybyjy drygyjy.";
    int a = _gettch();                           //перехват ascii
    if (a == 32){
       cout << endl;
       return 1;
    }
    else{
       cout << endl;
       return 0;
    }
}

#pragma once

#include "targetver.h"

#include <stdio.h>
#include <tchar.h>
#include <iostream>   
#include <conio.h>   
#include <string>   

using namespace std;