Programação  
 
Conhecimento computador >> Programação >> C /C + + programação >> 
Como criar uma cópia instantânea de uma lista ligada
Listas encadeadas são estruturas de dados que são criados dinamicamente , enquanto um computador está funcionando. Isso significa que a memória não foi alocada antes do início do programa , eo programa criou a estrutura , uma vez que era necessário. Muitas vezes você vai precisar criar uma cópia de uma lista ligada para trabalhar com em um problema particular , sem destruir o original. O procedimento a seguir deve ser tentada apenas por aqueles com experiência em estruturas de dados de computador. Instruções
1

solicitar um novo ponteiro para começar a construir a sua cópia instantânea . Os ponteiros são palavras na memória que são apenas grandes o suficiente para conter os endereços de memória . Faça o novo ponteiro do ponto de entrada para a sua cópia instantânea , não importa a estrutura da lista ligada você está copiando. Depois de ter o ponteiro começar , você vai percorrer a lista ligada fazer uma cópia instantânea de tudo o que é encontrado.
2

Ligar os nós de sua cópia instantânea por ter os ponteiros em um nó conter o endereço do próximo nó na lista. Coloque os dados que vai na lista ligada em nós. Por exemplo, em um banco de dados no IRS , os nós podem conter registros dos cidadãos, com um registro para cada cidadão . Coloque um ou mais ponteiros em cada registro, como endereços de outros registros. Coloque um ponteiro em cada registro se você quiser as listas ligadas para ser listas reais , filas ou algum outro tipo de estrutura linear. Coloque mais de um ponteiro em cada registro se você está construindo uma árvore. Use o layout da lista ligada que você está copiando para fazer sua cópia instantânea .
3

Solicite um novo endereço. O método para fazer isso depende da linguagem que você usa . O sistema operacional no seu computador fornece novos pedaços de memória , juntamente com o endereço do bloco para que possa ser referenciado. Seu novo endereço aponta para um registro em branco. Copie as informações do primeiro registro na lista ligada antigo para o primeiro registro na nova lista ligada que você está fazendo (exceto para o ponteiro ) . Quando você chegar ao ponteiro , solicitar um novo ponteiro e colocar isso na lista ligada que está criando. Siga o ponteiro na lista antiga . Siga o novo ponteiro para um novo registro em branco e copiar as informações de registro para registro como antes. Continue fazendo isso até que a lista inteira é copiada.

Anterior :

Próximo : No
  Os artigos relacionados
·Como ler o número de bytes do arquivo em Linguagem Ass…
·Como corrigir R6025 Pure Function Call Virtual 
·Função C estática em linha 
·Como alterar um soquete de bloqueio para não-bloqueio 
·Como fazer uma raiz quadrada em C + + 
·O que é depuração em programação C 
·Como ter variáveis ​​anuláveis ​​
·Como compilar um cabeçalho em C + + 
·Exibindo uma mensagem em C + + 
·Tipos de dados de atributos de variáveis ​​
  Artigos em destaque
·Como usar um buffer de anel 
·Como converter Float para String em C + + 
·Exibindo uma Imagem Box PGM em C + + 
·Como fazer um Bounce objeto em C # 
·Como fazer um padrão em C + + Código 
·Como Referência Propriedades Outro projeto em C 
·Qual é o significado de ANSI 
·Cocoa Touch vs. Objective C 
·Como criar um aplicativo para iPhone para um RSS em um …
·Como depurar vazamentos de memória em GDB 
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados