Лабораторная работа №2: Односвязный список на C++

Проект посвящён реализации односвязного списка на языке C++ на базе пользовательской структуры Tovar.

Описание проекта

В лабораторной работе реализован односвязный список товаров. Каждый элемент списка содержит название товара, количество, цену и указатель на следующий элемент. Программа демонстрирует базовые операции над динамической структурой данных.

Цель работы

Цель работы - освоить построение односвязного списка и выполнение типовых операций над ним средствами языка C++.

Реализованные возможности

Структура данных

Используется структура Tovar с полями name, amount, price и next.

Операции со списком

Реализованы добавление в начало, добавление в конец, вставка до и после заданного элемента, удаление и вывод списка.

Работа с памятью

Узлы создаются динамически, а функция очистки списка освобождает выделенную память.

Основные функции

add_first - добавление элемента в начало списка;
add_last - добавление элемента в конец списка;
add_after - вставка элемента после заданного узла;
add_before - вставка элемента перед заданным узлом;
delnode - удаление элемента по имени;
printlist - вывод списка;
clearlist - очистка динамической памяти.

Материалы проекта

Отчёт DOCX Код C++

Итог

В результате работы была разработана программа на C++, демонстрирующая работу со структурами, указателями, динамической памятью и базовыми операциями над односвязным списком.