Alguns videos bem interessantes do grupo Algorisos

Estrutura de dados / Ponteiros

O ponteiro nada mais é do que uma variável que guarda o endereço de memória, ou seja, ela aponta para um determinado espaço que foi alocado na memória. A declaração de ponteiros é feita das três seguintes formas:

1. permitem a modificação de argumentos de funções: Permite que as funções altere valores de variáveis não globais e não locais e ela através da referência ao endereço de memória da variável passada como parâmetro para a função;
   
#include <stdio.h>

void _f_modifica(int *); ///assinatura da função

void _f_modifica(int *p) {
    *p = 5;
}

int main() {

    int i;

    i = 10;

    printf("\nValor de i = %d", i);

    _f_modifica(&i); //passando o endereço de meḿória da variável i

    printf("\nValor de i = %d", i);

    return 0;
}
2. Permitem o uso de rotinas de alocação dinâmica de memória: alocação e desalocação de memória em tempo de execução conforme a necessidade do programa;
   
char *ptr;
ptr = malloc (1);
3. Aumento de eficiência em determinadas rotinas. A forma de declaração de uma variável ponteiro é:
   
   tipo *nome_variável
   Onde tipo é o tipo de variável apontada pela variável ponteiro.

Lista Dinâmica Encadeada

Nessa Vídeo aula  fica bem claro como funciona a inserção de elementos em uma lista encadeada: