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.

43 lines
779 B

## sortList
### Instructions
Write a function that must:
- Sort the list given as a parameter, using the function cmp to select the order to apply,
- Return a pointer to the first element of the sorted list.
Duplications must remain.
Inputs will always be consistent.
The `type NodeList` must be used.
Functions passed as `cmp` will always return `true` if `a` and `b` are in the right order, otherwise it will return `false`.
### Expected function
```go
type Nodelist struct {
Data int
Next *Nodelist
}
func SortList (l *NodeList, cmp func(a,b int) bool) *NodeList{
}
```
- For example, the following function used as `cmp` will sort the list in ascending order :
```go
func ascending(a, b int) bool{
if a <= b {
return true
} else {
return false
}
}
```