O que é e como funciona a Estrutura de Dados Lista \| TreinaWeb Promoção no ar Matricule-se agora e garanta **54% de desconto** Termina em Tempo restante da oferta: 08 Horas 48 Min 45 Seg Tempo restante da oferta: 08 48 45 [Assinar →](https://www.treinaweb.com.br/checkout/pagamento/plano/anual?cupom=TW-SCLIENTE26) [ ](https://www.treinaweb.com.br) Explorar [ Quanto custa? ](#assinatura) [ FAQ ](https://www.treinaweb.com.br#faq) [Matricule-se](#assinatura) [ Entrar ](https://www.treinaweb.com.br/login) [ Início ](https://www.treinaweb.com.br) [ Artigos ](https://www.treinaweb.com.br/blog) O que é e como funciona a Estrutura de Dados Lista [ Algoritmos ](https://www.treinaweb.com.br/blog/categoria/algoritmos) # O que é e como funciona a Estrutura de Dados Lista Veja neste artigo o que é e como funciona a Estrutura de Dados Lista. [ Ana Paula de Andrade ](https://www.treinaweb.com.br/blog/autor/ana-paula-andrade) 6 anos atrás ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2020/09/o_que_e_e_como_funciona_a_estrutura_de_dados_lista.png) Uma [estrutura de dados](https://www.treinaweb.com.br/blog/principais-estruturas-de-dados-no-python/ "estrutura de dados") é uma maneira de armazenar e relacionar conjuntos de informações de forma organizada e, na maioria das vezes, sequencial. Estas estruturas são muito importantes quando precisamos armazenar um conjunto de dados para ser utilizado em um determinado software. Na computação, há diversos tipos de estruturas de dados que podem ser utilizadas para diferentes fins. Neste artigo, veremos o que é e como funciona uma das principais, as listas. [ ![Python - Estrutura de dados - Parte 1](https://d2knvm16wkt3ia.cloudfront.net/assets/svg-icon/python.svg) Curso Python - Estrutura de dados - Parte 1 Conhecer o curso ](https://www.treinaweb.com.br/curso/python-estrutura-de-dados-parte-1) ## O que é uma lista? As listas são estruturas de dados muito utilizadas. Elas armazenam os dados em um formato de lista (dado o nome). Basicamente, uma lista é, na verdade, um conjunto de estruturas chamadas “nós”. Um nó é uma estrutura que armazena a informação a ser gerenciada por uma lista. Na computação, existem dois tipos de lista: as listas ligadas e as listas duplamente ligadas. Cada um dos nós de uma lista ligada, além de conhecer o valor que está sendo armazenado em seu interior, também conhece o elemento posterior a ele: por isso ela é chamada de “lista ligada”, pois os nós são amarrados com essa indicação de qual é o próximo nó. ## Como funciona uma lista ligada? Imagine uma lista ligada com o nome de funcionários de uma empresa. No começo, ela pode se apresentar da seguinte maneira (já que ela está vazia): ![Estrutura de Dados - Lista vazia ](https://dkrn4sk0rn31v.cloudfront.net/uploads/2020/09/lista_vazia.png) Quando adicionamos o primeiro nome à nossa lista, nós adicionamos um novo nó a essa lista. Esse nó não sabe quem será o próximo nó, já que nossa lista por hora só possui um único nó. Além disso, nossa lista precisa saber onde ela começa e onde ela termina, por isso, o nó inicial e o nó final também são indicados em uma lista ligada. Após adicionar nosso primeiro nome, nós podemos representar nossa lista da seguinte maneira: ![Estrutura de Dados - Lista com um elemento](https://dkrn4sk0rn31v.cloudfront.net/uploads/2020/09/lista_com_um_elemento.png) Como temos um único nó, ele é indicado como o primeiro nó e como o último nó, além de não ter indicação do próximo nó (que ainda não existe). No momento em que adicionamos um novo nome, nós podemos representar nossa lista com a ilustração abaixo: ![Estrutura de Dados - Lista com dois elementos](https://dkrn4sk0rn31v.cloudfront.net/uploads/2020/09/lista_com_dois_elementos.png) Veja que, para adicionarmos um novo nó a uma lista ligada, fizemos basicamente as seguintes operações: - Apontamos como sendo o último nó da lista o novo nó, já que ele foi o último a ser adicionado; - Pegamos quem era anteriormente o último nó e indicamos que o próximo nó dele será este último nó adicionado. [ ![Java - Estrutura de dados - Parte 1](https://d2knvm16wkt3ia.cloudfront.net/assets/svg-icon/java.svg) Curso Java - Estrutura de dados - Parte 1 Conhecer o curso ](https://www.treinaweb.com.br/curso/java-estrutura-de-dados-parte-1) ## Como funciona uma lista duplamente ligada? As listas duplamente ligadas constituem uma variação das listas ligadas. Por isso, elas apresentam praticamente o mesmo comportamento das listas ligadas. A grande diferença das listas duplamente ligadas para as listas ligadas é que elas são bidirecionais. Vimos que, naturalmente, não conseguimos “andar para trás” em listas ligadas, pois os nós de uma lista ligada sabem somente quem é o próximo elemento. Nas listas duplamente ligadas, os nós sabem quem é o próximo elemento e também quem é o elemento anterior, o que permite a navegação reversa. Para essa indicação, os nós também passam a apontar quem é o nó anterior. Podemos representar uma lista duplamente ligada com dois nós na ilustração abaixo: ![Estrutura de Dados - Lista duplamente ligada](https://dkrn4sk0rn31v.cloudfront.net/uploads/2020/09/lista_duplamente_ligada.png) ## Podemos concluir que… As listas são uma das principais estruturas de dados. Muito utilizada em diversos tipos de soluções, estas estruturas garantem a organização sequencial dos dados. Neste artigo vimos o que é e como funcionam as listas e no próximo veremos o que é e como funcionam as pilhas. Até lá! ;) - [ #Estrutura de dados ](https://www.treinaweb.com.br/blog/tag/estrutura-de-dados) - [ #lista ](https://www.treinaweb.com.br/blog/tag/lista) Autor ![Ana Paula de Andrade](//secure.gravatar.com/avatar/76297b487187c82ae476e823018dbfc0?d=mm) ## Ana Paula de Andrade Graduanda em Sistemas de Informação pelo Instituto Federal da Bahia. É responsável pelo atendimento ao cliente, gerenciamento de redes sociais e revisão de cursos, além da redação de artigos para o blog da TreinaWeb. [Todos os artigos](https://www.treinaweb.com.br/blog/autor/ana-paula-andrade) ## Continue estudando Transforme leitura em prática com os cursos e formações da TreinaWeb. [Ver cursos](https://www.treinaweb.com.br/cursos) Continue lendo ## Artigos relacionados - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2020/11/o-que-e-e-como-funciona-a-estrutura-de-dados-fila-400x280.png) [ Algoritmos ](https://www.treinaweb.com.br/blog/categoria/algoritmos) 6 anos atrás ## [ O que é e como funciona a Estrutura de Dados Fila ](https://www.treinaweb.com.br/blog/o-que-e-e-como-funciona-a-estrutura-de-dados-fila) Veja neste artigo o que é e como funciona a Estrutura de Dados Fila. Ler artigo - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2020/11/o_que_e_e_como_funciona_a_estrutura_de_dados_pilha-400x280.png) [ Algoritmos ](https://www.treinaweb.com.br/blog/categoria/algoritmos) 6 anos atrás ## [ O que é e como funciona a Estrutura de Dados Pilha ](https://www.treinaweb.com.br/blog/o-que-e-e-como-funciona-a-estrutura-de-dados-pilha) Veja neste artigo o que é e como funciona a Estrutura de Dados Pilha. Ler artigo - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2019/12/13150804/template-engine-1-400x280.png) [ Desenvolvimento Back-end ](https://www.treinaweb.com.br/blog/categoria/desenvolvimento-back-end) 7 anos atrás ## [ O que é Template Engine? ](https://www.treinaweb.com.br/blog/o-que-e-template-engine) Veja neste artigo o que é Template Engine e as principais opções do mercado. Ler artigo - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2021/05/selecionando_cores-1-400x280.png) [ Web Services ](https://www.treinaweb.com.br/blog/categoria/web-services) 10 anos atrás ## [ Você conhece o GraphQL e como ele pode te ajudar? ](https://www.treinaweb.com.br/blog/voce-conhece-o-graphql-e-como-ele-pode-te-ajudar) O GraphQL é uma linguagem de consulta que facilita o nosso trabalho na hora de fazer requisições, basta que indiquemos os campos que queremos sem que nos preocupemos de onde os dados estão vindo. Ler artigo - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2019/06/10212549/O-QUE-É-SYMFONY-400x280.png) [ PHP ](https://www.treinaweb.com.br/blog/categoria/php) 8 anos atrás ## [ O que é Symfony? ](https://www.treinaweb.com.br/blog/o-que-e-symfony) Neste artigo veremos o que é Symfony e suas principais características. Vamos falar sobre sua história, o padrão estrutural MVC, componentes, tipos de estruturas de projeto, além de ciclo de atualização e suporte. Ler artigo - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2021/05/opera--es-crud-400x280.jpg) [ C# ](https://www.treinaweb.com.br/blog/categoria/csharp) 10 anos atrás ## [ Operações CRUD no ASP.NET MVC 5 com o ADO.NET ](https://www.treinaweb.com.br/blog/operacoes-crud-no-asp-net-mvc-5-com-o-ado-net) Exemplo de como criar uma aplicação ASP.NET MVC utilizando ADO.NET como framework de acesso aos dados. Ler artigo - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2018/08/07161700/gerenciamento-python-400x280.png) [ Python ](https://www.treinaweb.com.br/blog/categoria/python) 4 anos atrás ## [ Empacotando e publicando pacotes Python no PyPi ](https://www.treinaweb.com.br/blog/empacotando-e-publicando-pacotes-python-no-pypi) Neste artigo iremos aprender como funciona o processo de empacotar e distribuir nossos próprios pacotes Python no PyPi. Ler artigo - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2019/12/09153638/doctrine-ORM-400x280.png) [ PHP ](https://www.treinaweb.com.br/blog/categoria/php) 7 anos atrás ## [ Primeiros passos com Doctrine ORM ](https://www.treinaweb.com.br/blog/primeiros-passos-com-doctrine-orm) Conheça os principais conceitos do Doctrine ORM, como entidade, mapeamento e Entity Manager. Veja também como executar um exemplo prático de criação de registro no banco de dados. Ler artigo - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2019/02/18175820/RAZOR-COMPONENTS-400x280.png) [ C# ](https://www.treinaweb.com.br/blog/categoria/csharp) 8 anos atrás ## [ .NET Core 3.0 - Criando componentes no Razor Components ](https://www.treinaweb.com.br/blog/net-core-3-0-criando-componentes-no-razor-components) Veja neste artigo como é a estrutura de um componente do Razor Componente e aprenda a criar um. Ler artigo - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2021/03/guia-da-linguagem-python-400x280.png) [ Python ](https://www.treinaweb.com.br/blog/categoria/python) 6 anos atrás ## [ Guia da linguagem Python ](https://www.treinaweb.com.br/blog/guia-da-linguagem-python) Entenda os principais conceitos para iniciar seus estudos neste guia da linguagem Python. Ler artigo - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2019/04/23151422/ARQUITETURA-FLUX-400x280.png) [ Arquitetura de Software ](https://www.treinaweb.com.br/blog/categoria/arquitetura-de-software) 8 anos atrás ## [ Flux - descubra o motivo do sucesso dessa arquitetura em grandes empresas ](https://www.treinaweb.com.br/blog/flux-descubra-o-motivo-do-sucesso-dessa-arquitetura-em-grandes-empresas) Conheça a Arquitetura Flux e entenda o motivo dela estar se tornando cada vez mais requisitada no mercado de trabalho ao se desenvolver sistemas. Ler artigo - ![](https://dkrn4sk0rn31v.cloudfront.net/uploads/2022/11/ARTIGO-DART-400x280.jpg) [ Dart ](https://www.treinaweb.com.br/blog/categoria/dart) 4 anos atrás ## [ Guia da linguagem dart ](https://www.treinaweb.com.br/blog/guia-da-linguagem-dart) Nesse guia da linguagem Dart você aprenderá o necessário para criar os seus primeiros softwares com a linguagem de programação Dart. Ler artigo ## Um ano de acesso total para você viver de programação. Todos os cursos e formações da TreinaWeb numa única assinatura, com professores que atuam no mercado, suporte direto e certificados. Do primeiro `console.log` ao mercado de trabalho. - **1 ano** de acesso a **todos os cursos** - Cursos novos **toda semana** - Suporte **direto com professores** - Plano de carreira **personalizado** - **Certificados digitais** inclusos - **Aplicativos** para Android e iOS, com **acesso offline** **Garantia incondicional de satisfação** Teste por 7 dias e, se não fizer sentido para você, devolvemos seu dinheiro. ### Acesso completo a todos os cursos e dezenas de Formações. 12 meses Economize R$ 840,00 54% OFF de 12x R$ 129,00 por apenas 12x R$ 59,00 sem juros no cartão de crédito ou R$ 599,00 à vista Oferta termina em **08h 48min 45s** - Acesso imediato e ilimitado durante 1 ano. - Plano de carreira personalizado. - Suporte direto com professores. - E muito mais! [Matricule-se agora](https://www.treinaweb.com.br/checkout/pagamento/plano/anual?cupom=TW-SCLIENTE26) [ ](https://www.treinaweb.com.br) Escola online de programação, tecnologia e IA. - [ ](https://www.facebook.com/TreinaWeb/) - [ ](https://www.instagram.com/treinaweb/) - [ ](https://www.youtube.com/user/TreinaWeb) - [ ](https://twitter.com/treinaweb) - [ ](https://www.linkedin.com/company/treinaweb) - [ ](https://github.com/treinaweb) ## Inscreva-se em nossa newsletter Receba lançamentos, promoções e novidades. Seu nome Seu WhatsApp Seu melhor e-mail Inscrever-se ## Cursos - [ Base para Devs ](https://www.treinaweb.com.br/categoria/base-para-devs) - [ Front-end ](https://www.treinaweb.com.br/categoria/desenvolvimento-front-end) - [ Back-end ](https://www.treinaweb.com.br/categoria/desenvolvimento-back-end) - [ Mobile ](https://www.treinaweb.com.br/categoria/desenvolvimento-mobile) - [ Bancos de Dados ](https://www.treinaweb.com.br/categoria/bancos-de-dados) - [ Cloud ](https://www.treinaweb.com.br/categoria/cloud-computing) - [ IA ](https://www.treinaweb.com.br/categoria/ia) - [ E mais ](https://www.treinaweb.com.br/categoria/e-mais) - [ Ver todos os cursos ](https://www.treinaweb.com.br/cursos) ## Conteúdo - [ Formações ](https://www.treinaweb.com.br/formacoes) - [ Projetos práticos ](https://www.treinaweb.com.br/projetos-praticos) - [ Direto ao ponto ](https://www.treinaweb.com.br/direto-ao-ponto) - [ Planos ](https://www.treinaweb.com.br#assinatura) - [ Depoimentos ](https://www.treinaweb.com.br#depoimentos) - [ Comunidade ](https://www.treinaweb.com.br#comunidade) - [ Corpo docente ](https://www.treinaweb.com.br#docente) ## A empresa - [ Sobre a TreinaWeb ](https://www.treinaweb.com.br#sobre) - [ Perguntas frequentes ](https://www.treinaweb.com.br#faq) - [ Vantagens de estudar na TreinaWeb ](https://www.treinaweb.com.br/vantagens-de-estudar-na-treinaweb) - [ Cursos para empresas ](https://www.treinaweb.com.br/empresas) - [ Sugira um novo curso ](https://www.treinaweb.com.br/sugerir-curso) - [ Trabalhe conosco ](https://www.treinaweb.com.br/trabalhe-conosco) - [ Artigos ](https://www.treinaweb.com.br/blog) - [ Desenvolvedores e agentes ](https://www.treinaweb.com.br/developers) - [ Contato ](https://www.treinaweb.com.br/contato) - [ Política de privacidade ](https://www.treinaweb.com.br/politica-de-privacidade) - [ Termos de uso ](https://www.treinaweb.com.br/termos-de-uso) ## Baixe nosso aplicativo [ Disponível na **App Store** ](https://apps.apple.com/us/app/treinaweb/id1322729447) [ Disponível no **Google Play** ](https://play.google.com/store/apps/details?id=br.com.treinaweb.mobile) Av. Paulista, 1765, Conj 71 e 72 · Bela Vista · São Paulo · SP · 01311-200 © 2004 – 2026 TreinaWeb Tecnologia LTDA · CNPJ 06.156.637/0001-58