Jump to content
Fórum Script Brasil
  • 0

Inverter nós em uma lista encadeada simples.


Question

Boa noite, pessoal.

Estou com um exercício da faculdade sobre Listas Encadeadas Simples, e queria fazer com que a ordem dos nós fique inversa a que inseri nos nós.

Como posso fazer isso?

 

É basicamente nessa maneira:

**ANTES**

L -> 
(800, 99.99, Polystation 5) -> 
(981, 199.99, XCaixa Series Y) -> 
(345, 299.99, mouse gamer) ->
(123, 699.99, teclado) ->
NULL

**DEPOIS**

L -> 
(123, 699.99, teclado) ->
(345, 299.99, mouse gamer) ->
(981, 199.99, XCaixa Series Y) -> 
(800, 99.99, Polystation 5) -> 
NULL

 

A) Função que inverte o nó da lista

   

// (d) Retorna a Lista invertida. Se a lista está vazia, retorne uma lista vazia.
    Lista *inverter(const Lista *L) {
        // IMPLEMENTE ESTA FUNÇÃO
        Lista* q;   /* variável auxiliar para nova lista */
        No *p;
        int aux;
    
        for (p = L; p != NULL; p = p->prox)
    
            if (p-> == NULL)
            {
                aux = p->prox;
                p->prox = NULL;
                return p;
            }
    }

B) Structs de `_produto`, `_no` e `_lista`

   

// struct que define um produto
    typedef struct _produto {
        int num_serie; // numero de série do produto
        char nome[64];
        double preço;
    } Produto;


    
   

 // struct que define um nó curcular duplamente encadeado
    typedef struct _no {
        Produto *prod;
        struct _no *prox;
    } No;


    
   

 // struct que define uma Lista Ligada Simples
    typedef struct _lista {
        No *inicio;
        No *fim;
        int tamanho; // numero de nós da lista
    } Lista;


C) Código acionado na `main()`:

        

 else if (strcmp(comando, "inverte") == 0) {
           Lista *L_aux = inverter(L);
           destroiLista(&L);
           L = L_aux;
         }
Link to post
Share on other sites

0 answers to this question

Recommended Posts

There have been no answers to this question yet

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.



  • Forum Statistics

    • Total Topics
      149193
    • Total Posts
      645450
×
×
  • Create New...