Criar e Concatenar Lista simplesmente encadeada

skaz · 9 de dezembro de 2010

Minha duvida é seguinte, para criar duas listas simplesmente encadeadas seria necessário duas estruturas?

Escrevi uma estrutura e uma função para inserir dados, apontem os erros se puderem sei que são muitos pois não tenho a minina noção de como criar duas listas.

struct lista{

int num;

struct lista *prox,*prox2;

};

typedef struct lista Lista;

Lista* ini(){

return NULL;

}

Lista* insereF(Lista *lista,int i)

{

Lista *novo,*novo2;

Lista *Lt;

lista=ini();

novo=(Lista*)malloc(sizeof(Lista));

novo2=(Lista*)malloc(sizeof(Lista));

i+=1;

printf("Primeira Lista:\n informe o %d numero: ",i);

scanf("%d",&novo->num);

novo->prox=lista;

system("cls");

printf("Segunda Lista:\n informe o %d numero: ",i);

scanf("%d",&novo2->num);

novo2->prox2=lista;

novo->prox=novo2->prox2;

novo2->prox2=lista;

Lt=(Lista*)malloc(sizeof(Lista)); // alocar memoria para lista concatenada

Lt->prox=novo2->prox2;

return Lt;

}

ScreenBlack · 9 de dezembro de 2010

Segue correção para a sua função:


int insereF( Lista **lista, Lista **lista2, int i )
{

    Lista *novo = NULL;
    Lista *ptr = NULL;

    i++; /** O mesmo que 'i += 1' **/

    novo = (Lista *) malloc( sizeof( Lista ) );
    novo->prox = NULL;

    printf( "Primeira Lista:\n informe o %d numero: ", i );
    scanf( "%d", &novo->num );
    ptr = *lista;
    novo->prox = *lista;
    *lista = novo;

    system( "cls" );

    novo = (Lista *) malloc( sizeof( Lista ) );

    printf( "Segunda Lista:\n informe o %d numero: ", i );
    scanf( "%d", &novo->num );
    ptr = *lista2;
    novo->prox = *lista2;
    *lista2 = novo;

    return i;
}

Como chamar a função:


    Lista *lista1 = NULL;
    Lista *lista2 = NULL;
    int contador = 0;

    contador = insereF( &lista1, &lista2, contador );

Lembro que, a função 'insereF()', irá inserir cada elemento novo na primeira posição da lista.

skaz · 9 de dezembro de 2010

Segue correção para a sua função:


int insereF( Lista **lista, Lista **lista2, int i )
{

    Lista *novo = NULL;
    Lista *ptr = NULL;

    i++; /** O mesmo que 'i += 1' **/

    novo = (Lista *) malloc( sizeof( Lista ) );
    novo->prox = NULL;

    printf( "Primeira Lista:\n informe o %d numero: ", i );
    scanf( "%d", &novo->num );
    ptr = *lista;
    novo->prox = *lista;
    *lista = novo;

    system( "cls" );

    novo = (Lista *) malloc( sizeof( Lista ) );

    printf( "Segunda Lista:\n informe o %d numero: ", i );
    scanf( "%d", &novo->num );
    ptr = *lista2;
    novo->prox = *lista2;
    *lista2 = novo;

    return i;
}

Como chamar a função:


    Lista *lista1 = NULL;
    Lista *lista2 = NULL;
    int contador = 0;

    contador = insereF( &lista1, &lista2, contador );

Lembro que, a função 'insereF()', irá inserir cada elemento novo na primeira posição da lista.

caso eu queira fazer uma pesquisa na lista terei de declarar o tipo da função como o tipo Lista, porém ao utilizar esta lista concatenada a comparação apenas encontrara o segundo numero inserido na lista (fora do loop).Caso mais de 2 numeros seja inseridos a função não encontra nenhum