What does struct node* means

Question

question of c

Answer 1

struct node * , is a pointer to an element of a structure node.

It basically stores the address of any variable of type 'node' ( A custom structure ).

You must also have a structure like this in your program:

struct node
{
int info;
struct node* next;
};

Using struct is necessary before node* to comply with C syntax. It is like this how its defined.

Answer 2

struct {
unsigned int var1;
char* var2;
} node;
A variable mynode of type node can be defined as
node mynode;

but if u want to create a pointer which store whole struct address
then it like struct node*

here struct used to define a variable
and
node* is a pointer which holds node address

hope u understand ☺

Answer 3

Trees huh?

That is intermediate C++.

learn to use structs, classes and pointers befre starting trees.