Golang : Linked list example



Tags : golang FIFO LIFO linked-list

In Golang, I would say that slices superseded list.... as slices would allow you to dynamically resize, pop, push, cut, delete and copy. However, if you still want to use list for LIFO-FIFO stuff... you can use the container/list package.

Here is a linked list example in Golang.

 package main

 import (
  "container/list"
  "fmt"
 )

 func main() {
  // create a new link list
  alist := list.New()

  fmt.Println("Size before : ", alist.Len()) // list size before

  // push element into list
  alist.PushBack("a")
  alist.PushBack("b")
  alist.PushBack("c")

  fmt.Println("Size after insert(push): ", alist.Len()) // list size after

  // list elements
  for e := alist.Front(); e != nil; e = e.Next() {
 fmt.Println(e.Value.(string))
  }

  // pop 3 elements
  alist.Remove(alist.Front())
  alist.Remove(alist.Front())
  alist.Remove(alist.Front())

  fmt.Println("Size after remove(pop) : ", alist.Len()) // list size after

 }

Output :

Size before : 0

Size after insert(push): 3

a

b

c

Size after remove(pop) : 0

References :

https://www.socketloop.com/references/golang-container-list-new-function-example

http://golang.org/pkg/container/list/



Tags : golang FIFO LIFO linked-list

By Adam Ng

IF you gain some knowledge or the information here solved your programming problem. Please consider donating to the less fortunate or some charities that you like. Apart from donation, planting trees, volunteering or reducing your carbon footprint will be great too.


Advertisement