1.The difference between node* next and, node *next: https://www.quora.

com/What-is-
the-difference-between-node*-next-node-*next
2.Correct way to define a structure from a credible source:
https://www.cs.cmu.edu/~guna/15-123S11/Lectures/Lecture09.pdf
3.meaning of struct node*newnode = (struct node*) malloc (size of (struct node):
https://www.quora.com/What-is-the-meaning-of-struct-node*newnode-struct-node*-
malloc-size-of-struct-node