Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82

Поиск в двусвязном списке

21.03.2016, 21:26. Показов 2257. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
[CPP]#include <iostream>
#include <fstream>
#include <cstring>
#include <windows.h>
 
 
using namespace std;
struct element{
    int id;
    char lastname[30];
    char name [30];
    char secondname [30];
    char adres [30];
    char phone [30];
    int numberofcard ;
    char diagnos[30];};
 
 
struct Patient{
    
    element tmp;
    Patient *next;
    Patient *prev;
};
 
 
 
 
Patient *find(Patient **head, Patient **tail);
 
void structFileWrite(Patient *head);
void addOnePatient(Patient **head, Patient **tail);
void addSeveralPatient(Patient **head, Patient **tail);
void readFile(Patient **head, Patient **tail);
 
void addPatients(Patient **head, Patient **tail);
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    Patient *head = NULL;
    Patient *tail = head;
 
 
 
    int menu =0;
    do {
        cout<<endl;
        cout<<"Меню:"<<endl;
        cout<<"1. Добавить нового пациента."<<endl;
        cout<<"2. Добавить определенное количество пациентов."<<endl;
        cout<<"3. Вывести на экран всех пациентов."<<endl;
        cout<<"4. Найти пациента по диагнозу."<<endl;
        cout<<"5. Найти пациента по остачи от деления номера карты на 7."<<endl;
        cout<<"6. Найти пациента по интервалу."<<endl;
        cout<<"7. Удалить пациента."<<endl;
        cout<<"0. Выход."<<endl;
 
        cin>>menu;
        switch (menu) {
            case 1:
               addOnePatient(&head, &tail);
 
                break;
            case 2:
                addSeveralPatient(&head,&tail);
 
                break;
            case 3:
                readFile(&head, &tail);
                break;
            case 4:
 
 
                find(&head, &tail);
                break;
           
        }
    }while (menu!=0);
 
 
    return 0;
}
 
Patient *find(Patient **head, Patient **tail){
    ifstream f("Patient.txt", ios_base::binary);
 
    element pat;
    while (f.read((char *)&pat, sizeof (element))) {
        Patient *temp = new Patient;
        temp->tmp=pat;
 
        cout<<"Введите диагноз"<<endl;
        char diag[50];
        cin>>diag;
 
        for (Patient *t=*head; t==*tail; t=t->next) {
 
 
            element pat=temp->tmp;
 
            if(strcmp(pat.diagnos, diag) == 0) {
 
                cout<<"Номер пациента: "<<pat.id<<endl
 
                <<"Фамилия: "<<pat.lastname<<endl
 
                <<"Имя: "<<pat.name<<endl
 
                <<"Отчество: "<<pat.secondname<<endl
 
                <<"Адрес: "<<pat.adres<<endl
 
                <<"Номер телефона: "<<pat.phone<<endl
 
                <<"Номер карты: "<<pat.numberofcard<<endl
 
                <<"Диагноз: "<<pat.diagnos<<endl;
break;
                }
            else temp=temp->next;
 
 
        }f.close(); }
 
}
 
 
void addSeveralPatient(Patient ** head, Patient **tail){
    int kol;
    cout << "Введите количество пациентов:" << endl;
    cin >> kol;
    element pat;
    for (int i = 0; i < kol; ++i) {
        addPatients(head, tail);
    }
}
 
void addOnePatient(Patient ** head, Patient **tail){
 
    addPatients(head, tail);
 
}
 
 
void addPatients(Patient **head, Patient **tail) {
    Patient *temp = new Patient;
 
    cout<<"Введите номер пациента: ";
 
    cin>>temp->tmp.id;
 
    cout<<"Введите фамилию пациента: ";
 
    cin>>temp->tmp.lastname;
 
    cout<<"Введите имя пациента: ";
 
    cin>>temp->tmp.name;
 
    cout<<"Введите отчество пациента: ";
 
    cin>>temp->tmp.secondname;
 
    cout<<"Введите адрес пациента: ";
 
    cin>>temp->tmp.adres;
 
    cout<<"Введите телефон пациента: ";
 
    cin>>temp->tmp.phone;
 
    cout<<"Введите номер карты пациента: ";
 
    cin>>temp->tmp.numberofcard;
 
    cout<<"Введите диагноз пациента: ";
 
    cin>>temp->tmp.diagnos;
 
    temp->next=NULL;
 
    if (*head){ (*tail)->next = temp;} else {  *head = temp; }
 
    *tail = temp;
    structFileWrite(*tail);
}
 
 
 
void structFileWrite(Patient *head){
 
    Patient *temp =head;
    ofstream file("Patient.txt", ios_base::app | ios_base::binary);
    while (temp!= NULL) {
        element pat=temp->tmp;
        file.write((char *)&pat, sizeof (element));
        temp = temp->next;
    }file.close();}
void readFile(Patient **head, Patient **tail) {
 
    ifstream f("Patient.txt", ios_base::binary);
 
    element pat;
    while (f.read((char *)&pat, sizeof (element))) {
        Patient *temp = new Patient;
        temp->tmp=pat;
 
 
 
        cout<<"Номер пациента: "<<pat.id<<endl
 
        <<"Фамилия: "<<pat.lastname<<endl
 
        <<"Имя: "<<pat.name<<endl
 
        <<"Отчество: "<<pat.secondname<<endl
 
        <<"Адрес: "<<pat.adres<<endl
 
        <<"Номер телефона: "<<pat.phone<<endl
 
        <<"Номер карты: "<<pat.numberofcard<<endl
 
        <<"Диагноз: "<<pat.diagnos<<endl;
 
        if (*head){  (*tail)->next = temp; } else { *head = temp;}
 
        *tail = temp; }f.close(); }
[/CPP]
Помогите реализовать поиск пациентов! Мой находит только первого, на всех остальных не работает. Не могу понять почему! Помогите пожалуйста!!
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
21.03.2016, 21:26
Ответы с готовыми решениями:

Поиск в двусвязном списке
Доброго времени суток. Помогите написать код, который ищет в двусвязном списке елемент по его значению. Тоесть идёт запрос в консоле...

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

Поиск элемента в двусвязном списке
Элемент двусвязного списка точка(x,y). Нужно написать функцию для нахождения максимально удаленной точки от центра координат. ...

4
Полярный
 Аватар для dimcoder
477 / 449 / 158
Регистрация: 11.09.2011
Сообщений: 1,156
21.03.2016, 21:43
После беглого скана кода.
C++
1
for (Patient *t=*head; t==*tail; t=t->next)
Может вы имели ввиду
C++
1
t!=*tail
?
0
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
21.03.2016, 21:45  [ТС]
так вообще не работает
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12937 / 6804 / 1821
Регистрация: 18.10.2014
Сообщений: 17,217
21.03.2016, 21:59
Цитата Сообщение от Desking Посмотреть сообщение
так вообще не работает
Во-первых, dimcoder сделал правильное замечание.

Во-вторых, у вас в вашем цикле for (Patient *t=*head; t==*tail; t=t->next) переменная t больше нигде внутри не используется вообще никак. Так что же это за поиск такой?
0
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
21.03.2016, 22:10  [ТС]
Помогите пожалуйста, куда ее нужно вставить?

Добавлено через 7 минут
Уже решил проблему спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.03.2016, 22:10
Помогаю со студенческими работами здесь

Поиск элемента в двусвязном списке
Подскажите пожалуйста. Нужно пройти по списку и найти слово по первой букве, запомнить адрес, и начиная от этого адреса пройтись влево и...

Бинарный поиск в двусвязном списке
Есть класс #ifndef STUDENT_H_INCLUDED #define STUDENT_H_INCLUDED #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;iterator&gt; ...

Как организовать поиск в двусвязном списке?
Есть класс двусвязный список где каждый элемент имеет большое количество полей (Имя, Фамилия, Отчество, номер телефона, дата рождения ) ,...

Реализовать поиск максимального элемента в двусвязном списке
Помогите пожалуйста доделать код. Вместо блока удаление нужен осуществить поиск максимального элемента :help: #include...

Сортировка в двусвязном списке
Здравствуйте! Есть класс List, в него вложен класс Node, в Node в качестве данных используется класс Circle Задание: Написать для...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru