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.
 
 
 
 
 
 

882 B

sortlinkedlist

Instructions

You are given a linked list, where each node contains a single digit. Write a function that sorts the list in descending order and return pointer/reference to new linked list

Expected function and struct

package main

type NodeAddL struct {
	Next *NodeAddL
	Num  int
}

func Sortll(node *NodeAddL) *NodeAddL {

}

Usage

Here is a possible program to test your function:

package main

import "fmt"

// I implemented pushBack for this

func main() {
	num1 := &NodeAddL{Num: 5}
	num1 = pushBack(num1, 1)
	num1 = pushBack(num1, 3)
	num1 = pushBack(num1, 1)
	num1 = pushBack(num1, 3)

	result := Sortll(num1)
	for tmp := result; tmp != nil; tmp = tmp.Next {
		fmt.Print(tmp.Num)
		if tmp.Next != nil {
			fmt.Print(" -> ")
		}
	}
	fmt.Println()
}

Its output:

$ go build
$ ./main
5 -> 3 -> 3 -> 1 -> 1