Линейный список. Картотека

#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<iomanip.h>
#define n 3
class los
{int b;
int numb;
char adres[20];
char tip[20];
los *next;
public:
static los*p;
void input();
void output();
void search();
void del();
void add();
};
los*los::p;
void los::input()
{los *r;
p=new los;
cout<<"\n Key 1: ";
cin>>p->b;
cout<<"\n № magazina 1: ";
cin>>p->numb;
cout<<"\n Adres 1: ";
gets(p->adres);
cout<<"\n Tip magazina 1: ";
gets(p->tip);
p->next = NULL;
r=p;
for(int i=0; i<n-1; i++)
{clrscr();
r = r->next;
r=new los;
cout<<"\n Key "<<(i+2)<<": ";
cin>>r->b;
cout<<"\n № magazina "<<(i+2)<<": ";
cin>>r->numb;
cout<<"\n Adres "<<(i+2)<<": ";
gets(r->adres);
cout<<"\n Tip magazina "<<(i+2)<<": ";
gets(r->tip);
r->next=NULL;
getch();
}
void los::output()
{clrscr();
lds *r;
r=p;
cout<<"\n"<<"ЪДДДДДВДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДДї";
cout<<"\n"<<"і"<<setw(5)<<"Key"<<"і"<<setw(10)<<"Numb"<<"і"<<setw(15)<<"Adres"<<"і"<<setw(10)<<"Tip"<<"і";
cout<<"\n"<<"ГДДДДДЕДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДДґ";
while(r!=NULL)
{cout<<"\n"<<"і"<<setw(5)<<r->b<<"і"<<setw(10)<<r->numb<<"і"<<setw(15)<<r->adres<<"і"<<setw(10)<<r->tip<<"і";
r=r->next;}
cout<<"\n"<<"АДДДДДБДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДДЩ";
getch();
}
void los::search()
 {clrscr();
  los *r;
  int key;
  cout<<"\n Vvedite kluch dlya poiska: ";
  cin>>key;
  r=p;
 
 while(r != NULL && r->b != key)
  r=r->next;
if(r->b==key)
{cout<<"\n"<<"ЪДДДДДВДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДДї";
cout<<"\n"<<"і"<<setw(5)<<"Key"<<"і"<<setw(10)<<"Numb"<<"і"<<setw(15)<<"Adres"<<"і"<<setw(10)<<"Tip"<<"і";
cout<<"\n"<<"ГДДДДДЕДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДДґ";
  cout<<"\n"<<"і"<<setw(5)<<r->b<<"і"<<setw(10)<<r->numb<<"і"<<setw(10)<<r->adres<<"і"<<setw(10)<<r->tip<<"і";
  cout<<"\n"<<"АДДДДДБДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДДЩ";
  }
else
 cout<<"\n Nichego ne najdeno.";
getch();
}
void los::del()
 
  
getch();
}
void lds::add()
{clrscr();
los *r;
los *ptr;
ptr=new los;
int key;
cout<<"\n Vvedite kluch elementa posle kotorogo dobavit' novij: ";
cin>>key;
r=p;
while(r != NULL && r->b != key)
r = r->next;
if(r->b == key)
   {if(r->next != NULL)
       {cout<<"\n Dobavlenie: ";
    cout<<"\n Vvedite kluch novogo magazina: ";
    cin>>ptr->b;
    cout<<"\n Vvedite number novogo magazina: ";
    cin>>ptr->numb;
    cout<<"\n Vvedite adres  novogo magazina: ";
    gets(ptr->adres);
    cout<<"\n Vvedite tip novogo magazina: ";
    gets(ptr->tip);
    ptr->next = r->next;
    r->next = ptr;
       }
    else
       {cout<<"\n Dobavlenie: ";
    cout<<"\n Vvedite kluch novogo magazina: ";
    cin>>ptr->b;
    cout<<"\n Vvedite number novogo magazina: ";
    cin>>ptr->numb;
    cout<<"\n Vvedite adres  novogo magazina: ";
    gets(ptr->adres);
    cout<<"\n Vvedite tip novogo magazina: ";
    gets(ptr->tip);
    ptr->next=NULL;
    r->next=ptr;
       }
   }
getch();
}
void menu()
{clrscr();
cout<<"\n 1-Vvod dannih";
cout<<"\n 2-Vivod dannih";
cout<<"\n 3-Poisk dannih po kluchu";
cout<<"\n 4-Udalenie dannih po kluchu";
cout<<"\n 5-Vstavka dannih posle elementa";
cout<<"\n ESC-vihod iz programmi";
}
void main()
{clrscr();
 char punkt;
 while(punkt!=27)
 {menu();
  punkt=getch();
  clrscr();
  switch(punkt)
  {case '1':input();getch;break;
   case '2':output();getch;break;
   case '3':search();getch();break;
   case '4':del();getch();break;
   case '5':add();getch();break;
  }
 }
}

#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <locale>               //для работы с юникод 
#include <string>
using namespace std;
 
typedef int BOOL;
#define TRUE 1
#define FALSE 0
 
struct List
{
    List *next;
 
    int number;                         //Номер.
    wstring tip,                        //тип.
    adress;                             //aдрес.
 
    void EnterInf()                     //функция для инициализации элементов списка
    {
        wcout << L"Введите адрес: ";
            cin.ignore();
            getline(wcin, adress);
        wcout << L"Введите номер: ";
            cin >> number;
        wcout << L"Введите тип: ";
            cin.ignore();
            getline(wcin, tip);
 
        cout << endl;
    }
 
    void ShowInf()                      //функция выода содержимого эл-ов списка
    {
        wcout << L"\nAдрес: " << setw(10 - strlen("Aдрес")) << adress;
        wcout << L"\nHомер: " << setw(10 - strlen("Hомер")) << number;
        wcout << L"\nTип: " << setw(10 - strlen("Tип")) << tip << "\n";
    }
 
    int getNumber()                     //функция получения номера эл-а списка(ключ)
    {
        return number;
    }
};
 
class ListNode
{
    private:
        List *Head;                     //голова списка
 
    public:
        ListNode()                      //конструктор по умолчанию
        {
            Head = NULL;                //изначально список пустой
        }
 
        void addToBack()        //добавляем в конец
        {
            List *Ptr = new List;       //выделяем память
            Ptr -> EnterInf();          //инициализируем
            Ptr -> next = NULL;
 
            if(Head == NULL)            //если список пустой
            {
                Head = Ptr;
            }
            else                        //иначе добавляем в конец
            {
                List *Ptr_f = Head; 
 
                while(Ptr_f -> next != NULL)        //ищем последний элемент
                    Ptr_f = Ptr_f -> next;
 
                Ptr_f -> next = Ptr;                //последний указывает на новый
                Ptr -> next = NULL;
            }
        }
 
        void removeFromBack()
        {
            List *temp;
 
            if(Head == NULL)                    //если список пуст
                wcout << L"Список пуст!\n";
            else if(Head -> next == NULL)       //если в списке один элемент
            {
                delete Head;
                Head = NULL;
            }
            else                                //если несколько элементов
            {
                List *Ptr_f = Head;
                while(Ptr_f -> next != NULL)        //ищем последний
                {
                    temp = Ptr_f;
                    Ptr_f = Ptr_f -> next;
                }
 
                delete Ptr_f;                   //удаляем последний
                temp -> next = NULL;                //элемент перед последним теперь последний
            }
        }
 
        void showCard(const int &_number)
        {
            List *current = Head;
            BOOL flag = FALSE;
 
            if(Head -> next != NULL)                //ищем во всем списке
            {
                while(current -> getNumber() != _number && current -> next != NULL)
                {
                    if(current -> getNumber() == _number)
                    //если ключ найден выводим информацию
                    {
                        flag = TRUE;
                        wcout << L"Информация о карточке: ";
                            current -> ShowInf();
 
                        break;      //прекращаем цикл, так как ключ уникален
                                    //и больше совпадений не будет
                    }
 
                    current = current -> next;
                }
            }
 
            if(!flag)                                   //если ключ не найден
                wcout << L"Карточка не найдена!\n";
 
            cout << endl;
        }
 
        void removeByKey(int const value)
        //ключом будет номер карточки(т.к. он уникален)
        {
            List *current = Head;
 
            if(value == Head -> getNumber())    //если искомый ключ в первом эл-те
            {
                List *tmp = Head -> next;       //переменная иници эл-ом после головы
                delete Head;                    //удаляем голову
 
                wcout << L"Карточка успешно удалена!\n\n";
 
                Head = tmp;                     //голова равна следующему
            }
            else
            {
                List *temp = NULL;
                bool flag = false;
 
                while(current != NULL)
                //ищем во все списке
                {
                    if(current -> getNumber() == value)
                    //если ключ найден
                    {
                        flag = true;    
                        break;          //прекращаем поиск
                    }
             
                    temp = current;                 //предыдущий эл-т
                    current = current -> next;      //удаляемый эл-т
                }
                
                if(!flag)                                   //если ключ не найден
                    wcout << L"Карточка не найдена!\n\n";
                else
                {
                    temp -> next = current -> next;     //предыдущ указывает на эл-т
                                                        //после удаляемого
                    delete current;                     //удаляем нужный
 
                    wcout << L"Карточка успешно удалена!\n\n";
                }
 
            }
 
        }
 
        void showItem()                     //выводим весь список
        {
            List *current = Head;
            if(current == NULL)             //если список пустой 
                wcout << L"Список пуст!";
            else                            //иначе выводим до конца
            {
                wcout << L"Список: ";
                while(current != NULL)
                {
                    current -> ShowInf();
                    current = current -> next;          //переходим на следующий
                }
            }
 
            cout << endl;
        }
};
 
void instructions();                    //инструкция к меню
void Menu();                            //меню
 
int _tmain(int argc, _TCHAR* argv[])
{
    wcout.imbue(locale(".866"));            //для вывода юникод строк
    wcin.imbue(locale(".866"));             //для ввода юникод строк
 
    Menu();                                 //вызываем функцию меню
 
    cout << "\n\n";
    return 0;
}
 
void Menu()
{
    ListNode Univers;
    int choice, value;
 
    instructions();                     //вызываем функцию инструкции к меню
 
    do{
        cout << "? ";
            cin >> choice;              //выбираем пункт меню
 
        switch(choice)
        {
            case 1:
                Univers.addToBack();
                Univers.showItem();
                break;
            case 2:
                Univers.removeFromBack();
                Univers.showItem();
                break;
            case 3:
                wcout << L"Введите номер карточки: ";
                    cin >> value;
 
                Univers.showCard(value);
                break;
            case 4:
                wcout << L"Введите ключ карточки: ";
                    cin >> value;
 
                Univers.removeByKey(value);
                break;
        }
    }while(choice != 5);
 
    wcout << L"Конец работы со списком!\n";
}
 
void instructions()
{
    wcout << L"Выберите:\n" <<
        L"1 - Добавить в список\n" <<
        L"2 - Удалить из списка\n" <<
        L"3 - Поиск по номеру\n" <<
        L"4 - Удаление по ключу\n" <<
        L"5 - Завершить обработку списка\n";
}

void los::del()
{clrscr();
 
int  value;
int fl=0;
los *ptr;los *cur;los *tmp;
int key;
  cout<<"\n Vvedite kluch dlya poiska: ";
  cin>>key;
cur=head;
if (value==head->getNumber())
{
tmp=head->next;
delete(head);
head=tmp;
}
else
{
tmp=NULL;
fl=0;
while(cur!=NULL)
  {
    if (cur->getNumber()==value)
      {
    fl=1;
    break;
      }
   tmp=cur;
   cur=cur->next;
  }
  if(!fl)
    cout<<"\n Card not found";
  else
  {
   tmp->next=cur->next;
   delete(cur);
  }
 }
}