コード例 #1
0
func SinglyLinkedListFindInReverseOrder(idx int) {
	mfList := new(list.SinglyLinkedList)
	mfList.Push(list.Person{Name: "Kengo", Age: 27})
	mfList.Push(list.Person{Name: "Ichikawa", Age: 33})
	mfList.Push(list.Person{Name: "Asano", Age: 35})
	mfList.Push(list.Person{Name: "Tsuji", Age: 40})
	mfList.Push(list.Person{Name: "Tsuzuki", Age: 42})
	fmt.Println(mfList.FindInReverseOrder(idx).Name)
}
コード例 #2
0
func SinglyLinkedListDeleteNonHead() {
	mfList := new(list.SinglyLinkedList)
	mfList.Push(Kengo)
	mfList.Push(Ichikawa)
	mfList.Push(Asano)
	mfList.Push(Tsuji)
	mfList.Push(Tsuzuki)

	node := mfList.Find("Ichikawa")
	mfList.DeleteNonHeadNode(node)

	for n := mfList.First(); n != nil; n = n.Next() {
		fmt.Printf("%s\n", n.Name)
	}
}
コード例 #3
0
func singlyLinkedListReverseTest() {
	mfList := new(list.SinglyLinkedList)
	mfList.Push(list.Person{Name: "Kengo", Age: 27})
	mfList.Push(list.Person{Name: "Ichikawa", Age: 33})
	mfList.Push(list.Person{Name: "Asano", Age: 35})
	mfList.Reverse()
	fmt.Println(mfList.First().Name)
	fmt.Println(mfList.First().Next().Name)
	fmt.Println(mfList.First().Next().Next().Name)
}
コード例 #4
0
func singlyLinkedListTest() {
	dashes := strings.Repeat("-", 50)

	mfList := new(list.SinglyLinkedList)
	mfList.Push(list.Person{Name: "Kengo", Age: 27})
	mfList.Push(list.Person{Name: "Ichikawa", Age: 33})
	mfList.Push(list.Person{Name: "Asano", Age: 35})

	processed := make(map[*list.Node]bool)

	fmt.Println("First time through list...")
	for n := mfList.First(); n != nil; n = n.Next() {
		fmt.Printf("%s\n", n.Name)
		if processed[n] {
			fmt.Printf("%s as been processed\n", n.Name)
		}
		processed[n] = true
	}

	fmt.Println(dashes)
	fmt.Println("Second time through list...")
	for n := mfList.First(); n != nil; n = n.Next() {
		fmt.Printf("%v", n.Name)
		if processed[n] {
			fmt.Println(" has benn processed")
		} else {
			fmt.Println()
		}
		processed[n] = true
	}

	fmt.Println(dashes)
	name_to_find := "Kengo"
	mfList.Find(name_to_find)
	// Not in the List
	name_to_find = "Tsuji"
	mfList.Find(name_to_find)

	fmt.Println(dashes)

	name_to_remove := "Ichikawa"
	mfList.Delete(name_to_remove)
	mfList.Delete(name_to_remove)

	fmt.Println(dashes)

	fmt.Println("*Pop each value in the list...")
	//for person, err := mfList.Pop(); err == nil; person, err = mfList.Pop() {
	//	fmt.Printf("%v\n", person)
	//}
	fmt.Println(mfList.Pop()) //
	fmt.Println(mfList.Pop()) //
	fmt.Println(mfList.Pop()) //
	fmt.Println(mfList.Pop()) //
}
コード例 #5
0
func singlyLinkedListRemoveDuplicatesTest() {
	mfList := new(list.SinglyLinkedList)
	mfList.Push(list.Person{Name: "Kengo", Age: 27})
	mfList.Push(list.Person{Name: "Ichikawa", Age: 33})
	mfList.Push(list.Person{Name: "Asano", Age: 35})
	mfList.Push(list.Person{Name: "Kengo", Age: 27})
	mfList.RemoveDuplicates()

	for n := mfList.First(); n != nil; n = n.Next() {
		fmt.Printf("%s\n", n.Name)
	}
}