LISTA ENCADEADA

#include

#include

struct Lista {

        int info;

        struct Lista *prox ;

        } ;

   

 /*funcao que busca um elemento e retorna o ponteiro*/

struct Lista *busca (struct Lista *no1 , int chave) {

     struct Lista *pt;

     pt = no1 ;

     while (pt != NULL) {

       if (pt->info == chave)

       {

           return pt;    

       }    

       pt = pt->prox ;        

     }

     return NULL;

} ;

int main () {

        struct Lista *pont ;            /*declarando variaveis do tipo nó de lista encadeada*/

        struct Lista *no1 ;

        struct Lista *no2 ;  

             

        no1 = (struct Lista*) malloc(sizeof(struct Lista));  /*alocando espaço na memoria*/

        no2 = (struct Lista*) malloc(sizeof(struct Lista));        

        no1->info = 10 ;                /*atribuindo valores*/

        no2->info = 20 ;

        no1->prox = no2 ;               /*construindo a lista (apontando nós)*/

        no2->prox = NULL ;

        pont=busca(no1,20) ;

       

        printf ("%d\n" , ((*pont).info = no2->info));

       

        system("PAUSE");  

        }