Thread: Linked list

A linked list is made up of nodes of some type of object where each node has some sort of reference or way of obtaining the next node.

In C, this can be realized by structs and pointers. You already have your struct, so you're halfway there in terms of the data structure. All you need next is a pointer variable inside your struct that points to the next element. The type of this pointer is that of the struct itself. So therefore, you would need this variable inside the struct (named whatever you like, but next is a good name):

Code:

struct student *next;

When you have to insert, search, or delete, think of how you would do it with an array. Where you would go through each element of an array, you can now go through each element of this linked list.

You can find tutorials and references on linked lists all over the place. This is the one off of this site: http://www.cprogramming.com/tutorial/c/lesson15.html

1st:

Code:

struct something{
         .
         .
         .
}*What;

What does this "*What" means, if i place it there??
2nd:
My struct should be like this:

Code:

struct student{
	int code;
	char *name;
	float *vathmos;
	struct student *next;
};

???

3rd:
i'm calling an equation, is this right? : insert_list(struct student**head,int code,char *name,char *vathmos);

1. '* What' is a pointer to an instance of the structure.
2. Probably
3. Probably

i'm calling an equation, is this right? : insert_list(struct student**head,int code,char *name,char *vathmos);

Probably not
1. const char* name sounds better
2. why parameter is char* vathmos if the member is float *vathmos;
3. Why at all you need a pointer to float in the struct - is it dynamically created array of floats?