what is typedef class
By defining a Node * typedef, it is assured that all the variables will be structure pointer types, or say, that each variable is a pointer type pointing to a structure type.