From daae42bfd8229273c3c239262a1efabea06c8120 Mon Sep 17 00:00:00 2001 From: dzruyk Date: Sat, 22 Apr 2023 02:24:04 +0300 Subject: [PATCH] =?UTF-8?q?=D1=84=D0=BE=D1=80=D0=BC=D0=B0=D1=82=D0=B8?= =?UTF-8?q?=D1=80=D0=BE=D0=B2=D0=B0=D0=BD=D0=B8=D0=B5=20=D1=80=D0=B8=D0=B4?= =?UTF-8?q?=D0=BC=D0=B8=D1=85=D0=B8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 25 ++++++++++++++----------- 1 file changed, 14 insertions(+), 11 deletions(-) diff --git a/README.md b/README.md index 9e49e61..c032ae4 100644 --- a/README.md +++ b/README.md @@ -3,7 +3,7 @@ * Склонировать репозиторий https://timp.pw/121/lab6_list.git В этом задании необходимо дописать функции для работы с двусвязным списком. - Двусвязный список -- структура данных, которая имеет вид + Двусвязный список -- структура данных, которая имеет вид: ```c struct list_node { @@ -12,19 +12,17 @@ struct list_node { } ``` Где поля **next** и **prev** указывают на следующий и предыдущий элементы списка. -При этом если предыдущего или следующего элемента списка не существует, указатель должен быть равен **NULL** +При этом если предыдущего или следующего элемента списка не существует, указатель должен быть равен **NULL**. -Описание структуры данных в файле list.h +Описание структуры данных в файле `list.h` - Вам необходимо реализовать некоторые функции в файле ./list.c - и пройти тесты (описанные в ./list_test.c). - - Команда для сборки проекта -- make - Команда для запуска тестов -- make test + Вам необходимо реализовать некоторые функции в файле `./list.c` + и пройти тесты (описанные в `./list_test.c`). * Необходимо реализовать следующие функции(короткое описание функций можно - подсмотреть в list.h): + подсмотреть в `list.h`): +``` list_clear list_push_front list_len @@ -40,13 +38,18 @@ struct list_node { Эту функцию проверяет тест test_list_remove list_reverse Эту функцию проверяет тест test_list_reverse +``` +## Дополнительная информация + +* Команда для сборки проекта -- **make** +* Команда для запуска тестов -- **make test** Для работы вам могут понадобится следующие библиотечные функции: -* malloc(size_t size) -- функция, динамически выделяющая size байт и возвращающая +* `malloc(size_t size)` -- функция, динамически выделяющая size байт и возвращающая указатель на выделенный кусок -* realloc(void *ptr, size_t size) -- функция изменяющая размер выделенного куска памяти +* `realloc(void *ptr, size_t size)` -- функция изменяющая размер выделенного куска памяти на вход принимает указатель на предыдущий выделенный кусок. возвращает укзаатель на заново выделенную память. Все предыдущие данные в ptr остаются без изменений