https://github.com/clarketm/searchablelist

Extend doubly linked list `list.go` with search methods
https://github.com/clarketm/searchablelist

doubly-linked-list golang list search

Last synced: 2 months ago
JSON representation

Extend doubly linked list `list.go` with search methods

• Host: GitHub
• URL: https://github.com/clarketm/searchablelist
• Owner: clarketm
• License: apache-2.0
• Created: 2017-07-25T00:31:48.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-11-11T05:08:05.000Z (about 7 years ago)
• Last Synced: 2024-06-20T18:36:21.962Z (7 months ago)
• Topics: doubly-linked-list, golang, list, search
• Language: Go
• Homepage:
• Size: 8.79 KB
• Stars: 7
• Watchers: 5
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# [SearchableList](https://godoc.org/github.com/clarketm/SearchableList)

	Package `searchablelist` implements the `list` package doubly linked list

	and extends it with search methods

    type SearchableList

        New () *SearchableList

        ContainsElement (t *Element) bool

        Contains (t *Element) bool

        ContainsValue (v interface{}) bool

        FindFirst (v interface{}) *Element

        FindLast (v interface{}) *Element

        FindAll (v interface{}) []*Element

    type Element

        func (e *Element) Next() *Element

        func (e *Element) Prev() *Element

    type List

        func (l *List) Back() *Element

        func (l *List) Front() *Element

        func (l *List) Init() *List

        func (l *List) InsertAfter(v interface{}, mark *Element) *Element

        func (l *List) InsertBefore(v interface{}, mark *Element) *Element

        func (l *List) Len() int

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

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

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

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

        func (l *List) PushBack(v interface{}) *Element

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

        func (l *List) PushFront(v interface{}) *Element

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

        func (l *List) Remove(e *Element) interface{}