реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> Связанные записи
mihalevski
сообщение May 9 2015, 10:17
Сообщение #1


Частый гость
**

Группа: Участник
Сообщений: 100
Регистрация: 20-05-10
Из: Omsk
Пользователь №: 57 391



Кто может объяснить или дать ссылку на доступно изложенный материял.

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

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

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

Go to the top of the page
 
+Quote Post
aaarrr
сообщение May 9 2015, 10:52
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 10 713
Регистрация: 11-12-04
Пользователь №: 1 448



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

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

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

Можно завести тестовые обертки для malloc() и free().
Go to the top of the page
 
+Quote Post
jcxz
сообщение May 9 2015, 11:11
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 5 228
Регистрация: 3-07-08
Из: Омск
Пользователь №: 38 713



А какой смысл изобретать свой велосипед? Чем не устраивают стандартные функции работы с кучей?
Go to the top of the page
 
+Quote Post
psL
сообщение May 9 2015, 11:43
Сообщение #4


Знающий
****

Группа: Свой
Сообщений: 526
Регистрация: 5-08-05
Пользователь №: 7 390



например, здесь
Односвязные списки
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 25th July 2025 - 00:52
Рейтинг@Mail.ru


Страница сгенерированна за 0.01347 секунд с 7
ELECTRONIX ©2004-2016