Torgeek
- Pouvons-nous échanger deux nœuds dans une liste liée?
- Pouvons-nous utiliser un swap dans la liste liée?
Pouvons-nous échanger deux nœuds dans une liste liée?
Compte tenu d'une liste liée et de deux clés, échangez des nœuds contre deux clés données. Les nœuds doivent être échangés en modifiant les liens. L'échange de données des nœuds peut être coûteux dans de nombreuses situations lorsque les données contiennent de nombreux champs. On peut supposer que toutes les clés de la liste liée sont distinctes.
Pouvons-nous utiliser un swap dans la liste liée?
Compte tenu d'une liste liée, la tâche consiste à échanger deux éléments sans déranger leurs liens. Il existe plusieurs façons d'échanger. Les éléments peuvent être échangés en échangeant les éléments à l'intérieur des nœuds et en échangeant les nœuds complets.
