Building a linked list in C

The following program shows how a simple, linear linked list can be constructed in C, using dynamic memory allocation and pointers.
#include<stdlib.h>
#include<stdio.h>

struct list_el {
   int val;
   struct list_el * next;
};

typedef struct list_el item;

void main() {
   item * curr, * head;
   int i;

   head = NULL;

   for(i=1;i<=10;i++) {
      curr = (item *)malloc(sizeof(item));
      curr->val = i;
      curr->next  = head;
      head = curr;
   }

   curr = head;

   while(curr) {
      printf("%d\n", curr->val);
      curr = curr->next ;
   }
}
Plain text version to compile.

Exercises on this section.


Next - Building a binary tree in C.

Back to Contents page.