Comment faire de la copie d'une liste liée dans une autre liste?
Je suis étudiant en structures de données et les listes chaînées, mais je ne suis pas le concept de la façon de faire une copie d'une liste chaînée. Quelqu'un peut-il expliquer cela, éventuellement à l'aide de pseudo-code ou code de C?
Vous devez vous connecter pour publier un commentaire.
La logique de la duplication d'une liste chaînée est récursive et sur la base des observations suivantes:
Si vous encodez dans la liste liée dans C++, cela peut être très propre:
Voulez-vous comprendre comment faire pour ajouter un nouveau nœud à la liste existante? Et comprenez-vous comment les traverser (c'est à dire itérer sur la liste? Copie d'une liste est juste d'effectuer ces deux opérations en même temps (traverse ListA; pour chaque élément, la copie de l'élément et ajouter un nouveau nœud à ListB).