If I have a link list data structure - the fastest search algorithm will be linear search still? I thought about binary search, but can I use it with the link list data structure?
Usually binary search will jump index and I don't think it would works for link list
Also, what is the appropriate sort method I should use? Can I use quicksort?