|
Listes chaînées sont des structures de données qui sont créées dynamiquement lorsqu'un ordinateur est en marche. Cette mémoire de moyens n'a pas été attribué avant le début du programme , et le programme a créé la structure comme il le fallait . Souvent, vous devrez créer une copie d'une liste chaînée de travailler avec un problème particulier sans détruire l'original. La procédure suivante ne devrait être tentée par ceux ayant une expérience dans les structures de données informatiques. Instructions
1 Demandez un nouveau pointeur de commencer à construire votre copie instantanée. Les pointeurs sont des mots en mémoire qui sont juste assez grand pour contenir des adresses mémoire . Faites le nouveau pointeur au point d'entrée à votre copie instantanée, peu importe la structure de la liste chaînée vous copiez. Une fois que vous avez le pointeur de départ, vous allez passer par la liste chaînée faire une copie instantanée de tout ce que l'on rencontre .
2 Lier les noeuds de votre copie instantanée en ayant des pointeurs dans un noeud contient le l'adresse du noeud suivant dans la liste. Mettez les données qui va dans la liste chaînée dans les ganglions . Par exemple, dans une base de données à l' IRS , les nœuds peuvent contenir des dossiers des citoyens, avec un enregistrement pour chaque citoyen . Mettez un ou plusieurs pointeurs dans chaque enregistrement , tels que les adresses d'autres dossiers. Mettez un pointeur dans chaque enregistrement si vous voulez que les listes liées pour faire des listes réelles , files d'attente , ou une autre sorte de structure linéaire . Mettez plus d'un pointeur dans chaque enregistrement si vous construisez un arbre. Utilisez l'aménagement de la liste chaînée vous copiez pour rendre votre copie instantanée.
3 demande une nouvelle adresse. La méthode pour ce faire dépend de la langue que vous utilisez . Le système d'exploitation sur votre ordinateur fournit de nouveaux morceaux de mémoire, ainsi que l'adresse du morceau afin qu'il puisse être référencé. Votre nouvelle adresse pointe vers un enregistrement vierge . Copiez les informations du premier enregistrement dans la vieille liste chaînée dans le premier enregistrement de la nouvelle liste chaînée vous faites ( à l'exception du pointeur ) . Lorsque vous arrivez à le pointeur , demander un nouveau pointeur et le mettre dans la liste chaînée que vous créez. Suivre le pointeur dans l'ancienne liste . Suivez le nouveau pointeur vers un nouvel enregistrement vierge et copier les informations d'un enregistrement à comme avant. Continuez jusqu'à ce que la liste entière est copiée.
|
