Pode explicar o que é um nó de lista numa lista ligada e qual é o seu papel?

Um nó de lista ligada é o elemento básico da estrutura de dados "lista ligada". Cada nó contém dois componentes principais:

1. Dados — o valor ou objeto armazenado no nó.
2. Referência (ponteiro) — referência ao próximo nó na lista (no caso de uma lista ligada simples) ou ao próximo e anterior nós (em uma lista duplamente ligada).

O papel do nó é armazenar dados e fornecer ligação com outros nós, o que permite inserir e remover elementos de forma eficiente sem a necessidade de mover toda a estrutura, como em um array.

Exemplo em Java para uma lista ligada simples:

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}