Linkedlist dummy node?

Question

In my project, I cannot use a dummy node, but I’m not exactly sure what that is. The head node is initialized to null. If I have a method where I have to traverse a linked list, is making a new node and setting it equal to head , a dummy node?

Answer 1

it is node without data, connected to head or tail