In a linked list how can I search for data

Question

In a linked list how can I search for data?

Answer 1

Unfortunately, the only way to search a linked list is with a linear search, since the only way a linked list's members can be accessed is sequentially. Sometimes it is quicker to take the data from a linked list and store it in a dissimilar data structure so that searches can be more efficient.