Связанные записи Опции

[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]

1. Можно ли сохранять указатели p в самом списке.

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

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

Можно завести тестовые обертки для malloc() и free().

[jcxz]

А какой смысл изобретать свой велосипед? Чем не устраивают стандартные функции работы с кучей?

[psL]

например, здесь
Односвязные списки