the head node should hold the smallest integer in the list

Objective: – Use fundamental data structures such as stacks, queues, linked-lists, and trees to…