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

@евг · Регистрация: 23.10.2011

Author24 — интернет-сервис помощи студентам

Картотека:
Адрес
Номер
Тип

Для представления картотеки в ОП ПЭВМ воспользоваться структурой данных – ЛОС (линейный однонапр список). В программе предусмотреть:
- поиск элемента ЛоС по ключу;
- вставку элемента в ЛоС;
- удаление элемента из ЛоС;
- вывод картотеки на принтер.

C++

#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;
  }
 }
}

Вот собственно код.Не могу сделать удаление и добавление.А из 3 магазинов выводится только первый .Помогите пожалкйста!

@yoghurt92 · 24.03.2013, 19:24

евг, покажи сначала как ты делаешь класса.

@евг · 24.03.2013, 19:31 **[ТС]**

C++

#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<iomanip.h>
#define n 3
class los
{int b;
int numb;
char adres[30];
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;
clrscr();
p=new los;
cout<<"\n Key 1: ";
cin>>p->b;
cout<<"\n number magazina 1: ";
cin>>p->numb;
cout<<"\n Adres 1: ";
gets(p->adres);
cout<<"\n Tip magazina 1: ";
gets(p->tip);
r=p;
for(int i=1; i<n; i++)
{clrscr();
r->next=new los;
r=r->next;
cout<<"\n Key "<<(i+1)<<": ";
cin>>r->b;
cout<<"\n number magazina "<<(i+1)<<": ";
cin>>r->numb;
cout<<"\n Adres "<<(i+1)<<": ";
gets(r->adres);
cout<<"\n Tip magazina "<<(i+1)<<": ";
gets(r->tip);
}
r->next=NULL;
return numb;
getch();
}
void los::output()
{clrscr();
los *r;
r=p;
cout<<"\n"<<"ЪДДДДДВДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДї";
cout<<"\n"<<"і"<<setw(5)<<"Key"<<"і"<<setw(8)<<"Numb"<<"і"<<setw(30)<<"Adres"<<"і"<<setw(20)<<"Tip"<<"і";
cout<<"\n"<<"ГДДДДДЕДДДДДДДДЕДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЕДДДДДДДДДДДДДДДДДДДДґ";
while(r!=NULL)
{cout<<"\n"<<"і"<<setw(5)<<r->b<<"і"<<setw(8)<<r->numb<<"і"<<setw(30)<<r->adres<<"і"<<setw(20)<<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!=NULL && r->b==key)
{cout<<"\n"<<"ЪДДДДДВДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДї";
cout<<"\n"<<"і"<<setw(5)<<"Key"<<"і"<<setw(8)<<"Numb"<<"і"<<setw(30)<<"Adres"<<"і"<<setw(20)<<"Tip"<<"і";
cout<<"\n"<<"ГДДДДДЕДДДДДДДДЕДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЕДДДДДДДДДДДДДДДДДДДДґ";
  cout<<"\n"<<"і"<<setw(5)<<r->b<<"і"<<setw(8)<<r->numb<<"і"<<setw(30)<<r->adres<<"і"<<setw(20)<<r->tip<<"і";
  cout<<"\n"<<"АДДДДДБДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДЩ";
  }
else
 cout<<"\n Nichego ne najdeno.";
getch();
}

Добавлено через 36 секунд
это вот ввол,вывод и поиск

Добавлено через 2 минуты
все работает.

@yoghurt92 · 24.03.2013, 19:33

евг, ты меня запутал, что не так?

@евг · 24.03.2013, 19:36 **[ТС]**

не могу сделать удаление.Ваша первая процедура с удалением последней строчки работает.я ее переделал под борланд.удаление по ключу не могу сделать из-за метода getNumber.то что я скидывал выше,это удаление из моего проекта по лдс.

@yoghurt92 · 24.03.2013, 19:42

евг, покажите мне неработающую функцию и как вы описали get.

@евг · 24.03.2013, 19:46 **[ТС]**

C++

void los::del()
{clrscr();
 
int  value;
int fl=0;
los *r;los *ptr;los *cur;los *tmp;
 
cur=r;
if (value==r->getNumber())
{
tmp=r->next;
delete(r);
r=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);
  }
 }
}

Ну по идее ее надо в input вставлять

C++

void los::input()
{los *r;
clrscr();
p=new los;
cout<<"\n Key 1: ";
cin>>p->b;
cout<<"\n number magazina 1: ";
cin>>p->numb;
cout<<"\n Adres 1: ";
gets(p->adres);
cout<<"\n Tip magazina 1: ";
gets(p->tip);
r=p;
for(int i=1; i<n; i++)
{clrscr();
r->next=new los;
r=r->next;
cout<<"\n Key "<<(i+1)<<": ";
cin>>r->b;
cout<<"\n number magazina "<<(i+1)<<": ";
cin>>r->numb;
cout<<"\n Adres "<<(i+1)<<": ";
gets(r->adres);
cout<<"\n Tip magazina "<<(i+1)<<": ";
gets(r->tip);
}
r->next=NULL;
 
 
int getNumber
{
return numb;
}
 
getch();
}

@yoghurt92 · 24.03.2013, 19:50

C++

class los
{int b;
int numb;
char adres[30];
char tip[20];
los *next;
public:
static los*p;
void input();
void output();
void search();
void del();
int getNumber();
void add();
}

get должна быть вот где

@евг · 24.03.2013, 19:56 **[ТС]**

а где возвращать значение?

Добавлено через 4 минуты
я поставил перед del

C++

int getNumber()
{ 
   return numb;
}
 
void los::del()

Он орет undefined symbol 'numb'

@yoghurt92 · 24.03.2013, 19:57

евг, ниже класса сделай так

C++

int los::getNumber()
{
      return number;
}

@евг · 24.03.2013, 20:05 **[ТС]**

эта штука заработала.но все равно удаление ничего не показывает.оно тупо виснет=(

@yoghurt92 · 24.03.2013, 20:08

евг, ну скорее всего оно зацикливается, значит куда-то не туда переправляешь указатель... сейчас покажи что у тебя в функции удаления.

@евг · 24.03.2013, 20:52 **[ТС]**

C++

void los::del()
{clrscr();
cout<<"\n numb"<<numb;
int  value;
int fl=0;
los *r;los *ptr;los *cur;los *tmp;
 
cur=r;
if (value==r->getNumber())
{
tmp=r->next;
delete(r);
r=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);
  }
 }
}

@yoghurt92 · 24.03.2013, 20:58

евг, ответь мне что это такое

Сообщение от евг

los *r;

? Если это голова списка, тогда понятно почему не работает.

@евг · 24.03.2013, 20:59 **[ТС]**

ну да подразумевалось что голова.а что должно быть?

@yoghurt92 · 24.03.2013, 21:01

евг, а чем она у вас инициализирована? вы же заново ее объявляете...

Сообщение от евг

void los::input()
{los *r

вот из той функции нужно передавать голову в delete.

@евг · 24.03.2013, 21:04 **[ТС]**

да.....а каким образом?

@yoghurt92 · 24.03.2013, 21:05

евг, лучше сделать его в классе как приват, и можно тогда его использовать не объявляя в методах класса.

@евг · 24.03.2013, 21:08 **[ТС]**

C++

#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;
los *r:

@yoghurt92 · 24.03.2013, 21:11

евг, да

@евг · 24.03.2013, 21:15 **[ТС]**

Вы знаете,а удаление по ключу разве не подразумевает собой ввод ключа сначала?

@yoghurt92 381 / 352 / 113 Регистрация: 17.05.2012 Сообщений: 1,049
	24.03.2013, 19:42	25
	евг, покажите мне неработающую функцию и как вы описали get. 0

@евг 0 / 0 / 2 Регистрация: 23.10.2011 Сообщений: 154
	24.03.2013, 20:59 [ТС]	34
	ну да подразумевалось что голова.а что должно быть? 0

@yoghurt92 381 / 352 / 113 Регистрация: 17.05.2012 Сообщений: 1,049
	24.03.2013, 21:01	35
	евг, а чем она у вас инициализирована? вы же заново ее объявляете... Сообщение от евг void los::input() {los *r вот из той функции нужно передавать голову в delete. 0

@yoghurt92 381 / 352 / 113 Регистрация: 17.05.2012 Сообщений: 1,049
	24.03.2013, 21:05	37
	евг, лучше сделать его в классе как приват, и можно тогда его использовать не объявляя в методах класса. 0

@yoghurt92 381 / 352 / 113 Регистрация: 17.05.2012 Сообщений: 1,049
	24.03.2013, 21:11	39
	евг, да 0

@yoghurt92 381 / 352 / 113 Регистрация: 17.05.2012 Сообщений: 1,049
	24.03.2013, 19:24	21
	евг, покажи сначала как ты делаешь класса. 0

@yoghurt92 381 / 352 / 113 Регистрация: 17.05.2012 Сообщений: 1,049
	24.03.2013, 19:33	23
	евг, ты меня запутал, что не так? 0

@евг 0 / 0 / 2 Регистрация: 23.10.2011 Сообщений: 154
	24.03.2013, 19:36 [ТС]	24
	не могу сделать удаление.Ваша первая процедура с удалением последней строчки работает.я ее переделал под борланд.удаление по ключу не могу сделать из-за метода getNumber.то что я скидывал выше,это удаление из моего проекта по лдс. 0

@евг 0 / 0 / 2 Регистрация: 23.10.2011 Сообщений: 154
	24.03.2013, 20:05 [ТС]	30
	эта штука заработала.но все равно удаление ничего не показывает.оно тупо виснет=( 0

@yoghurt92 381 / 352 / 113 Регистрация: 17.05.2012 Сообщений: 1,049
	24.03.2013, 20:08	31
	евг, ну скорее всего оно зацикливается, значит куда-то не туда переправляешь указатель... сейчас покажи что у тебя в функции удаления. 0

@yoghurt92 381 / 352 / 113 Регистрация: 17.05.2012 Сообщений: 1,049
	24.03.2013, 20:58	33
	евг, ответь мне что это такое Сообщение от евг los *r; ? Если это голова списка, тогда понятно почему не работает. 0

@евг 0 / 0 / 2 Регистрация: 23.10.2011 Сообщений: 154
	24.03.2013, 21:04 [ТС]	36
	да.....а каким образом? 0

@евг 0 / 0 / 2 Регистрация: 23.10.2011 Сообщений: 154
	24.03.2013, 21:15 [ТС]	40
	Вы знаете,а удаление по ключу разве не подразумевает собой ввод ключа сначала? 0