До сих пор в структуре данных я изучал список с использованием массивов и связанный список (одиночный, двойной и круговой) с использованием указателя. Следующее в схеме — линейный и бинарный поиск. Я нашел примеры линейного поиска по списку и связному списку. для бинарного поиска я нашел пример в списке с использованием массива, но нет примера для связанного списка (одинарного, двойного и циклического).
1) Я хочу знать, что бинарный поиск не может применяться к любому типу связанного списка?
2) Также в линейном поиске односвязного списка я видел этот код
if (ptr->data = = SearchElement){ indexPtr = ptr; return indexPtr;}
В этом случае, когда он найдет элемент, он вернет адрес указателя, правильно ли это? не было инициализации indexPtr, поэтому я предположил, что это также указатель типа узла.
Источник: