mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-04 08:02:30 +08:00
69 lines
1.4 KiB
Go
69 lines
1.4 KiB
Go
package structures
|
||
|
||
import (
|
||
"testing"
|
||
|
||
"github.com/stretchr/testify/assert"
|
||
)
|
||
|
||
func Test_l2s(t *testing.T) {
|
||
ast := assert.New(t)
|
||
ast.Equal([]int{}, List2Ints(nil), "输入nil，没有返回[]int{}")
|
||
|
||
one2three := &ListNode{
|
||
Val: 1,
|
||
Next: &ListNode{
|
||
Val: 2,
|
||
Next: &ListNode{
|
||
Val: 3,
|
||
},
|
||
},
|
||
}
|
||
ast.Equal([]int{1, 2, 3}, List2Ints(one2three), "没有成功地转换成[]int")
|
||
|
||
limit := 100
|
||
overLimitList := Ints2List(make([]int, limit+1))
|
||
ast.Panics(func() { List2Ints(overLimitList) }, "转换深度超过 %d 限制的链条，没有 panic", limit)
|
||
}
|
||
|
||
func Test_s2l(t *testing.T) {
|
||
ast := assert.New(t)
|
||
ast.Nil(Ints2List([]int{}), "输入[]int{}，没有返回nil")
|
||
|
||
ln := Ints2List([]int{1, 2, 3, 4, 5, 6, 7, 8, 9})
|
||
i := 1
|
||
for ln != nil {
|
||
ast.Equal(i, ln.Val, "对应的值不对")
|
||
ln = ln.Next
|
||
i++
|
||
}
|
||
}
|
||
|
||
func Test_getNodeWith(t *testing.T) {
|
||
ast := assert.New(t)
|
||
//
|
||
ln := Ints2List([]int{1, 2, 3, 4, 5, 6, 7, 8, 9})
|
||
val := 10
|
||
node := &ListNode{
|
||
Val: val,
|
||
}
|
||
tail := ln
|
||
for tail.Next != nil {
|
||
tail = tail.Next
|
||
}
|
||
tail.Next = node
|
||
expected := node
|
||
actual := ln.GetNodeWith(val)
|
||
ast.Equal(expected, actual)
|
||
}
|
||
|
||
func Test_Ints2ListWithCycle(t *testing.T) {
|
||
ast := assert.New(t)
|
||
ints := []int{1, 2, 3}
|
||
l := Ints2ListWithCycle(ints, -1)
|
||
ast.Equal(ints, List2Ints(l))
|
||
|
||
l = Ints2ListWithCycle(ints, 1)
|
||
ast.Panics(func() { List2Ints(l) })
|
||
}
|