(b) Please use C code (ANSI C) to implement corresponding functions for inserting node at the head of linked list(4%) and doubly linked list(5%).

(a) It is common to implement the DFS algorithm with a Stack. However, the stack may be used differently in different implementations. You are tasked to implement the DFS algorithm for any given graphs. Explain how you are going to use the stack in your implementation.(7%)