Describe the searching process of a singly linked list. Explain the search operation of a linked list of integers and float numbers. What is a sparse table, and when is it used?

Include following items in your answer:

Explain the searching operation of a singly linked list, and the reason for using Boolean method.

Explain the search operation of a linked list of integers and float numbers.

Discuss a sparse table and its use.