Если вы здесь ищете реализацию связанного списка на C++, я предполагаю, что вы уже концептуально понимаете, как работает связанный список. Если нет, то это видео на YouTube довольно хорошо объясняет это.
Поговорим о его реализации. Предварительные условия для понимания приведенного ниже кода:
- Шаблоны классов (и шаблоны функций): https://www.youtube.com/watch?v=CWj7lLY2GLA
- Указатели в C++: https://www.youtube.com/watch?v=zuegQmMdy8M
- Базовое понимание С++
Поскольку в этой реализации мы использовали шаблоны классов (поверьте, изучить шаблоны классов несложно), наша реализация будет работать для любого типа данных.
Реализация
Чтобы все было просто, я реализовал только четыре метода в нашем связанном списке.
- Добавить узел (в начало списка)
- Распечатать весь список (с начала)
- Удалить узел по заданному индексу
- Обновить значение узла
Объявление класса
Реализация класса
Тестирование (основная функция)
Код
Я оставлю полную реализацию в моем GitHub, не стесняйтесь комментировать или предлагать изменения, если вы видите что-то не так :)