}
	}
}

func TestList(t *testing.T) {
	l := New()
	checkListPointers(t, l, []*Element{})

	// Single element list
	e := l.PushFront("a")
	checkListPointers(t, l, []*Element{e})
	l.MoveToFront(e)
	checkListPointers(t, l, []*Element{e})
	l.MoveToBack(e)
	checkListPointers(t, l, []*Element{e})
	l.Remove(e)
	checkListPointers(t, l, []*Element{})

	// Bigger list
	e2 := l.PushFront(2)

)

func TestList() {
	l := a.New[string]()
	a.CheckListPointers(l, []*(a.Element[string]){})

	// Single element list
	e := l.PushFront("a")
	a.CheckListPointers(l, []*(a.Element[string]){e})
	l.MoveToFront(e)
	a.CheckListPointers(l, []*(a.Element[string]){e})
	l.MoveToBack(e)
	a.CheckListPointers(l, []*(a.Element[string]){e})
	l.Remove(e)
	a.CheckListPointers(l, []*(a.Element[string]){})

	// Bigger list

	}
}

func TestList() {
	l := _New[string]()
	checkListPointers(l, []*(_Element[string]){})

	// Single element list
	e := l.PushFront("a")
	checkListPointers(l, []*(_Element[string]){e})
	l.MoveToFront(e)
	checkListPointers(l, []*(_Element[string]){e})
	l.MoveToBack(e)
	checkListPointers(l, []*(_Element[string]){e})
	l.Remove(e)
	checkListPointers(l, []*(_Element[string]){})

	// Bigger list

}

func CheckListLen[T any](l *List[T], len int) bool {
	if n := l.Len(); n != len {
		panic(fmt.Sprintf("l.Len() = %d, want %d", n, len))
		return false
	}
	return true
}

func CheckListPointers[T any](l *List[T], es []*Element[T]) {
	root := &l.root

	if !CheckListLen(l, len(es)) {
		return
	}

	// zero length lists must be the zero value or properly initialized (sentinel circle)