Зачем нужна функция list_for_each_safe() для удаления узлов в связном списке ядра?

Я учусь использовать 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 помогает в удалении?

Спасибо за любую помощь!

12
задан Eldar Abusalimov 9 February 2012 в 10:18
поделиться