Cayuga Community College - Bom pessoal, hoje vamos ver um pouco sobre lista dinâmica em linguagem C Nas ultimas aula a gente viu sobre lista sequencial estática, que a gente definia um vetor para guardar nossos dados Hoje vamos ver a dinâmica, onde definimos a cada passo, um espaço de memória para o novo elemento dessa lista Então, lista dinâmica encadeada, é um tipo de lista onde cada elemento vai apontar para seu sucessor na lista Para isso vamos usar um ponteiro especial para o primeiro elemento da lista e uma indicação de final de lista Então eu tenho um primeiro ponteiro que diz onde é o início da lista, eu vou ter os meus dados aqui, cada elemento que guarda um dado tem um ponteiro que aponta para o elemento seguinte da lista Ao final eu vou ter que o último elemento aponta para nulo, que quer dizer uma posição de memória que não existe O que vamos ter é que cada elemento vai ser composto por duas informações, o dado e um campo próximo. O dado vai ser a informação que quero armazenar dentro da lista, o prox vai ser quem vem depois de mim na lista, esse é o formato da nossa lista Algumas considerações, cada elemento da minha lista vai ser tratado como um ponteiro, tudo é ponteiro nessa lista agora E ele vai ser alocado dinamicamente, à medida que os dados são inseridos, então eu tenho aqui 3 elementos nessa lista. Quando inseri o primeiro elemento eu aloquei a memória dele, o segundo eu aloquei a memória dele e para o terceiro também Se eu quisesse inserir um outro elemento eu iria alocar memória para ele, ligar ele na lista e copiar os dados para dentro dele Para guardar o primeiro elemento vamos usar um ponteiro para ponteiro, um ponteiro especial que aponta para o primeiro elemento Em cada dado eu tenho um ponteiro, em início eu tenho um ponteiro para ponteiro Um ponteiro para ponteiro pode guardar o endereço de um ponteiro, desse modo eu consigo mudar o início da lista Aqui eu fiz um exemplo que eu inseri alguém no final da lista, mas eu poderia ter criado um novo nó, e o início vai apontar para esse cara e esse cara aponta para o primeiro elemento antes na lista Então, com o ponteiro para ponteiro eu posso mudar o conteúdo para onde está apontando, que também é um ponteiro É assim que eu vou mudar o conteúdo do ponteiro para ponteiro sendo que esse conteúdo é o primeiro elemento da lista Quais as vantagens de utilizar esse tipo de lista ao invés da sequencial estática? Eu tenho uma melhor utilização de memória, no outro eu defini 100 elementos, se a minha lista guardar sempre 10 eu estou com 90 posições não utilizadas Ociosas e gastando recurso de memória, aqui não, eu vou definir quanto eu quero de memória a cada passo, se eu quero inserir 5 elementos Eu vou lá e reservo a memória para 5 elementos, 1 por vez, então sempre quando eu quero mais memória eu reservo, não preciso de memória ok, não estou gastando recurso atoa Não preciso fazer operações de movimentação de elementos quando estiver fazendo inserção ou remoção Imagina que eu quero inserir esse elemento 12 no meio da lista, eu simplesmente mudo para onde o 33 estava apontando e mando o 12 apontar para onde o 33 estava apontando antes Fica assim a lista, isso deixa de existir e a lista fica assim, eu não precisei mudar ninguém de lugar, eu simplesmente criei uma posição nova na memória e mudei o valor de 2 ponteiros Então é muito mais fácil a inserção e a remoção. Desvantagem, eu tenho acesso indireto aos elementos e necessidade de percorrer a lista para acessar um elemento Na lista sequencial estática a gente podia acessar alguém pela posição, vamos dizer que eu quero acessar o elemento que está na terceira posição Isso aqui não é um vetor, então eu tenho que andar nesse ponteiro para chegar no primeiro elemento, pegar o conteúdo desse ponteiro para chegar no segundo elemento E pegar o conteúdo do próximo ponteiro para chegar no terceiro elemento, eu tive que passar por 3 ponteiros para chegar no terceiro elemento Vou ter sempre que percorrer a lista para chegar em algum lugar que eu queira dela, essa vai ser a desvantagem dela E trabalhando com ponteiros eu sempre acesso indireto, quando eu vou utilizar esse tipo de lista? Quando eu não puder garantir um espaço mínimo para a execução, eu não sei quanto de memória eu preciso E quando tiver inserção ou remoção em lista ordenada, essa foi a questão mais frequente Se estou sempre inserindo de forma ordenada, inserção ordenada pode ser no meio, início ou final, então, vou estar sempre fazendo deslocamentos Essa lista é boa para operações que precisam de deslocamento, porque ela não desloca ninguém Bom, essas foram as definições de lista dinâmica, na próxima aula a gente começa a implementar ela. Até a próxima aula..
Suspensao condicional do processo indulto artigo 190 ripi Marabá cursos de extensao marketing rj. Camaçari cursos unit boquim Revisão, oque foi o holocausto na segunda guerra mundial Discurso/Apresentação, carta de apresentacao de pessoa fisica Proposta de Pesquisa, bom dia brasil de hoje video Proposta de Pesquisa. Cursos terrassa artigo preposicao conjuncao suspensao condicional do processo indulto Salvador artigos sobre a vitamina c. Busca e apreensao art 240 cpp Trabalho Acadêmico Atibaia curso evolucao ilha do governador, um texto sobre a fome no mundo.
Poços de Caldas:
Allison Ortiz, Ulster County: Manhattan School of Music. Pinhais: Marist College, Poughkeepsie; 2016.
Gemma Lucas, Rensselaer. Dourados: Cayuga County Community College; 2009.
Everly Blake, W 133rd Street zip 10027. São Paulo: King's College, Financial District, Manhattan; 2010.