Criei este código inicializando uma lista, porém preciso aprimorar ele, criando uma função que concatene duas e no final imprima o valor das duas concatenadas... Isso, Eu não sei fazer.
Protótipo Sugerido: no *concatena(no * inicio1, no * inicio2);
Parâmetros: Ponteiro para o início da 1ª. lista (que pode ser NULL) e ponteiro para o início da 2ª. lista (que pode ser NULL).
Retorno: Ponteiro para o início da lista resultante da concatenação
//Lista encadeada Simples
//Imprimindo a lista
#include <iostream>
using namespace std;
struct No {
//Variavel Valor
int valor;
//Ponteiro para o próximo Nó
No * ptr;
};
No * inserirInicio(No * lista, int num);
void imprimir(No * lista);
main(){
//Declara e inicializa a LIsta
//O Ponteiro chamado de LISTA e é NULO/Vazio
No * lista = NULL;
//Recebera as alterações feitas com a função abaixo
lista = inserirInicio(lista, 10);
lista = inserirInicio(lista, 20);
lista = inserirInicio(lista, 30);
lista = inserirInicio(lista, 40);
lista = inserirInicio(lista, 50);
imprimir(lista);
}
No * inserirInicio(No * lista, int num)
{
//Variavel temporária
No * tmp;
//Se esta vazia Eu crio o elemento e aponto a lista para Ele
//Aponta para o nov nó
tmp = new No;
//Configurando o novo valor
//Guardo na variavel NUM
tmp -> valor = num;
//Apontar para o primeiro cara
tmp -> ptr = lista;
lista = tmp;
//Retorna o novo inicio da lista
return lista;
}
//Imprimindo os valores
void imprimir(No * lista)
{
No * atual;
atual = lista;//atual aponta para lista
while(atual!= NULL)
{
cout << atual -> valor << endl;
atual = atual -> ptr;
}
}
p + sizeof(p)
em uma iteração, o que é "válido". Você precisa saber onde é o final da lista para fazer isso.