Иллюстрированный самоучитель по практике программирования

Списки

Не каждую операцию над списками удобно выполнять таким образом. Например, при удалении списка надо действовать более аккуратно:

Иллюстрированный самоучитель по практике программирования › Алгоритмы и структуры данных › Списки

Память нельзя использовать после того, как мы ее освободили, поэтому до освобождения элемента, на который указывает listp, указатель listp › next нужно сохранить в локальной переменной next. Если бы цикл, как и раньше, выглядел так:

? for (; listp!= NULL; listp = listp › next)?
free(listp);

То значение listp › next могло быть затерто вызовом free и код бы не работал.

Заметьте, что функция freeall не освобождает память, выделенную под строку listp › name. Это подразумевает, что поле name каждого элемента типа Nameval было освобождено где-то еще либо память под него не была выделена. Чтобы обеспечить корректное выделение памяти под элементы и ее освобождение, нужно согласование работы newitem и fгее-all; это некий компромисс между гарантиями того, что память будет освобождена, и того, что ничего лишнего освобождено не будет. Именно здесь при неграмотной реализации часто возникают ошибки. В других языках, включая Java, данную проблему за вас решает сборка мусора. К теме управления ресурсами мы еще вернемся в главе 4.

Удаление одного элемента из списка – более сложный процесс, чем добавление:

Иллюстрированный самоучитель по практике программирования › Алгоритмы и структуры данных › Списки

Иллюстрированный самоучитель по практике программирования › Алгоритмы и структуры данных › Списки

Если Вы заметили ошибку, выделите, пожалуйста, необходимый текст и нажмите CTRL + Enter, чтобы сообщить об этом редактору.