mirror of https://github.com/01-edu/public.git
fix(checkpoint) add files to the readme used in the checkpoint
This commit is contained in:
parent
f316d187d7
commit
6d157ff6fd
|
@ -4,6 +4,11 @@ import (
|
|||
"fmt"
|
||||
)
|
||||
|
||||
type TreeNode struct {
|
||||
Left, Right, Parent *TreeNode
|
||||
Data string
|
||||
}
|
||||
|
||||
func main() {
|
||||
root := &TreeNode{Data: "4"}
|
||||
BTreeInsertData(root, "1")
|
||||
|
|
|
@ -0,0 +1,53 @@
|
|||
package main
|
||||
|
||||
import (
|
||||
"fmt"
|
||||
"piscine"
|
||||
)
|
||||
|
||||
type NodeL struct {
|
||||
Data interface{}
|
||||
Next *NodeL
|
||||
}
|
||||
|
||||
type List struct {
|
||||
Head *NodeL
|
||||
Tail *NodeL
|
||||
}
|
||||
|
||||
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
|
||||
var link2 *piscine.NodeI
|
||||
|
||||
link = listPushBack(link, 3)
|
||||
link = listPushBack(link, 5)
|
||||
link = listPushBack(link, 7)
|
||||
|
||||
link2 = listPushBack(link2, -2)
|
||||
link2 = listPushBack(link2, 9)
|
||||
|
||||
PrintList(piscine.SortedListMerge(link2, link))
|
||||
}
|
Loading…
Reference in New Issue