Suppose that f is a function with a prototype like this:
void head_ptr);
// precondition: head_ptr is a head pointer for a linked list.
// postcondition: the function f has done some computation with
// the linked list, but the list itself is unchanged.
what is the best data type for head_ptr in this function?
a. node
b. const node
c. node*
d. const node*

C. node*.

Explanation:

A linked list is a linear data structure where which contains elements stored at non contiguous memory location.They are linked to each other.Every node in a linked list is a pointer.Node consists of a data element and a pointer of node type which contains the address of the next node.

So to connect all the nodes we need the node to be a pointer.That's how we can connect them by address.