Para exemplificar a implementação de listas encadeadas em C, vamos considerar um exemplo simples em que queremos armazenar valores inteiros numa lista encadeada. O nó da lista pode ser representado pela estrutura abaixo:

struct lista {

int info;

struct lista* prox;

};

typedef struct lista Lista;

Uma possível implementação da função de inicialização e retornar uma lista vazia é mostrada a seguir:

Lista* inicializa (void)

{

return NULL;

}

Com base nessa estrutura de dados, pode-se afirmar que as operações (funções) possíveis seriam: