Mescla de listas ordenadas. Escreva um programa que mescle duas listas ordenadas de inteiros em uma única lista ordenada de inteiros. A função merge deverá receber ponteiros para o primeiro nó de cada uma das listas a serem mescladas, e deverá retornar um ponteiro para o primeiro nó da lista mesclada.
Passo 1
Saaaalve, tranquilo? Vamos lá resolver mais uma questão juntos?! 😊
Vamos criar um Plano de escrita do nosso Programa:
1. Defina uma lista de estruturaNode.
2. A listaNode consiste dados inteiros e ponteiro para o próximo nó
3. Defina funções para criar duas listas e mesclá-las.
4. Escreva uma função chamada insert para inserir os inteiros na lista
5. Escreva uma função chamada showLost para diplay os inteiros uma lista
6. Escreva uma função chamada mesclagem para concates duas listas em lista única
Passo 2

Passo 3

Passo 4

Passo 5

Passo 6
Exemplo de saída

Resposta
Resposta nos passos.