As listas são estruturas de dados fundamentais que permitem a inserção e remoção eficiente de elementos em qualquer posição. Em C++, a biblioteca padrão oferece a classe std::list, que implementa uma lista duplamente encadeada.

Neste capítulo, vamos explorar como usar listas, incluindo funcionalidades como inserção, remoção, ordenação, fusão, e outras operações úteis.

Vamos começar entendendo a estrutura básica de uma lista em C++ e, em seguida, ver um exemplo prático que ilustra suas principais funcionalidades.

Inicialização e Declaração de Listas

Para usar listas em C++, precisamos incluir a biblioteca <list>:

Declaramos duas listas de inteiros, dados e valores, que vamos utilizar ao longo do capítulo:

Iteradores de Lista

A classe list oferece iteradores (iterator), que permitem navegar e modificar a lista.

Vamos declarar um iterador para trabalhar com a lista dados:

Inserindo Elementos na Lista

A classe list oferece várias funções para inserção. Vamos explorar duas formas principais: