1. Este site usa cookies. Ao continuar a usar este site está a concordar com o nosso uso de cookies. Saber Mais.

lista encadeada

Discussão em 'Programação' iniciada por SARAMENDES91, 23 de Maio de 2012. (Respostas: 1; Visualizações: 912)

  1. Gostaria de saber como faço para trocar dois nós de posição em uma lista encadeada em linguagem C?
     
  2. Flinger

    Flinger Power Member

    tens de procurar os elementos anteriores aos 2 que queres trocar, e depois fazes a troca dos apontadores:

    imaginando que a é o elemento anterior ao primeiro que queres trocar, e b é o elemento anterior ao segundo, ou seja
    a->next e b->next são os elementos que queres trocar,

    Código:
    aux = a->next;
    a->next = b->next;
    b->next = aux;
     

Partilhar esta Página