🎯 Listas Ligada Simples em C
Em poucas palavras
Definição técnica ou simplificada do conceito.
📝 Notas e Desenvolvimento
Uma simples Lista ligada (Computação) pode ser implementada em C usando o seguinte código:
// Estrutura para definir o nó da Lista Ligada.
typedef struct node
{
// Campo de dados: Armazena o valor inteiro (o conteúdo do nó).
int number;
// Campo de ligação: Um ponteiro para a próxima estrutura 'node' na sequência.
// É o que 'liga' um nó ao próximo.
struct node *next;
} node;
// Ponteiro 'list' (cabeça da lista) é inicializado como NULL.
// Isso indica que a lista está vazia, ou seja, não aponta para nenhum nó.
node *list = NULL;
// Aloca dinamicamente (usando malloc) o espaço necessário na memória para um novo 'node'.
// O ponteiro 'n' agora aponta para este novo bloco de memória.
node *n = malloc(sizeof(node));
// Atribui o valor de dados '1' ao campo 'number' do novo nó.
n -> number = 1;
// Inicialmente, o campo de ligação é definido como NULL.
n -> next = NULL;
// Insere o nó no início: O campo 'next' do novo nó ('n') recebe o valor do ponteiro 'list'.
// Neste caso, 'list' era NULL, então 'n -> next' aponta para NULL.
// (Se houvesse um primeiro nó anterior, 'n' passaria a apontar para ele.)
n -> next = list;
// Atualiza o ponteiro 'list' para que ele aponte para o novo nó ('n').
// O novo nó ('n') é agora o primeiro elemento da lista ligada.
list = n;🔗 Conexões e Contexto
- Atlas: MdC - Programação, MdC - Gestão de conhecimento pessoal
- Notas Relacionadas: