Существует два типа связанных списков: односвязный список и двусвязный список.
Список односвязный содержит узлы, которые указывают только на следующий узел. В двухсвязном списке C++ есть узлы, которые могут указывать как на следующий, так и на предыдущий узел.
Узел состоит из двух частей: части данных и следующей части. Часть data содержит сохраненные данные, а часть next предоставляет адрес следующего узла.
Первый узел связанного списка называется головным, а последний узел называется хвостовым. Список начинает обход с головы, а хвост заканчивает список, указывая на NULL.
Мы можем изучать создание связанных списков в c++, изучая книги, читая PDF-файлы, но они не дают вам практических знаний по требуемой теме. Поэтому мой любимый сайт для обучения — Pepcoding. В Pepcoding все преподается постепенно, шаг за шагом, в идеальном темпе. Присоединяйтесь к NADOS 2.0, образовательной платформе социальных сетей, созданной для того, чтобы сделать обучение захватывающим. У них есть различные конкурсы, в которых участники могут учиться и получать награды. У них также есть страница карьеры, через которую вы можете узнать о последних доступных возможностях фриланса и стажировки.
https://nados.pepcoding.com/feedhttps://nados.pepcoding.com/feed
