Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.93
евг
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 154
23.03.2013, 18:34     Линейный список. Картотека #1
Картотека:
Адрес
Номер
Тип

Для представления картотеки в ОП ПЭВМ воспользоваться структурой данных – ЛОС (линейный однонапр список). В программе предусмотреть:
- поиск элемента ЛоС по ключу;
- вставку элемента в ЛоС;
- удаление элемента из ЛоС;
- вывод картотеки на принтер.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
#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 магазинов выводится только первый .Помогите пожалкйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.03.2013, 18:34     Линейный список. Картотека
Посмотрите здесь:

C++ Линейный список
C++ Линейный список.
C++ Линейный список
C++ [C++] Линейный список
Линейный список C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
23.03.2013, 20:32     Линейный список. Картотека #2
евг, оформите нормально, читать невозможно!
евг
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 154
23.03.2013, 20:33  [ТС]     Линейный список. Картотека #3
а что именно?
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
23.03.2013, 20:34     Линейный список. Картотека #4
евг, да все, читать невозможно... лучше тогда покажите те части, которые не работают...
евг
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 154
23.03.2013, 20:38  [ТС]     Линейный список. Картотека #5
Неправильно работает вывод
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void los::output()
{clrscr();
los *r;
r=p;
cout<<"\n"<<"ЪДДДДДВДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДДї";
cout<<"\n"<<"і"<<setw(5)<<"Key"<<"і"<<setw(10)<<"Numb"<<"і"<<setw(10)<<"Adres"<<"і"<<setw(10)<<"Tip"<<"і";
cout<<"\n"<<"ГДДДДДЕДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДДґ";
while(r!=NULL)
{cout<<"\n"<<"і"<<setw(5)<<r->b<<"і"<<setw(10)<<r->numb<<"і"<<setw(10)<<r->adres<<"і"<<setw(10)<<r->tip<<"і";
r=r->next;}
cout<<"\n"<<"АДДДДДБДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДДЩ";
getch();
}
не работает добавление и удаление.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
void los::del()
{clrscr();
 los *r;
 los *ptr;
 int key;
 cout<<"\n Vvedite kluch elementa dlya udaleniya: ";
 cin>>key;
 r = p;
 while(r != NULL && r->b != key)
  r = r->next;
 if(r->b == key)
  {if( r->next != NULL)
   {ptr = r->next;
    delete(r);
    r = ptr;}
  else
    {if(r->prev == NULL)
     {p = p->next;
      delete(r);
      r = p;
      }
     
       
     }
   }
getch();
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
void los::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();
}
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
23.03.2013, 20:43     Линейный список. Картотека #6
евг, так, давайте с выводом разбираться, что именно в выводе не так?
евг
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 154
23.03.2013, 20:45  [ТС]     Линейный список. Картотека #7
я забиваю 3 магазина.выводит только первый.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
23.03.2013, 20:48     Линейный список. Картотека #8
евг, ну если выводится первый, значит он не указывает на следующий... добавляете через
C++
1
void los::add()
?
евг
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 154
23.03.2013, 20:54  [ТС]     Линейный список. Картотека #9
нене это вставку элемента в ЛоС
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
23.03.2013, 21:07     Линейный список. Картотека #10
евг, у вас не правильно написана функция input, вы должны каждый раз выделять память под новый указатель, и прежний должен указывать на последующий...
myxasa
14 / 14 / 1
Регистрация: 31.05.2012
Сообщений: 210
Записей в блоге: 2
23.03.2013, 21:09     Линейный список. Картотека #11
некачественный код... подумайте о людях, которые будут сопровождать ваши коды...

кривое форматирование, ни одного комментария...
евг
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 154
23.03.2013, 21:24  [ТС]     Линейный список. Картотека #12
а как это выглядит(я про распределение памяти)
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
23.03.2013, 23:10     Линейный список. Картотека #13
евг, вот вырвал кусок из очереди с приоритетами на основе двусвязного списка...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
void add(const int value, const int _prior)             
        {                                                   
            Queue *Ptr = new Queue;
            Ptr -> data = value;
            Ptr -> prioritet = _prior;
 
            if(Head == NULL)
            {
                Head = Tail = Ptr;
                Ptr -> pred = NULL;
                Ptr -> next = NULL;
            }
            else
            {
                Queue *tmp = Tail;
                Queue *cur = NULL;
 
                if(Head != Tail)
                {
                    while((tmp != NULL) && (Ptr -> prioritet > tmp -> prioritet))
                    {
                        cur = tmp;
                        tmp = tmp -> pred;
                    }
 
                    if(tmp == NULL)
                    {
                        Ptr -> next = Head;
                        Ptr -> pred = NULL;
                        Head -> pred = Ptr;
                        Head = Ptr;
                    }
                    else
                    {
                        tmp -> next = Ptr;
                        Ptr -> pred = tmp;
                        Ptr -> next = cur;
                    }
                }
                else
                {
                    if(Head -> prioritet < Ptr -> prioritet)
                    {
                        Head -> pred = Ptr;
                        Ptr -> next = Head;
                        Ptr -> pred = NULL;
                        Head = Ptr;
                    }
                    else
                    {
                        Tail -> next = Ptr;
                        Ptr -> pred = Head;
                        Ptr -> next = NULL;
                        Tail = Ptr;
                    }
                }
            }
        }
Добавлено через 1 час 39 минут
евг, ну вот что-то вроде такого должно быть, заметь, и читать приятно и понятно

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
// obr.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <locale>               //для работы с юникод 
#include <string>
using namespace std;
 
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 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, pos_el, 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;
        }
    }while(choice != 4);
 
    wcout << L"Конец работы со списком!\n";
}
 
void instructions()
{
    wcout << L"Выберите:\n" <<
        L"1 - Добавить в список\n" <<
        L"2 - Удалить из списка\n" <<
        L"3 - Поиск по номеру\n" <<
        L"4 - Завершить обработку списка\n";
}
евг
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 154
24.03.2013, 13:21  [ТС]     Линейный список. Картотека #14
спасибо!

Добавлено через 11 часов 45 минут
как я понял это у Вас удавление с конца.а как удалять по ключу элемента.Я ввел удаление по 3 ключу,например,он мне должен удалить 3
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
24.03.2013, 14:15     Линейный список. Картотека #15
евг, в задание не было удаления по ключу, это нужно писать новую функцию

Добавлено через 23 минуты
евг, вот тут и с удалением по ключу

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
// obr.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <locale>               //для работы с юникод 
#include <string>
using namespace std;
 
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;                    //удаляем голову
                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";
                else
                {
                    temp -> next = current -> next;     //предыдущ указывает на эл-т
                                                        //после удаляемого
                    delete current;                     //удаляем нужный
                }
 
            }
 
        }
 
        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);
                Univers.showItem();
                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";
}
евг
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 154
24.03.2013, 19:03  [ТС]     Линейный список. Картотека #16
огромное спасибо!

Добавлено через 4 часа 46 минут
а как реализовать процедуру getNumber() в классе?
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
24.03.2013, 19:10     Линейный список. Картотека #17
евг, да так же она и будет выглядеть, обычно get-функции делают как методы классов
евг
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 154
24.03.2013, 19:11  [ТС]     Линейный список. Картотека #18
просто мне эту лабуду мне надо делать в Borland 3.1 так он ругается на этот метод
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
24.03.2013, 19:16     Линейный список. Картотека #19
евг, странно, я с борландом не работал... но вообще он не должен ругаться, а что пишет?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.03.2013, 19:21     Линейный список. Картотека
Еще ссылки по теме:

Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке C++
Линейный список C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
евг
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 154
24.03.2013, 19:21  [ТС]     Линейный список. Картотека #20
ну пишет что не может определить процедуру в классе.

Добавлено через 1 минуту
а можно каким-то другим способом сделать удаление.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
void lds::del()
{clrscr();
lds *r;lds *ptr;
int key;
cout<<"\n Vvedite kluch elementa dlya udaleniya";
cin>>key;
r=p;
while(r!=NULL&&r->b!=key)
r=r->next;
if(r->b==key)
{if(r->prev!=NULL&&r->next!=NULL) //Проверка что элемент не первый и не последний
{ptr=r->next;
r->prev->next = r->next;          //удаляем информацию предыдущего о текущем, заменой на инфу о следующем
r->next->prev = r->prev;          //следующего о текущем заменой на предыдущий
delete(r);                        //удаляем текущий
r=ptr;}
else
    {if(r->prev==NULL)            //проверка на первый элемент
       {p=p->next;                //меняем наш P на следующий
    delete(r);                //удаляем текущий элемент
    p->prev=NULL;             //удаляем инфу о предыдущем элементе(из следующего)
    r=p;                      //меняем текущий на следующий
       }
     else
    {r->prev->next=NULL;      //удаляем инфу предыдущего элемента о его следущем(о текущем)
     delete(r);               //удаляем текущий элемент
     r=p;
    }
    }
ну вот это например удаление в лдс.ну тут понятно-здесь есть следующий и предыдущий.а как это сделать в ЛОСе?
Yandex
Объявления
24.03.2013, 19:21     Линейный список. Картотека
Ответ Создать тему
Опции темы

Текущее время: 12:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru