[Серия алгоритмов Dachang] Связанный список, фактическая боевая глава, основанная на кодировании связанного списка для реализации системы управления информацией о курсе

- Проблемы, оставшиеся от таблицы последовательности

• Ранее мы использовали последовательную таблицу, реализованную последовательной структурой хранения.Хотя запрос очень быстрый, есть и некоторые проблемы.
• Вопрос 1 : При добавлении или удалении элементов: это хлопотно, и вам нужно переместить большое количество элементов, чтобы удалить или добавить данные.
• Проблема 2 : Скорость поиска высокая, но скорость вставки низкая.

- связанный список

• Данные в связанном списке представлены узлами.Каждый узел состоит из: элемента + указателя.Элемент представляет собой единицу хранения в хранилище данных, а указатель представляет собой адресные данные, используемые для подключения каждого узла. Этот линейный список, представленный последовательностью узлов, называется односвязным списком.
• Односвязный список представляет собой цепную структуру хранения. Физическая единица хранения является прерывистой и непоследовательной.
  • Поле данных в узле используется для хранения элементов данных
  • Указатель используется для указания на следующий узел с той же структурой
  • Поскольку существует только один узел-указатель, он называется односвязным списком.