Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Связанные записи
Форум разработчиков электроники ELECTRONIX.ru > Сайт и форум > В помощь начинающему > Программирование
mihalevski
Кто может объяснить или дать ссылку на доступно изложенный материял.

Программа на Си должна иметь три типа функций.
1. F1( ) – выделение динамической памяти при помощи функции malloc().
При этом участки динамической памяти образуют связанный список, где один участок указывает местонахождение следующего участка.
2. F2( ) – функции использующие указанный список для хранения данных.
3. F3( ) – освобождение произвольных участков динамической памяти связанного списка при помощи функции free().

Реализация F1() и F2() в общем понятна. Однако реализация F3() вызывает затруднение, поскольку применяемая здесь функция free(p) должна использовать тот же указатель, что был использован в функции F1(): p = malloc() и который уничтожен при выходе их F1().

Вопрос
1. Можно ли сохранять указатели p в самом списке.
2. Как проверить в отладчике, что функция F3() (free(p)) сработала корректно.

aaarrr
Цитата(mihalevski @ May 9 2015, 13:17) *
1. Можно ли сохранять указатели p в самом списке.

Если это связный список, то указатели в нем содержатся по определению.

Цитата(mihalevski @ May 9 2015, 13:17) *
2. Как проверить в отладчике, что функция F3() (free(p)) сработала корректно.

Можно завести тестовые обертки для malloc() и free().
jcxz
А какой смысл изобретать свой велосипед? Чем не устраивают стандартные функции работы с кучей?
psL
например, здесь
Односвязные списки
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.