Este programa exemplifica um cliente de lista duplamente ligada genérica.
#include <stdio.h> #include “lista.hâ€
Estas funções irão ser utilizadas pelos iteradores da lista para visitar cada elemento. A acção correspondente é a impressão do valor associado a cada nó.
void print_int(void *i) { printf("INT «%d»\n", *(int*)i); } void print_str(void *s) { printf("STR «%s»\n", (char*)s); }
Função principal: cria duas lista a preenche-as.
int main() { char r[] = "AAA", s[] = "BBB", t[] = "CCC", u[] = "DDD", v[] = "EEE"; int i = 0, j = 1, k = 2, l = 3; dllist intlist, strlist, *I = &intlist, *S = &strlist; init(I); init(S); push_front(S,r); push_front(S,s); push_front(S,t); push_back (S,u); push_back (S,v); push_front(I,&i); push_back (I,&j); push_back (I,&k); push_front(I,&l); printf("FORWARD I\n"); print_forward (I, print_int); printf("BACKWARD I\n"); print_backward(I, print_int); printf("FORWARD S\n"); print_forward (S, print_str); printf("BACKWARD S\n"); print_backward(S, print_str); return 0; }
FORWARD I BACKWARD I FORWARD S BACKWARD S INT «3» INT «2» STR «CCC» STR «EEE» INT «0» INT «1» STR «BBB» STR «DDD» INT «1» INT «0» STR «AAA» STR «AAA» INT «2» INT «3» STR «DDD» STR «BBB» STR «EEE» STR «CCC»