In C programming write this function for an algorithm that will search a doubly-linked sorted linked list (with head and tail pointers) containing a person's name, address, city, and province. The list is sorted on the city field. The algorithm must find all matches for a city provided by the user. It must not be inefficient.

No main function needed Just the function above