Я изучаю, как использовать API связанных списков ядра из list.h.
Я узнал, что мне нужно использовать list_for_each_safe() при удалении узлов с помощью list_del() вместо использования list_for_each().
Код для list_for_each_safe():
#define list_for_each_safe(pos, n, head) \
for (pos = (head)->next, n = pos->next; pos != (head); \
pos = n, n = pos->next)
Код для list_for_each():
for (pos = (head)->next; pos != (head); pos = pos->next)
Я заметил, что они оба очень похожи, за исключением того, что версия _safe использует дополнительный аргумент для использования в качестве «временного хранилища» (указан здесь, list.h).
Я понимаю, когда правильно применять функцию, _safe версия для удаления, обычная версия для доступа, но мне любопытно, как дополнительный аргумент сделал ее «безопасной»?
Рассмотрим следующее, где я удаляю каждый узел в связанном списке, используя list_for_each_safe():
struct kool_list{
int to;
struct list_head list;
int from;
};
struct kool_list *tmp;
struct list_head *pos, *q;
struct kool_list mylist;
list_for_each_safe(pos, q, &mylist.list){
tmp= list_entry(pos, struct kool_list, list);
printf("freeing item to= %d from= %d\n", tmp->to, tmp->from);
list_del(pos);
free(tmp);
}
Как предоставление q помогает в удалении?
Спасибо за любую помощь!
