2 / 2 / 0
Регистрация: 16.09.2010
Сообщений: 71
|
|
1 | |
Динамическая структура данных20.05.2011, 00:35. Показов 2076. Ответов 15
Метки нет (Все метки)
Есть динамическая структура
Код
struct comp { char num[10]; comp* next; //Ссылка на следущий элемент списка }; struct dyn_list { comp* head; // Первый элемент списка comp* tail; // Последний элемент списка }; Код
comp* search(dyn_list l, char *n) { while (l.head != NULL) { if (!strcmp(l.head->num,n)) return l.head; l.head = l.head->next; } return l.head; } Код
int main() { char* buf_num = new char[10]; // Динамический список dyn_list vars; ifstream* inp = new ifstream("1.txt"); // считали в vars constr_list(vars); while (!inp->eof()) { inp->getline(buf_num, 10, ' '); comp_in(vars, buf_num); } inp->close(); // теперь ищем параметр со значением 111 comp* p = new comp(); p = search(vars, "111"); if (p) { а именно подскажите как этот вывод описать в отдельной функции
0
|
20.05.2011, 00:35 | |
Ответы с готовыми решениями:
15
Динамическая структура данных Динамическая структура данных в С++ Динамическая структура данных С++ Динамическая структура данных |
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,679
|
||||||
20.05.2011, 01:27 | 2 | |||||
1
|
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
|
||||||
20.05.2011, 11:01 | 3 | |||||
нужно создать указатель, присвоить ему значение из l.head, а потом перемещать его иначе поиск меняет список
0
|
2 / 2 / 0
Регистрация: 16.09.2010
Сообщений: 71
|
|
20.05.2011, 17:51 [ТС] | 4 |
Код
comp* search(dyn_list l, char *n) { comp* w = new comp(); while (l.head != NULL) { if (!strcmp(l.head->num,n)) return l.head; w=l.head; w=w->next; } return l.head; }
0
|
3 / 3 / 1
Регистрация: 30.04.2011
Сообщений: 51
|
||||||
20.05.2011, 18:05 | 5 | |||||
Могу ошибаться, но помоему,
0
|
2 / 2 / 0
Регистрация: 16.09.2010
Сообщений: 71
|
|
20.05.2011, 19:03 [ТС] | 6 |
0
|
3 / 3 / 1
Регистрация: 30.04.2011
Сообщений: 51
|
||||||
20.05.2011, 21:17 | 7 | |||||
0
|
2 / 2 / 0
Регистрация: 16.09.2010
Сообщений: 71
|
||||||
20.05.2011, 21:24 [ТС] | 8 | |||||
w описана как
[BCC32 Error] File1.cpp(62): E2034 Cannot convert 'comp *' to 'comp'
0
|
3 / 3 / 1
Регистрация: 30.04.2011
Сообщений: 51
|
|
20.05.2011, 23:07 | 9 |
удалил пост
0
|
3 / 3 / 1
Регистрация: 30.04.2011
Сообщений: 51
|
||||||
21.05.2011, 14:39 | 11 | |||||
Нет, точно не так, потому что, *w имеет тип структуры comp, а l.head тип структуры dyn_list, и присвоить *w любое значение типа dyn_list нельзя. *w может принять значения только типа comp.
Попробуй так:
0
|
2 / 2 / 0
Регистрация: 16.09.2010
Сообщений: 71
|
||||||
21.05.2011, 15:35 [ТС] | 12 | |||||
записал так, все отлично работает
0
|
3 / 3 / 1
Регистрация: 30.04.2011
Сообщений: 51
|
|||||||||||
21.05.2011, 15:49 | 13 | ||||||||||
---------------------------------------------------------------------------------
Нет, точно не так, потому что, *w имеет тип структуры comp, а l.head тип структуры dyn_list, и присвоить *w любое значение типа dyn_list нельзя. *w может принять значения только типа comp. Попробуй так:
------------------------------------------------------------- Посмотри как я нахожу первый элимент массива num[10] структуры comp, с помошью l.head структуры dyn_list, может поможет.
0
|
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
|
|||||||||||
22.05.2011, 02:44 | 14 | ||||||||||
Сообщение от fen1ksss
Добавлено через 2 минуты
Сообщение от vlad_ltd
прочитай объявление структуры dyn_list
0
|
2 / 2 / 0
Регистрация: 16.09.2010
Сообщений: 71
|
|
22.05.2011, 15:11 [ТС] | 15 |
0
|
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
|
|
23.05.2011, 02:32 | 16 |
не нужно выделять память
указатель - это переменная, хранящая адрес в данном случае адрес будет меняться в ней, а не в l.head следовательно, после вызова функции список останется в первоначальном виде
1
|
23.05.2011, 02:32 | |
23.05.2011, 02:32 | |
Помогаю со студенческими работами здесь
16
Динамическая структура данных (Стек) Динамическая структура данных Очередь Динамическая структура данных. Что это? некорректно работает динамическая структура данных с++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |