Publicado em: 20/06/2009 13:49:07

Olá pessoal, eu sei que aqui é um fórum de Java, mas sempre temos pessoas que manjam de C!
Ao ajudar uma amiga a fazer uma lista duplamente ligada, ocorreu um erro realmente curioso e estranho, onde eu não consigo alterar o endereço de um ponteiro quando eu passo ele como referência... Estou um pouco enferrujado com C, talvez seja algo idiota, mas seria bem interessante se algum expert em C aqui no fórum pudesse ajudar.
Desde já agradeço!
#include <stdio.h> struct _lista{   int info;   struct _lista *prox;   struct _lista *prev; }; void inserirNoInicio(struct _lista *lista, int info){      struct _lista *temp;      while(lista->prev != NULL){          lista =  lista->prev;      }      temp = malloc(sizeof(struct _lista));      temp->info = info;           temp->prox = lista;      temp->prev = NULL;            lista->prev = temp; } void inserirNoFinal(struct _lista *lista, int info){      struct _lista *temp;           while(lista->prox != NULL){          lista =  lista->prox;      }      temp = malloc(sizeof(struct _lista));            temp->info = info;      temp->prev = lista;      temp->prox = NULL;               lista->prox = temp;       } void inserirNoMeio(struct _lista *lista, int info){      int cont = 0, posMeio;      struct _lista *temp;            while(lista->prev != NULL){          lista =  lista->prev;      }      while(lista->prox != NULL){          lista = lista->prox;                       cont++;      }      posMeio = cont/2;      cont = 0;            while(lista->prev != NULL && cont++ != posMeio){          lista = lista->prev;                   }            temp = malloc(sizeof(struct _lista));      temp->info = info;             temp->prox = lista;           temp->prev = lista->prev;      lista->prev->prox = temp;      lista->prev = temp;      } void listar(struct _lista *lista){           while(lista->prev != NULL){          lista =  lista->prev;      }      while(lista){                   printf("%d\t", lista->info);          lista =  lista->prox;      }      printf("\n"); } void remover(struct _lista *lista, int pos){      pos--;      int atualPos = 0;            while(lista->prev != NULL){          lista =  lista->prev;      }            while(atualPos++ != pos && lista != NULL ){          lista = lista->prox;                   }            if(lista == NULL){          printf("Naum ha elemento a remover\n");          return;      }      //Não é o último      if(lista->prox){         //Não é o primeiro elemento                  if(lista->prev){                       lista->prev->prox = lista->prox;            lista->prox->prev = lista->prev;                      }         //Primeiro elemento         else{           printf("%p\n", lista);           lista = lista->prox;                  printf("%p\n", lista);           lista->prev = NULL;                  }                      }      //Último elemento      else if(lista->prev){            lista  = lista->prev;            lista->prox = NULL;               }         else{           printf("este eh o elemento unico da lista...");           } } int main(){     struct _lista *teste;     int i, eliminado;     teste = malloc(sizeof(struct _lista));     teste->info = 1;     teste->prev = NULL;     teste->prox = NULL;             for(i=2;i<7;i++){         inserirNoFinal(teste, i);     }             inserirNoMeio(teste, 555);     listar(teste);         printf("Quem voce deseja remover?\t"); scanf("%d", &eliminado);     printf("%p\n", teste);     remover(teste, eliminado);     printf("%p\n", teste);     printf("%d\n", teste->info);     listar(teste);     system("pause");    } /* a)inserirNoInicio b)inserirNoFinal c)inserirNoMeio d)listar e)remover*/


Percebam que quando eu volto da função "remover", não há alteração no ponteiro da função main... Meu Deus, deve ser uma coisa muito simples, confesso que estou envegonhado =[... Mas é melhor ter humildade para aprender que morrer com conceitos errados na cabeça!

OBS: Postei neste fórum que eu participo também: http://www.cplusplus.com/forum/general/12021/

_________________
William Antônio Siqueira
Siga-me no Twitter - Tudo sobre JavaFX e um pouco mais
Veja meu Blog

Publicado em: 21/06/2009 19:08:34

Já faz decadas que não programo em C...
mas acho que o seu problema é que voce está passando o valor da variável "teste" em vez de uma referência a esta variável.
Tente algo como:
... void remover(struct _lista **reflista, int pos) {     struct _lista *lista = *reflista;  // acho que era assim!?!     ...     *reflista = ... // novo valor ... remover(&teste, eliminado); ...
[]]
_________________
Carlos Heuberger
GC do Javafree.org
____________________________________________________________________________
This posting is provided AS IS with
no warranties and confers no rights.

Publicado em: 21/06/2009 21:00:12

Verdade!! Pois mesmo sendo um ponteiro, a variável local não vai apontar para o conteúdo da variável global! Vou tentar amanhã e respondo aqui sem falta!
_________________
William Antônio Siqueira
Siga-me no Twitter - Tudo sobre JavaFX e um pouco mais
Veja meu Blog

Publicado em: 22/06/2009 10:35:41

Simu, Funcionou!

Eu me enganei legal, nossa, como pude... Realmente, eu tenho uma variável local do tipo ponteiro, assim, ela copia o conteúdo, da forma que se fosse uma variável comum, se eu alterar o conteúdo dela, essa alteração será local, não global. Depois posto algo no meu bróguí sobre isso...

Segue abaixo a solução:

void remover(struct _lista **lista, int pos){ //     struct _lista *lista = *pLista;      pos--;      int atualPos = 0;            while((*lista)->prev != NULL){          (*lista) =  (*lista)->prev;      }            while(atualPos++ != pos && lista != NULL ){          (*lista) =  (*lista)->prox;                 }            if(lista == NULL){          printf("Naum ha elemento a remover\n");          return;      }      //Não é o último      if((*lista)->prox){         //Não é o primeiro elemento                  if((*lista)->prev){                       (*lista)->prev->prox = (*lista)->prox;            (*lista)->prox->prev = (*lista)->prev;                      }         //Primeiro elemento         else{           (*lista) = (*lista)->prox;                  (*lista)->prev = NULL;                  }                      }      //Último elemento      else if((*lista)->prev){            (*lista)  = (*lista)->prev;            (*lista)->prox = NULL;               }         else{           printf("este eh o elemento unico da lista...");           } }

E na chamada eu passo o endereço para o meu ponteiro:

remover(&teste, eliminado);

Um erro bem ridículo, mas Java e outros me deixam um pouco preguiçoso
:hauhau:

Vlw mais uma vez!
_________________
William Antônio Siqueira
Siga-me no Twitter - Tudo sobre JavaFX e um pouco mais
Veja meu Blog

Lista Ligada(apontar para o proximo)
http://javafree.uol.com.br/topic-875010-Lista-Ligadaapontar-para-o-proximo.html

alguem pode me ajudar a fazer uns nós !!!
http://javafree.uol.com.br/topic-854614-alguem-pode-me-ajudar-a-fazer-uns-nos.html

Lista que não cresce
http://javafree.uol.com.br/topic-855107-Lista-que-nao-cresce.html

Dúvida utilização charAt(0)
http://javafree.uol.com.br/topic-877690-Duvida-utilizacao-charAt0.html

Lista simplesmente ligada
http://javafree.uol.com.br/topic-854990-Lista-simplesmente-ligada.html

removeNode
http://javafree.uol.com.br/topic-855733-removeNode.html

lista duplamente encadeada
http://javafree.uol.com.br/topic-860002-lista-duplamente-encadeada.html

lista em java
http://javafree.uol.com.br/topic-875794-lista-em-java.html

NullPointerException
http://javafree.uol.com.br/topic-855105-NullPointerException.html