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.
 
 
 
 
 
 

803 B

sortlist

Instructions

Write the following functions and its struture :

type Node struct {
	data int
	next *node
}

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

}

This function must sort the list given as a parameter using the function cmp to select the order to apply. It must then return a pointer to the first element of the sorted list.

  • Duplications must remain.

  • Inputs will always be consistent.

  • The type Node must be used.

  • Functions passed as cmp will always return a boolean. If a and b are in the right order it returns true, otherwise it returns false.

  • For example; the following function used as cmp will sort the list in ascending order :

func ascending(a, b int) {
	if a <= b {
		return true
	} else {
		return false
	}
}