Двойной указатель - Правильно выполнить присваивание - C (СИ)
Формулировка задачи:
Ребят, помогите правильно выполнить присваивание
int pop(struct stack **st) {
struct stack *temp = *st;
*st = *st->next; //ошибка
free(temp);
}Решение задачи: «Двойной указатель - Правильно выполнить присваивание»
textual
Листинг программы
#include <stdio.h>
#include <stdlib.h>
struct stack
{
struct stack *next;
};
void pop(struct stack **top)
{
struct stack *temp = *top;
printf("pop from the top: %p\n", temp);
*top = (*top)->next;
free(temp);
}
int main(void)
{
struct stack *top = malloc(sizeof *top);
top->next = NULL;
printf("top of the stack: %p\n", top);
pop(&top);
exit(0);
}
Объяснение кода листинга программы
В данном коде представлен простейший вариант двусвязного списка, реализуемого с помощью структур и динамической памяти в языке C.
- #include
— подключаем стандартную библиотеку для работы с консолью (отвечает за ввод/вывод данных). - #include
— подключаем стандартную библиотеку для работы с памятью (отвечает за выделение и освобождение памяти). - struct stack — объявляем структуру данных, которая будет представлять элемент списка. В данном случае, в структуре будет храниться только указатель на следующий элемент списка.
- void pop(struct stack top)** — объявляем функцию, которая будет удалять (освобождать память) элемент списка, на который указывает указатель top.
- int main(void) — объявляем основную функцию программы, которая будет выполнять основные действия программы.
- struct stack top = malloc(sizeof top) — выделяем память под структуру stack (размер структуры равен размеру указателя, так как внутри структуры указан только указатель).
- top->next = NULL; — инициализируем указатель next (указатель на следующий элемент списка) с значением NULL (этот элемент еще не определен).
- printf(
top of the stack: %p\n, top); — выводим адрес (как значение указателя) вершины списка. - pop(&top) — вызываем функцию pop, передавая ей указатель на вершину списка.
- exit(0) — завершаем работу программы. Данный код создаёт список из одного элемента, выводит его вершину, затем удаляет эту вершину и завершает работу программы.