Односвязный список на основе указателей

Так как список изначально создается пустым, указатели должны быть инициализированы константой NULL.Абстрактный список можно реализовать в виде массива - на первый взгляд, очевидный шаг.Принцип реализации списка, не использующего сдиг элементов, основан на косвенной адресации.Следует отметить, что указатели в С++ должны быть инициализированы.Процесс связываения узлов отличается в зависимости от того, пуст ли список или нет.Для этой цели, кроме указателя на удаляемый узел, необходим указатель на предыдущий узел.Обход списка совершается как раз для получения такого указателя.Тактов. Основные алгоритмы поиска и сортировки подробно рассмотрены в [3, 4, 5] .Предусловия: список существует, указанный элемент существует.Добавление элемента в неупорядоченный список.