Списки
Не каждую операцию над списками удобно выполнять таким образом. Например, при удалении списка надо действовать более аккуратно:
Память нельзя использовать после того, как мы ее освободили, поэтому до освобождения элемента, на который указывает 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.
Удаление одного элемента из списка – более сложный процесс, чем добавление:
