You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
 
 
 

859 B

sortList

Instructions

Écrire une fonction qui doit :

  • Trier la liste donnée en paramètre en utilisant la fonction cmp pour sélectionner l'ordre à appliquer,

  • Retourner un pointeur au premier élément de la liste triée.

Les duplications doivent rester.

Les inputs seront toujours valides.

Le type NodeList doit être utilisé.

Les fonctions passées comme cmp retourneront toujours true si a et b sont dans le bon ordre, sinon elles retourneront false.

Fonction et structure attendues

type Nodelist struct {
	Data int
	Next *Nodelist
}

func SortList (l *NodeList, cmp func(a,b int) bool) *NodeList{

}
  • Par exemple, la fonction suivante utilisée comme cmp triera la liste dans l'ordre croissant :
func ascending(a, b int) bool{
	if a <= b {
		return true
	} else {
		return false
	}
}