singly_linked_list_test

2022-12-14
浏览 (565)

singly_linked_list_test.go 源码

package singly_linkedlist

import (
	"fmt"
	"testing"
)

func TestLinkedList_PushBack(t *testing.T) {
	list := New()
	list.PushBack(2)
	list.PushBack(34)
	list.PushBack(22)
	list.PushBack(8)

	list.PrintData()
	t.Log(list.size)
}

func TestLinkedList_PushBefore(t *testing.T) {
	list := New()

	list.PushBack(34)
	list.PushBack(22)
	list.PushBack(8)

	e := list.Find(34)
	list.PushBefore(e, 99)

	list.PushBefore(e, 88)
	list.PrintData()

	e1 := list.Find(8)
	list.PushBefore(e1, 10)
	list.PrintData()
}

func TestLinkedList_PushAfter(t *testing.T) {
	list := New()

	e := list.PushBack(34)

	list.PushAfter(e, 2)
	list.PrintData()

	list.PushAfter(e, 54)
	list.PrintData()
}

func TestLinkedList_Find(t *testing.T) {
	list := New()
	list.PushBack(2)
	list.PushBack(34)
	list.PushBack(22)
	list.PushBack(8)

	e := list.Find(22)
	t.Log(e.Val)

	if e1 := list.Find(323); e1 != nil {
		t.Error("incorrect val found")
	}
}

func TestLinkedList_Delete(t *testing.T) {
	list := New()
	list.PushBack(2)
	list.PushBack(34)
	list.PushBack(22)

	list.PushBack(8)

	fmt.Println(list.size)
	list.PrintData()
	e := list.Find(2)
	list.Delete(e)

	fmt.Println(list.size)
	list.PrintData()

	list.DeleteVal(22)
	fmt.Println(list.size)
	list.PrintData()

	list.DeleteVal(34)
	list.DeleteVal(8)

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

你可能感兴趣的文章

singly_linked_list

0 赞

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

热门推荐

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...