Listas Simplesmente Ligadas

Estruturas de Suporte

Estruturas de suporte a uma lista simplesmente ligada.

 typedef int Item;
 typedef struct node *link;
 struct node { Item item; link next; };

Algoritmos Sobre Listas Simplesmente Ligadas

Alguns exemplos.

 link reverse(link x) {
   link t, y = x, r = NULL;
   while (y != NULL) {
     t = y->next;
     y->next = r;
     r = y;
     y = t;
   }
   return r;
 }