Если вы здесь ищете реализацию связанного списка на C++, я предполагаю, что вы уже концептуально понимаете, как работает связанный список. Если нет, то это видео на YouTube довольно хорошо объясняет это.

Поговорим о его реализации. Предварительные условия для понимания приведенного ниже кода:

  1. Шаблоны классов (и шаблоны функций): https://www.youtube.com/watch?v=CWj7lLY2GLA
  2. Указатели в C++: https://www.youtube.com/watch?v=zuegQmMdy8M
  3. Базовое понимание С++

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

Реализация

Чтобы все было просто, я реализовал только четыре метода в нашем связанном списке.

  1. Добавить узел (в начало списка)
  2. Распечатать весь список (с начала)
  3. Удалить узел по заданному индексу
  4. Обновить значение узла

Объявление класса

Реализация класса

Тестирование (основная функция)

Код

Я оставлю полную реализацию в моем GitHub, не стесняйтесь комментировать или предлагать изменения, если вы видите что-то не так :)