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

listas ligadas em c

Discussão em 'Programação' iniciada por agentesimoes, 23 de Maio de 2007. (Respostas: 5; Visualizações: 2050)

  1. Alguém pode dar um exemplo de um programa em c, que tenha a criação e manipulação de uma lista ligada.
    Acho k normalmente se utiliza em estruturas, mas gostaria que também digam se possível quais as principais utilidades das listas ligadas.

    Obrigado pela atenção.
    :)
     
  2. hYpe

    hYpe [email protected] Member

    Uma lista ligada é mais ou menos um vector 'tuning' :p

    A principal vantagem de saberes trabalhares com listas em C e' q vais ficar a dominar de apontadores... referências... e coisas que tal.

    Mas prepara-te para muitas dores de cabeça.. ;)

    Exemplos não tenho aqui, só no portátil..

    Tens vários tipos de listas ligadas:
    - lista ligada 'normal' (cada elemento aponta para o seguinte)
    - lista duplamente ligada (cada elemento aponta para o seguinte e para o anterior)
    - lista circular (parecida com a primeira mas o ultimo aponta para o primeiro)

    acho q há mais algumas, mas nao me lembro agora!

    cumps
     
  3. Datwo

    Datwo I'm cool cuz I Fold

    para listas ligadas tens mesmo de usar estruturas.

    exemplo de uma estrutura:

    Código:
    struct node{
       int valor;
       struct node *next;
    }
    recomendo que uses um typedef, mas assim já dá para teres uma ideia...
     
  4. Morrighan

    Morrighan Power Member

    Agora prepara-te, Porque fazer inserções mediante certos criterios, pode dar mesmo muitas dores de cabeça.. Mas o melhor mesmo, é cada vez que quiseres manipular as tuas listas, pegares numa folha de papel, numa caneta, e fazeres os desenhos.. Parece primário, eu sei, mas para que começa é fundamental para perceber o que é que aponta para o quê. Desenhas a tua estruturazita, e a partir daí consegues perceber os erros que cometeste.
     
  5. El_UnO

    El_UnO 1st Folding then Sex

    A grande vantagem das listas ligadas é o facto de poderem crescer "livremente", sendo só preciso alocar mais um nó e inserir na lista. Podes também inserir no meio de uma lista se for preciso, coisa que num array por exemplo é complicado. O "tradeoff" disto é que para procurar um elemento numa lista tens de começar numa ponta e comparar tudo até chegar lá, o que é bastante ineficiente...

    A melhor maneira de perceber a coisa é mesmo fazendo os bonequinhos e depois implementares em C as funções básicas que manipulam a lista. É simples de fazer e aprende-se bastante :P
     
  6. sdvferreira

    sdvferreira Power Member


     
    Última edição: 25 de Maio de 2007

Partilhar esta Página