ajuda com algoritmo para listas duplamente ligadas

[aninha1988]

:unsure: Oi pessoal...por favor...alguém tem ai algum codigo (EM C) que crie uma lista duplamente ligada...adiocionando novos nós e atualizando tantos os ponteiros de proxima celula quanto os de celula anterior....

me ajudem por favor...eu não consigo atualizar os ponteiros de celula anterior....

[Mônica Bonna]

Tópico movido de Fórum Script Brasil > Programação & Desenvolvimento > Lógica de Programação para Fórum Script Brasil > Programação & Desenvolvimento > C, C++

[vel0xy]

sim

eu tenho sim...

no caso, voce quer uma funçao de busca, inserçao, remoçao?

VAMOS LEVAR EM CONTA ESSA DECLARAÇAO:

struct Lista2 {

int info;

struct Lista2 *ant;

struct Lista2 *prox;

};

typedef struct Lista2 Lista2;

Função de inserção

Lista2 *insere (Lista2 *ini, int v) {

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

novo->info = v;

novo->prox = ini;

novo->ant = NULL;

if (ini != NULL) /* verifica se lista não está vazia */

ini->ant = novo;

return novo;

}

[aninha1988]

sim

eu tenho sim...

no caso, voce quer uma funçao de busca, inserçao, remoçao?

VAMOS LEVAR EM CONTA ESSA DECLARAÇAO:

struct Lista2 {

int info;

struct Lista2 *ant;

struct Lista2 *prox;

};

typedef struct Lista2 Lista2;

Função de inserção

Lista2 *insere (Lista2 *ini, int v) {

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

novo->info = v;

novo->prox = ini;

novo->ant = NULL;

if (ini != NULL) /* verifica se lista não está vazia */

ini->ant = novo;

return novo;

}

Valeu mesmo....eu precisava de uma função de inserção...que nem essa que você me passou ...e uma de inversão do conteudo da lista...tipo uma que troque dois a dois os elementos...ou que troque o primeiro com o ultimo...o segundo com o antepenultimo...que seria bem mais rapido para inveter uma parte especifica da lista....masw mesmo assim muito obrigada...agora que seii como criar a lista vou tentar inverte-la...valeu...

[aninha1988]

sim

eu tenho sim...

no caso, voce quer uma funçao de busca, inserçao, remoçao?

VAMOS LEVAR EM CONTA ESSA DECLARAÇAO:

struct Lista2 {

int info;

struct Lista2 *ant;

struct Lista2 *prox;

};

typedef struct Lista2 Lista2;

Função de inserção

Lista2 *insere (Lista2 *ini, int v) {

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

novo->info = v;

novo->prox = ini;

novo->ant = NULL;

if (ini != NULL) /* verifica se lista não está vazia */

ini->ant = novo;

return novo;

}

se eu usar o codigo desse jeito...não vou acrescentar elementos na lista andando do final para o começo???