doubly_linkedlist_test

2022-12-14
浏览 (545)

doubly_linkedlist_test.go 源码

package doubly_linkedlist

import (
	"fmt"
	"testing"
)

func TestLinkedList_PushFront(t *testing.T) {
	list := New()
	list.PushFront(3)
	list.PushFront(5)
	list.PushFront(1)

	fmt.Println(list.Size())
	list.PrintData()
}

func TestLinkedList_PushBack(t *testing.T) {
	list := New()
	list.PushBack(3)
	list.PushBack(9)
	list.PushBack(12)

	list.PrintData()
}

func TestLinkedList_PushBefore(t *testing.T) {
	list := New()
	e1 := list.PushBack(3)
	e2 := list.PushBack(12)
	list.PushBack(9)

	list.PushBefore(e1, 4)

	list.PushBefore(e2, 83)

	fmt.Println(list.Size())
	list.PrintData()
}

func TestLinkedList_PushAfter(t *testing.T) {
	list := New()
	e1 := list.PushBack(3)
	e2 := list.PushBack(12)

	list.PushAfter(e1, 44)
	list.PushAfter(e2, 55)

	fmt.Println(list.Size())
	list.PrintData()
}

func TestLinkedList_Delete(t *testing.T) {
	list := New()
	e1 := list.PushBack(3)
	e2 := list.PushBack(5)
	e3 := list.PushBack(9)
	e4 := list.PushBack(10)

	list.PrintData()

	list.Delete(e1)
	list.Delete(e2)
	list.Delete(e3)

	list.PushBack(1)
	list.PushBack(12)
	list.PushBack(99)

	list.PrintData()

	list.Delete(e4)
	list.Delete(list.Find(1))

	list.PrintData()
	fmt.Println(e1, e2, e3, e4)
}

你可能感兴趣的文章

doubly_linkedlist

0 赞

所属分类： 后端技术
本文标签： 技术
版权声明： 原创文章如转载，请注明本文链接: https://m.seaxiang.com/blog/1558d7ecc4aa48e9a72d74c2daeb7dfe

热门推荐

1、直接访问google.com
2、 - 优质文章
3、 gate.io
4、 harmony 鸿蒙hdc使用指导
5、 harmony 鸿蒙初识ArkTS语言
6、 harmony 鸿蒙ArkUI组件（ArkTS）开发常见问题
7、 flink kafka connector scan.startup.mode 的几个选项
8、 golang
9、 openharmony
10、 Vue中input框自动聚焦

Loading...