Студент

Корень Егор

Задача

Связанные списки (упрощенная версия)

Состояние

Завершено

Баллов

3

Назначено

08.10.2022, 03:39

Завершено

22.10.2022, 07:08

Реализовать модуль работы с односвязными списками. У каждого элемента списка есть 2 поля: data (любого типа, например, int) и next (указатель на следующий элемент списка) struct Cell
{
int data;
struct Cell* next;
};

Реализовать методы работы со списком:

Изолировать всю работу с выделением/освобождением памяти в методах
struct Cell* makeCell();
deleteCell(struct Cell);

Методы работы со списком:
insertCellAfter(struct Cell after, struct Cell* target); // вставить элемент в указанное место
cutCellAfter(struct Cell* after); // вырезать следующий элемент

Методы отображения списка:
printList(struct Cell* head)

В функции main() покрыть тестами все функции модуля.