Связанные списки (упрощенная версия)
Завершено
3
08.10.2022, 03:41
13.10.2022, 17:20
Реализовать модуль работы с односвязными списками.
У каждого элемента списка есть 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() покрыть тестами все функции модуля.