glist

package
v2.10.2 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: May 14, 2026 License: MIT Imports: 6 Imported by: 51

Documentation

Overview

Package glist provides most commonly used doubly linked list container which also supports concurrent-safe/unsafe switch feature.

Index

Examples

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Element 

type Element = list.Element

Element the item type of the list.

type List 

type List struct {
	// contains filtered or unexported fields
}

List is a doubly linked list containing a concurrent-safe/unsafe switch. The switch should be set when its initialization and cannot be changed then.

func New 

func New(safe ...bool) *List

New creates and returns a new empty doubly linked list.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	n := 10
	l := glist.New()
	for i := 0; i < n; i++ {
		l.PushBack(i)
	}

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.FrontAll())
	fmt.Println(l.BackAll())

	for i := 0; i < n; i++ {
		fmt.Print(l.PopFront())
	}

	fmt.Println()
	fmt.Println(l.Len())

}

Output:
10
[0,1,2,3,4,5,6,7,8,9]
[0 1 2 3 4 5 6 7 8 9]
[9 8 7 6 5 4 3 2 1 0]
0123456789
0

func NewFrom 

func NewFrom(array []any, safe ...bool) *List

NewFrom creates and returns a list from a copy of given slice `array`. The parameter `safe` is used to specify whether using list in concurrent-safety, which is false in default.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	n := 10
	l := glist.NewFrom(garray.NewArrayRange(1, 10, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.FrontAll())
	fmt.Println(l.BackAll())

	for i := 0; i < n; i++ {
		fmt.Print(l.PopFront())
	}

	fmt.Println()
	fmt.Println(l.Len())

}

Output:
10
[1,2,3,4,5,6,7,8,9,10]
[1 2 3 4 5 6 7 8 9 10]
[10 9 8 7 6 5 4 3 2 1]
12345678910
0

func (*List) Back 

func (l *List) Back() (e *Element)

Back returns the last element of list `l` or nil if the list is empty.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Back().Value)
	fmt.Println(l)

	e := l.Back()
	l.InsertBefore(e, "a")
	l.InsertAfter(e, 6)

	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
[1,2,3,4,a,5,6]

func (*List) BackAll 

func (l *List) BackAll() (values []any)

BackAll copies and returns values of all elements from back of `l` as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l)
	fmt.Println(l.BackAll())

}

Output:
[1,2,3,4,5]
[5 4 3 2 1]

func (*List) BackValue 

func (l *List) BackValue() (value any)

BackValue returns value of the last element of `l` or nil if the list is empty.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l)
	fmt.Println(l.BackValue())

}

Output:
[1,2,3,4,5]
5

func (*List) Clear 

func (l *List) Clear()

Clear is alias of RemoveAll.

func (*List) DeepCopy added in v2.1.0 

func (l *List) DeepCopy() any

DeepCopy implements interface for deep copy of current type.

func (*List) Front 

func (l *List) Front() (e *Element)

Front returns the first element of list `l` or nil if the list is empty.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Front().Value)
	fmt.Println(l)

	e := l.Front()
	l.InsertBefore(e, 0)
	l.InsertAfter(e, "a")

	fmt.Println(l)

}

Output:
1
[1,2,3,4,5]
[0,1,a,2,3,4,5]

func (*List) FrontAll 

func (l *List) FrontAll() (values []any)

FrontAll copies and returns values of all elements from front of `l` as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l)
	fmt.Println(l.FrontAll())

}

Output:
[1,2,3,4,5]
[1 2 3 4 5]

func (*List) FrontValue 

func (l *List) FrontValue() (value any)

FrontValue returns value of the first element of `l` or nil if the list is empty.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l)
	fmt.Println(l.FrontValue())

}

Output:
[1,2,3,4,5]
1

func (*List) InsertAfter 

func (l *List) InsertAfter(p *Element, v any) (e *Element)

InsertAfter inserts a new element `e` with value `v` immediately after `p` and returns `e`. If `p` is not an element of `l`, the list is not modified. The `p` must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.InsertAfter(l.Front(), "a")
	l.InsertAfter(l.Back(), "b")

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
7
[1,a,2,3,4,5,b]

func (*List) InsertBefore 

func (l *List) InsertBefore(p *Element, v any) (e *Element)

InsertBefore inserts a new element `e` with value `v` immediately before `p` and returns `e`. If `p` is not an element of `l`, the list is not modified. The `p` must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.InsertBefore(l.Front(), "a")
	l.InsertBefore(l.Back(), "b")

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
7
[a,1,2,3,4,b,5]

func (*List) Iterator 

func (l *List) Iterator(f func(e *Element) bool)

Iterator is alias of IteratorAsc.

func (*List) IteratorAsc 

func (l *List) IteratorAsc(f func(e *Element) bool)

IteratorAsc iterates the list readonly in ascending order with given callback function `f`. If `f` returns true, then it continues iterating; or false to stop.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	// concurrent-safe list.
	l := glist.NewFrom(garray.NewArrayRange(1, 10, 1).Slice(), true)
	// iterate reading from head using IteratorAsc.
	l.IteratorAsc(func(e *glist.Element) bool {
		fmt.Print(e.Value)
		return true
	})

}

Output:
12345678910

func (*List) IteratorDesc 

func (l *List) IteratorDesc(f func(e *Element) bool)

IteratorDesc iterates the list readonly in descending order with given callback function `f`. If `f` returns true, then it continues iterating; or false to stop.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	// concurrent-safe list.
	l := glist.NewFrom(garray.NewArrayRange(1, 10, 1).Slice(), true)
	// iterate reading from tail using IteratorDesc.
	l.IteratorDesc(func(e *glist.Element) bool {
		fmt.Print(e.Value)
		return true
	})
}

Output:
10987654321

func (*List) Join 

func (l *List) Join(glue string) string

Join joins list elements with a string `glue`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	var l glist.List
	l.PushBacks(g.Slice{"a", "b", "c", "d"})

	fmt.Println(l.Join(","))

}

Output:
a,b,c,d

func (*List) Len 

func (l *List) Len() (length int)

Len returns the number of elements of list `l`. The complexity is O(1).

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewFrom(g.Slice{1, 2, 3, 4, 5})

	fmt.Println(l.Len())

}

Output:
5

func (*List) LockFunc 

func (l *List) LockFunc(f func(list *list.List))

LockFunc locks writing with given callback function `f` within RWMutex.Lock.

Example 
package main

import (
	"container/list"
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	// concurrent-safe list.
	l := glist.NewFrom(garray.NewArrayRange(1, 10, 1).Slice(), true)
	// iterate writing from head.
	l.LockFunc(func(list *list.List) {
		length := list.Len()
		if length > 0 {
			for i, e := 0, list.Front(); i < length; i, e = i+1, e.Next() {
				if e.Value == 6 {
					e.Value = "M"
					break
				}
			}
		}
	})
	fmt.Println(l)

}

Output:
[1,2,3,4,5,M,7,8,9,10]

func (List) MarshalJSON 

func (l List) MarshalJSON() ([]byte, error)

MarshalJSON implements the interface MarshalJSON for json.Marshal.

func (*List) MoveAfter 

func (l *List) MoveAfter(e, p *Element)

MoveAfter moves element `e` to its new position after `p`. If `e` or `p` is not an element of `l`, or `e` == `p`, the list is not modified. The element and `p` must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	// element of `l`
	e := l.PushFront(0)
	fmt.Println(l.Size())
	fmt.Println(l)

	l.MoveAfter(e, l.Back())

	fmt.Println(l.Size())
	fmt.Println(l)

	// not element of `l`
	e = &glist.Element{Value: -1}
	l.MoveAfter(e, l.Back())

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
6
[0,1,2,3,4,5]
6
[1,2,3,4,5,0]
6
[1,2,3,4,5,0]

func (*List) MoveBefore 

func (l *List) MoveBefore(e, p *Element)

MoveBefore moves element `e` to its new position before `p`. If `e` or `p` is not an element of `l`, or `e` == `p`, the list is not modified. The element and `p` must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	// element of `l`
	e := l.PushBack(6)
	fmt.Println(l.Size())
	fmt.Println(l)

	l.MoveBefore(e, l.Front())

	fmt.Println(l.Size())
	fmt.Println(l)

	// not element of `l`
	e = &glist.Element{Value: 7}
	l.MoveBefore(e, l.Front())

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
6
[1,2,3,4,5,6]
6
[6,1,2,3,4,5]
6
[6,1,2,3,4,5]

func (*List) MoveToBack 

func (l *List) MoveToBack(e *Element)

MoveToBack moves element `e` to the back of list `l`. If `e` is not an element of `l`, the list is not modified. The element must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	// element of `l`
	l.MoveToBack(l.Front())

	fmt.Println(l.Size())
	fmt.Println(l)

	// not element of `l`
	e := &glist.Element{Value: 0}
	l.MoveToBack(e)

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
5
[2,3,4,5,1]
5
[2,3,4,5,1]

func (*List) MoveToFront 

func (l *List) MoveToFront(e *Element)

MoveToFront moves element `e` to the front of list `l`. If `e` is not an element of `l`, the list is not modified. The element must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	// element of `l`
	l.MoveToFront(l.Back())

	fmt.Println(l.Size())
	fmt.Println(l)

	// not element of `l`
	e := &glist.Element{Value: 6}
	l.MoveToFront(e)

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
5
[5,1,2,3,4]
5
[5,1,2,3,4]

func (*List) PopBack 

func (l *List) PopBack() (value any)

PopBack removes the element from back of `l` and returns the value of the element.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopBack())
	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
5
4
[1,2,3,4]

func (*List) PopBackAll 

func (l *List) PopBackAll() []any

PopBackAll removes all elements from back of `l` and returns values of the removed elements as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopBackAll())
	fmt.Println(l.Len())

}

Output:
5
[1,2,3,4,5]
[5 4 3 2 1]
0

func (*List) PopBacks 

func (l *List) PopBacks(max int) (values []any)

PopBacks removes `max` elements from back of `l` and returns values of the removed elements as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopBacks(2))
	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
[5 4]
3
[1,2,3]

func (*List) PopFront 

func (l *List) PopFront() (value any)

PopFront removes the element from front of `l` and returns the value of the element.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopFront())
	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
1
4
[2,3,4,5]

func (*List) PopFrontAll 

func (l *List) PopFrontAll() []any

PopFrontAll removes all elements from front of `l` and returns values of the removed elements as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopFrontAll())
	fmt.Println(l.Len())

}

Output:
5
[1,2,3,4,5]
[1 2 3 4 5]
0

func (*List) PopFronts 

func (l *List) PopFronts(max int) (values []any)

PopFronts removes `max` elements from front of `l` and returns values of the removed elements as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopFronts(2))
	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
[1 2]
3
[3,4,5]

func (*List) PushBack 

func (l *List) PushBack(v any) (e *Element)

PushBack inserts a new element `e` with value `v` at the back of list `l` and returns `e`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.PushBack(6)

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
6
[1,2,3,4,5,6]

func (*List) PushBackList 

func (l *List) PushBackList(other *List)

PushBackList inserts a copy of an other list at the back of list `l`. The lists `l` and `other` may be the same, but they must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	other := glist.NewFrom(g.Slice{6, 7, 8, 9, 10})

	fmt.Println(other.Size())
	fmt.Println(other)

	l.PushBackList(other)

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
5
[6,7,8,9,10]
10
[1,2,3,4,5,6,7,8,9,10]

func (*List) PushBacks 

func (l *List) PushBacks(values []any)

PushBacks inserts multiple new elements with values `values` at the back of list `l`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.PushBacks(g.Slice{6, 7, 8, 9, 10})

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
10
[1,2,3,4,5,6,7,8,9,10]

func (*List) PushFront 

func (l *List) PushFront(v any) (e *Element)

PushFront inserts a new element `e` with value `v` at the front of list `l` and returns `e`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.PushFront(0)

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
6
[0,1,2,3,4,5]

func (*List) PushFrontList 

func (l *List) PushFrontList(other *List)

PushFrontList inserts a copy of an other list at the front of list `l`. The lists `l` and `other` may be the same, but they must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	other := glist.NewFrom(g.Slice{-4, -3, -2, -1, 0})

	fmt.Println(other.Size())
	fmt.Println(other)

	l.PushFrontList(other)

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
5
[-4,-3,-2,-1,0]
10
[-4,-3,-2,-1,0,1,2,3,4,5]

func (*List) PushFronts 

func (l *List) PushFronts(values []any)

PushFronts inserts multiple new elements with values `values` at the front of list `l`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.PushFronts(g.Slice{0, -1, -2, -3, -4})

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
10
[-4,-3,-2,-1,0,1,2,3,4,5]

func (*List) RLockFunc 

func (l *List) RLockFunc(f func(list *list.List))

RLockFunc locks reading with given callback function `f` within RWMutex.RLock.

Example 
package main

import (
	"container/list"
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	// concurrent-safe list.
	l := glist.NewFrom(garray.NewArrayRange(1, 10, 1).Slice(), true)
	// iterate reading from head.
	l.RLockFunc(func(list *list.List) {
		length := list.Len()
		if length > 0 {
			for i, e := 0, list.Front(); i < length; i, e = i+1, e.Next() {
				fmt.Print(e.Value)
			}
		}
	})
	fmt.Println()
	// iterate reading from tail.
	l.RLockFunc(func(list *list.List) {
		length := list.Len()
		if length > 0 {
			for i, e := 0, list.Back(); i < length; i, e = i+1, e.Prev() {
				fmt.Print(e.Value)
			}
		}
	})

	fmt.Println()
}

Output:
12345678910
10987654321

func (*List) Remove 

func (l *List) Remove(e *Element) (value any)

Remove removes `e` from `l` if `e` is an element of list `l`. It returns the element value e.Value. The element must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	fmt.Println(l.Remove(l.Front()))
	fmt.Println(l.Remove(l.Back()))

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
1
5
3
[2,3,4]

func (*List) RemoveAll 

func (l *List) RemoveAll()

RemoveAll removes all elements from list `l`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.RemoveAll()

	fmt.Println(l.Len())

}

Output:
5
[1,2,3,4,5]
0

func (*List) Removes 

func (l *List) Removes(es []*Element)

Removes removes multiple elements `es` from `l` if `es` are elements of list `l`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewFrom(garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.Removes([]*glist.Element{l.Front(), l.Back()})

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
3
[2,3,4]

func (*List) Size 

func (l *List) Size() int

Size is alias of Len.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewFrom(g.Slice{1, 2, 3, 4, 5})

	fmt.Println(l.Size())

}

Output:
5

func (*List) String 

func (l *List) String() string

String returns current list as a string.

func (*List) UnmarshalJSON 

func (l *List) UnmarshalJSON(b []byte) error

UnmarshalJSON implements the interface UnmarshalJSON for json.Unmarshal.

func (*List) UnmarshalValue 

func (l *List) UnmarshalValue(value any) (err error)

UnmarshalValue is an interface implement which sets any type of value for list.

type TElement added in v2.9.6 

type TElement[T any] struct {

	// The value stored with this element.
	Value T
	// contains filtered or unexported fields
}

TElement is an element of a linked list.

func (*TElement[T]) Next added in v2.9.6 

func (e *TElement[T]) Next() *TElement[T]

Next returns the next list element or nil.

func (*TElement[T]) Prev added in v2.9.6 

func (e *TElement[T]) Prev() *TElement[T]

Prev returns the previous list element or nil.

type TList added in v2.9.6 

type TList[T any] struct {
	// contains filtered or unexported fields
}

func NewT added in v2.9.6 

func NewT[T any](safe ...bool) *TList[T]

NewT creates and returns a new empty doubly linked list.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	n := 10
	l := glist.NewT[any]()
	for i := 0; i < n; i++ {
		l.PushBack(i)
	}

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.FrontAll())
	fmt.Println(l.BackAll())

	for i := 0; i < n; i++ {
		fmt.Print(l.PopFront())
	}

	fmt.Println()
	fmt.Println(l.Len())

}

Output:
10
[0,1,2,3,4,5,6,7,8,9]
[0 1 2 3 4 5 6 7 8 9]
[9 8 7 6 5 4 3 2 1 0]
0123456789
0

func NewTFrom added in v2.9.6 

func NewTFrom[T any](array []T, safe ...bool) *TList[T]

NewTFrom creates and returns a list from a copy of given slice `array`. The parameter `safe` is used to specify whether using list in concurrent-safety, which is false in default.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	n := 10
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 10, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.FrontAll())
	fmt.Println(l.BackAll())

	for i := 0; i < n; i++ {
		fmt.Print(l.PopFront())
	}

	fmt.Println()
	fmt.Println(l.Len())

}

Output:
10
[1,2,3,4,5,6,7,8,9,10]
[1 2 3 4 5 6 7 8 9 10]
[10 9 8 7 6 5 4 3 2 1]
12345678910
0

func (*TList[T]) AppendList added in v2.9.6 

func (l *TList[T]) AppendList(nl *list.List)

AppendList append list.List to the end

func (*TList[T]) AssignList added in v2.9.6 

func (l *TList[T]) AssignList(nl *list.List) int

AssignList assigns list.List to now TList[T]. It will clear TList[T] first, and append the list.List. Note: Elements in nl that are not assignable to T are silently skipped. Returns the number of skipped (incompatible) elements.

func (*TList[T]) Back added in v2.9.6 

func (l *TList[T]) Back() (e *TElement[T])

Back returns the last element of list `l` or nil if the list is empty.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Back().Value)
	fmt.Println(l)

	e := l.Back()
	l.InsertBefore(e, "a")
	l.InsertAfter(e, 6)

	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
[1,2,3,4,a,5,6]

func (*TList[T]) BackAll added in v2.9.6 

func (l *TList[T]) BackAll() (values []T)

BackAll copies and returns values of all elements from back of `l` as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l)
	fmt.Println(l.BackAll())

}

Output:
[1,2,3,4,5]
[5 4 3 2 1]

func (*TList[T]) BackValue added in v2.9.6 

func (l *TList[T]) BackValue() (value T)

BackValue returns value of the last element of `l` or zero value of T if the list is empty.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l)
	fmt.Println(l.BackValue())

}

Output:
[1,2,3,4,5]
5

func (*TList[T]) Clear added in v2.9.6 

func (l *TList[T]) Clear()

Clear is alias of RemoveAll.

func (*TList[T]) DeepCopy added in v2.9.6 

func (l *TList[T]) DeepCopy() any

DeepCopy implements interface for deep copy of current type.

func (*TList[T]) Front added in v2.9.6 

func (l *TList[T]) Front() (e *TElement[T])

Front returns the first element of list `l` or nil if the list is empty.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Front().Value)
	fmt.Println(l)

	e := l.Front()
	l.InsertBefore(e, 0)
	l.InsertAfter(e, "a")

	fmt.Println(l)

}

Output:
1
[1,2,3,4,5]
[0,1,a,2,3,4,5]

func (*TList[T]) FrontAll added in v2.9.6 

func (l *TList[T]) FrontAll() (values []T)

FrontAll copies and returns values of all elements from front of `l` as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l)
	fmt.Println(l.FrontAll())

}

Output:
[1,2,3,4,5]
[1 2 3 4 5]

func (*TList[T]) FrontValue added in v2.9.6 

func (l *TList[T]) FrontValue() (value T)

FrontValue returns value of the first element of `l` or zero value of T if the list is empty.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l)
	fmt.Println(l.FrontValue())

}

Output:
[1,2,3,4,5]
1

func (*TList[T]) InsertAfter added in v2.9.6 

func (l *TList[T]) InsertAfter(p *TElement[T], v T) (e *TElement[T])

InsertAfter inserts a new element `e` with value `v` immediately after `p` and returns `e`. If `p` is not an element of `l`, the list is not modified. The `p` must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.InsertAfter(l.Front(), "a")
	l.InsertAfter(l.Back(), "b")

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
7
[1,a,2,3,4,5,b]

func (*TList[T]) InsertBefore added in v2.9.6 

func (l *TList[T]) InsertBefore(p *TElement[T], v T) (e *TElement[T])

InsertBefore inserts a new element `e` with value `v` immediately before `p` and returns `e`. If `p` is not an element of `l`, the list is not modified. The `p` must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.InsertBefore(l.Front(), "a")
	l.InsertBefore(l.Back(), "b")

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
7
[a,1,2,3,4,b,5]

func (*TList[T]) Iterator added in v2.9.6 

func (l *TList[T]) Iterator(f func(e *TElement[T]) bool)

Iterator is alias of IteratorAsc.

func (*TList[T]) IteratorAsc added in v2.9.6 

func (l *TList[T]) IteratorAsc(f func(e *TElement[T]) bool)

IteratorAsc iterates the list readonly in ascending order with given callback function `f`. If `f` returns true, then it continues iterating; or false to stop.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	// concurrent-safe list.
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 10, 1).Slice(), true)
	// iterate reading from head using IteratorAsc.
	l.IteratorAsc(func(e *glist.TElement[any]) bool {
		fmt.Print(e.Value)
		return true
	})

}

Output:
12345678910

func (*TList[T]) IteratorDesc added in v2.9.6 

func (l *TList[T]) IteratorDesc(f func(e *TElement[T]) bool)

IteratorDesc iterates the list readonly in descending order with given callback function `f`. If `f` returns true, then it continues iterating; or false to stop.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	// concurrent-safe list.
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 10, 1).Slice(), true)
	// iterate reading from tail using IteratorDesc.
	l.IteratorDesc(func(e *glist.TElement[any]) bool {
		fmt.Print(e.Value)
		return true
	})
}

Output:
10987654321

func (*TList[T]) Join added in v2.9.6 

func (l *TList[T]) Join(glue string) string

Join joins list elements with a string `glue`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	var l glist.TList[any]
	l.PushBacks(g.Slice{"a", "b", "c", "d"})

	fmt.Println(l.Join(","))

}

Output:
a,b,c,d

func (*TList[T]) Len added in v2.9.6 

func (l *TList[T]) Len() (length int)

Len returns the number of elements of list `l`. The complexity is O(1).

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewTFrom[any](g.Slice{1, 2, 3, 4, 5})

	fmt.Println(l.Len())

}

Output:
5

func (*TList[T]) LockFunc added in v2.9.6 

func (l *TList[T]) LockFunc(f func(list *list.List))

LockFunc locks writing with given callback function `f` within RWMutex.Lock.

Example 
package main

import (
	"container/list"
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	// concurrent-safe list.
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 10, 1).Slice(), true)
	// iterate writing from head.
	l.LockFunc(func(list *list.List) {
		length := list.Len()
		if length > 0 {
			for i, e := 0, list.Front(); i < length; i, e = i+1, e.Next() {
				if e.Value == 6 {
					e.Value = "M"
					break
				}
			}
		}
	})
	fmt.Println(l)

}

Output:
[1,2,3,4,5,M,7,8,9,10]

func (TList[T]) MarshalJSON added in v2.9.6 

func (l TList[T]) MarshalJSON() ([]byte, error)

MarshalJSON implements the interface MarshalJSON for json.Marshal.

func (*TList[T]) MoveAfter added in v2.9.6 

func (l *TList[T]) MoveAfter(e, p *TElement[T])

MoveAfter moves element `e` to its new position after `p`. If `e` or `p` is not an element of `l`, or `e` == `p`, the list is not modified. The element and `p` must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	// element of `l`
	e := l.PushFront(0)
	fmt.Println(l.Size())
	fmt.Println(l)

	l.MoveAfter(e, l.Back())

	fmt.Println(l.Size())
	fmt.Println(l)

	// not element of `l`
	e = &glist.TElement[any]{Value: -1}
	l.MoveAfter(e, l.Back())

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
6
[0,1,2,3,4,5]
6
[1,2,3,4,5,0]
6
[1,2,3,4,5,0]

func (*TList[T]) MoveBefore added in v2.9.6 

func (l *TList[T]) MoveBefore(e, p *TElement[T])

MoveBefore moves element `e` to its new position before `p`. If `e` or `p` is not an element of `l`, or `e` == `p`, the list is not modified. The element and `p` must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	// element of `l`
	e := l.PushBack(6)
	fmt.Println(l.Size())
	fmt.Println(l)

	l.MoveBefore(e, l.Front())

	fmt.Println(l.Size())
	fmt.Println(l)

	// not element of `l`
	e = &glist.TElement[any]{Value: 7}
	l.MoveBefore(e, l.Front())

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
6
[1,2,3,4,5,6]
6
[6,1,2,3,4,5]
6
[6,1,2,3,4,5]

func (*TList[T]) MoveToBack added in v2.9.6 

func (l *TList[T]) MoveToBack(e *TElement[T])

MoveToBack moves element `e` to the back of list `l`. If `e` is not an element of `l`, the list is not modified. The element must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	// element of `l`
	l.MoveToBack(l.Front())

	fmt.Println(l.Size())
	fmt.Println(l)

	// not element of `l`
	e := &glist.TElement[any]{Value: 0}
	l.MoveToBack(e)

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
5
[2,3,4,5,1]
5
[2,3,4,5,1]

func (*TList[T]) MoveToFront added in v2.9.6 

func (l *TList[T]) MoveToFront(e *TElement[T])

MoveToFront moves element `e` to the front of list `l`. If `e` is not an element of `l`, the list is not modified. The element must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	// element of `l`
	l.MoveToFront(l.Back())

	fmt.Println(l.Size())
	fmt.Println(l)

	// not element of `l`
	e := &glist.TElement[any]{Value: 6}
	l.MoveToFront(e)

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
5
[5,1,2,3,4]
5
[5,1,2,3,4]

func (*TList[T]) PopBack added in v2.9.6 

func (l *TList[T]) PopBack() (value T)

PopBack removes the element from back of `l` and returns the value of the element.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopBack())
	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
5
4
[1,2,3,4]

func (*TList[T]) PopBackAll added in v2.9.6 

func (l *TList[T]) PopBackAll() []T

PopBackAll removes all elements from back of `l` and returns values of the removed elements as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopBackAll())
	fmt.Println(l.Len())

}

Output:
5
[1,2,3,4,5]
[5 4 3 2 1]
0

func (*TList[T]) PopBacks added in v2.9.6 

func (l *TList[T]) PopBacks(max int) (values []T)

PopBacks removes `max` elements from back of `l` and returns values of the removed elements as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopBacks(2))
	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
[5 4]
3
[1,2,3]

func (*TList[T]) PopFront added in v2.9.6 

func (l *TList[T]) PopFront() (value T)

PopFront removes the element from front of `l` and returns the value of the element.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopFront())
	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
1
4
[2,3,4,5]

func (*TList[T]) PopFrontAll added in v2.9.6 

func (l *TList[T]) PopFrontAll() []T

PopFrontAll removes all elements from front of `l` and returns values of the removed elements as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopFrontAll())
	fmt.Println(l.Len())

}

Output:
5
[1,2,3,4,5]
[1 2 3 4 5]
0

func (*TList[T]) PopFronts added in v2.9.6 

func (l *TList[T]) PopFronts(max int) (values []T)

PopFronts removes `max` elements from front of `l` and returns values of the removed elements as slice.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)
	fmt.Println(l.PopFronts(2))
	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
[1 2]
3
[3,4,5]

func (*TList[T]) PushBack added in v2.9.6 

func (l *TList[T]) PushBack(v T) (e *TElement[T])

PushBack inserts a new element `e` with value `v` at the back of list `l` and returns `e`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.PushBack(6)

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
6
[1,2,3,4,5,6]

func (*TList[T]) PushBackList added in v2.9.6 

func (l *TList[T]) PushBackList(other *TList[T])

PushBackList inserts a copy of an other list at the back of list `l`. The lists `l` and `other` may be the same, but they must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	other := glist.NewTFrom[any](g.Slice{6, 7, 8, 9, 10})

	fmt.Println(other.Size())
	fmt.Println(other)

	l.PushBackList(other)

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
5
[6,7,8,9,10]
10
[1,2,3,4,5,6,7,8,9,10]

func (*TList[T]) PushBacks added in v2.9.6 

func (l *TList[T]) PushBacks(values []T)

PushBacks inserts multiple new elements with values `values` at the back of list `l`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.PushBacks(g.Slice{6, 7, 8, 9, 10})

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
10
[1,2,3,4,5,6,7,8,9,10]

func (*TList[T]) PushFront added in v2.9.6 

func (l *TList[T]) PushFront(v T) (e *TElement[T])

PushFront inserts a new element `e` with value `v` at the front of list `l` and returns `e`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.PushFront(0)

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
6
[0,1,2,3,4,5]

func (*TList[T]) PushFrontList added in v2.9.6 

func (l *TList[T]) PushFrontList(other *TList[T])

PushFrontList inserts a copy of an other list at the front of list `l`. The lists `l` and `other` may be the same, but they must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Size())
	fmt.Println(l)

	other := glist.NewTFrom[any](g.Slice{-4, -3, -2, -1, 0})

	fmt.Println(other.Size())
	fmt.Println(other)

	l.PushFrontList(other)

	fmt.Println(l.Size())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
5
[-4,-3,-2,-1,0]
10
[-4,-3,-2,-1,0,1,2,3,4,5]

func (*TList[T]) PushFronts added in v2.9.6 

func (l *TList[T]) PushFronts(values []T)

PushFronts inserts multiple new elements with values `values` at the front of list `l`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.PushFronts(g.Slice{0, -1, -2, -3, -4})

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
10
[-4,-3,-2,-1,0,1,2,3,4,5]

func (*TList[T]) RLockFunc added in v2.9.6 

func (l *TList[T]) RLockFunc(f func(list *list.List))

RLockFunc locks reading with given callback function `f` within RWMutex.RLock.

Example 
package main

import (
	"container/list"
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	// concurrent-safe list.
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 10, 1).Slice(), true)
	// iterate reading from head.
	l.RLockFunc(func(list *list.List) {
		length := list.Len()
		if length > 0 {
			for i, e := 0, list.Front(); i < length; i, e = i+1, e.Next() {
				fmt.Print(e.Value)
			}
		}
	})
	fmt.Println()
	// iterate reading from tail.
	l.RLockFunc(func(list *list.List) {
		length := list.Len()
		if length > 0 {
			for i, e := 0, list.Back(); i < length; i, e = i+1, e.Prev() {
				fmt.Print(e.Value)
			}
		}
	})

	fmt.Println()
}

Output:
12345678910
10987654321

func (*TList[T]) Remove added in v2.9.6 

func (l *TList[T]) Remove(e *TElement[T]) (value T)

Remove removes `e` from `l` if `e` is an element of list `l`. It returns the element value e.Value. The element must not be nil.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	fmt.Println(l.Remove(l.Front()))
	fmt.Println(l.Remove(l.Back()))

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
1
5
3
[2,3,4]

func (*TList[T]) RemoveAll added in v2.9.6 

func (l *TList[T]) RemoveAll()

RemoveAll removes all elements from list `l`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.RemoveAll()

	fmt.Println(l.Len())

}

Output:
5
[1,2,3,4,5]
0

func (*TList[T]) Removes added in v2.9.6 

func (l *TList[T]) Removes(es []*TElement[T])

Removes removes multiple elements `es` from `l` if `es` are elements of list `l`.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/garray"
	"github.com/gogf/gf/v2/container/glist"
)

func main() {
	l := glist.NewTFrom[any](garray.NewArrayRange(1, 5, 1).Slice())

	fmt.Println(l.Len())
	fmt.Println(l)

	l.Removes([]*glist.TElement[any]{l.Front(), l.Back()})

	fmt.Println(l.Len())
	fmt.Println(l)

}

Output:
5
[1,2,3,4,5]
3
[2,3,4]

func (*TList[T]) Size added in v2.9.6 

func (l *TList[T]) Size() int

Size is alias of Len.

Example 
package main

import (
	"fmt"

	"github.com/gogf/gf/v2/container/glist"
	"github.com/gogf/gf/v2/frame/g"
)

func main() {
	l := glist.NewTFrom[any](g.Slice{1, 2, 3, 4, 5})

	fmt.Println(l.Size())

}

Output:
5

func (*TList[T]) String added in v2.9.6 

func (l *TList[T]) String() string

String returns current list as a string.

func (*TList[T]) ToList added in v2.9.6 

func (l *TList[T]) ToList() *list.List

ToList converts TList[T] to list.List

func (*TList[T]) UnmarshalJSON added in v2.9.6 

func (l *TList[T]) UnmarshalJSON(b []byte) error

UnmarshalJSON implements the interface UnmarshalJSON for json.Unmarshal.

func (*TList[T]) UnmarshalValue added in v2.9.6 

func (l *TList[T]) UnmarshalValue(value any) (err error)

UnmarshalValue is an interface implement which sets any type of value for list.

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.