Linked list: Difference between revisions

 

===Speeding up search===

 

Finding a specific element in a linked list, even if it is sorted, normally requires O(''n'') time ([[linear search]]). This is one of the primary disadvantages of linked lists over other data structures. In addition to the variants discussed above, below are two simple ways to improve search time.