(struct node *)malloc(1*sizeof(struct node));

Question

Can you tell me what is the meaning of (struct node *) in here.

Answer 1

It is used for casting the memory block allocated by malloc() into a pointer of node structure.

Hth, cmiiw