forked from root/public
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.
72 lines
1.5 KiB
72 lines
1.5 KiB
5 years ago
|
## sortlinkedlist
|
||
|
|
||
|
## **WARNING! VERY IMPORTANT!**
|
||
|
|
||
|
For this exercise a function will be tested **with the exam own main**. However the student **still needs** to submit a structured program:
|
||
|
|
||
|
This means that:
|
||
|
|
||
|
- The package needs to be named `package main`.
|
||
|
- The submitted code needs one declared function main(```func main()```) even if empty.
|
||
|
- The function main declared needs to **also pass** the `Restrictions Checker`(illegal functions tester). It is advised for the student to just empty the function main after its own testings are done.
|
||
|
- Every other rules are obviously the same than for a `program`.
|
||
|
|
||
|
### 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
|
||
|
|
||
|
```go
|
||
|
package piscine
|
||
|
|
||
|
type Node struct {
|
||
|
Next *Node
|
||
|
Num int
|
||
|
}
|
||
|
|
||
|
func Sortll(node *Node) *Node {
|
||
|
|
||
|
}
|
||
|
```
|
||
|
|
||
|
### Usage
|
||
|
Here is a possible program to test your function:
|
||
|
|
||
|
```go
|
||
|
package main
|
||
|
|
||
|
import (
|
||
|
"fmt"
|
||
|
piscine ".."
|
||
|
)
|
||
|
|
||
|
// I implemented pushBack for this
|
||
|
|
||
|
func main() {
|
||
|
num1 := &piscine.Node{Num: 5}
|
||
|
num1 = pushBack(num1, 1)
|
||
|
num1 = pushBack(num1, 3)
|
||
|
num1 = pushBack(num1, 1)
|
||
|
num1 = pushBack(num1, 3)
|
||
|
|
||
|
result := piscine.Sortll(num1)
|
||
|
for tmp := result; tmp != nil; tmp = tmp.Next {
|
||
|
fmt.Print(tmp.Num)
|
||
|
if tmp.Next != nil {
|
||
|
fmt.Print(" -> ")
|
||
|
}
|
||
|
}
|
||
|
fmt.Println()
|
||
|
}
|
||
|
```
|
||
|
|
||
|
Its output:
|
||
|
|
||
|
```console
|
||
|
$> go build
|
||
|
$> ./main
|
||
|
5 -> 3 -> 3 -> 1 -> 1
|
||
|
```
|