Никак не могу разобраться со списками в Си

@VolumeCore · Регистрация: 27.02.2020

Author24 — интернет-сервис помощи студентам

Всем привет, недавно столкнулся со списками и не понимаю несколько моментов. Вот пример функции, которую я не понимаю. Я нашёл её на сайте с теорией, насколько я понял она удаляет первый элемент списка. Вот что конкретно я не понял: зачем мы передаём указатель на указатель? Почему при инициализации новой структуры мы используем указатель? Что происходит, когда мы пишем prev = (*head)? Почему при инициализации prev мы присваиваем этой переменной NULL, а потом пишем free(prev) (если мы не выделяем динамическую память, то как туда запишется структуры head и зачем мы потом чистим память)?
Объясните, пожалуйста, буду очень благодарен.

C

typedef struct node {
    int data;
    struct node* next;
} node;
 
int pop(node** head) 
{
    node* prev = NULL;
    int val;
    if (head == NULL) {
        exit(-1);
    }
    prev = (*head);
    val = prev->data;
    (*head) = (*head)->next;
    free(prev);
    return val;
}

@~~Holiday13~~ · 27.02.2020, 17:49

head же меняется потому **, а то на что он указывал нужно удалить, чтоб не болталось в памяти

@~~Holiday13~~ Заблокирован
	27.02.2020, 17:49	2
	head же меняется потому **, а то на что он указывал нужно удалить, чтоб не болталось в памяти 0