mirror of https://github.com/01-edu/public.git
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.
![]() |
2 years ago | |
---|---|---|
.. | ||
README.md | 2 years ago |
README.md
sortlistinsert
Instructions
Create a function named SortListInsert
, which accepts a pointer to the head of a sorted linked list and an integer.
The function should insert a new element into the list, with its Data
set to the value of the integer. The element should be inserted so that the linked list remains sorted in ascending order by Data
. The function should return the head of the list.
Your function will only be tested with sorted linked lists.
Expected function and structure
func SortListInsert(l *NodeI, data_ref int) *NodeI{
}
You have already defined the
NodeI
structure in thelistsort
exercise.
Usage
Here is a possible program to test your function :
package main
import (
"fmt"
"piscine"
)
func PrintList(l *piscine.NodeI) {
it := l
for it != nil {
fmt.Print(it.Data, " -> ")
it = it.Next
}
fmt.Print(nil, "\n")
}
func listPushBack(l *piscine.NodeI, data int) *piscine.NodeI {
n := &piscine.NodeI{Data: data}
if l == nil {
return n
}
iterator := l
for iterator.Next != nil {
iterator = iterator.Next
}
iterator.Next = n
return l
}
func main() {
var link *piscine.NodeI
link = listPushBack(link, 1)
link = listPushBack(link, 4)
link = listPushBack(link, 9)
PrintList(link)
link = piscine.SortListInsert(link, -2)
link = piscine.SortListInsert(link, 2)
PrintList(link)
}
And its output :
$ go run .
1 -> 4 -> 9 -> <nil>
-2 -> 1 -> 2 -> 4 -> 9 -> <nil>
$