Linked Lists | Go Cookbook

Linked lists are a fundamental data structure, consisting of nodes where each node has a value and a pointer to the next node. While Go does not have a built-in linked list implementation per se, the container/list package provides a doubly linked list structure.

Basic Linked List Operations

Here's how you can use the container/list package to perform basic linked list operations:

package main

import (
	"container/list"
	"fmt"
)

func main() {
	// Create a new linked list.
	l := list.New()

	// Add elements to the list.
	l.PushBack("golang")
	l.PushBack("docker")
	l.PushFront("kubernetes")

	// Iterate through the list and print its elements.
	for e := l.Front(); e != nil; e = e.Next() {
		fmt.Println(e.Value)
	}

	// Remove an element from the list.
	l.Remove(l.Front())

	// Iterate again.
	fmt.Println("After removing the first element:")
	for e := l.Front(); e != nil; e = e.Next() {
		fmt.Println(e.Value)
	}
}

Custom Singly Linked List Implementation

For more control, you might want to implement your own singly linked list. Below is a simple example:

package main

import "fmt"

// Node represents a node in the linked list.
type Node struct {
	value int
	next  *Node
}

// LinkedList represents the linked list.
type LinkedList struct {
	head *Node
}

// Insert adds a new node to the end of the list.
func (ll *LinkedList) Insert(value int) {
	newNode := &Node{value: value}
	if ll.head == nil {
		ll.head = newNode
	} else {
		current := ll.head
		for current.next != nil {
			current = current.next
		}
		current.next = newNode
	}
}

// Print outputs the elements of the list.
func (ll *LinkedList) Print() {
	current := ll.head
	for current != nil {
		fmt.Print(current.value, " ")
		current = current.next
	}
	fmt.Println()
}

func main() {
	ll := &LinkedList{}
	ll.Insert(42)
	ll.Insert(73)
	ll.Insert(91)

	ll.Print() // Outputs: 42 73 91
}

Best Practices

When using `