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.