How do you search for a target key in a linked list?

Question

Guys can someone help me by describing the skip-list and why someone should use it over BST.

Answer 1

To find the target key in a linked list

You have to apply sequential search. Each node is traversed and compared with the target key, and if it is different, then it follows the link to the next node. This traversal continues until either the target key is found or if the last node is reached