Mastering Go - Second Edition

Implementing a doubly linked list in Go

The name of the program with the Go implementation of a doubly linked list is doublyLList.go, and it will be offered to you in five parts. The general idea behind a doubly linked list is the same as with a singly linked list, but you just have to do more housekeeping due to the presence of two pointers in each node of the list.

The first part of doublyLList.go is as follows:

package main 
 
import ( 
    "fmt" 
) 
 
type Node struct { 
    Value    int 
    Previous *Node 
    Next     *Node 
} 

In this part, you can see the definition of the node of the doubly linked list using a Go structure. However, this time, the struct has two pointer fields for apparent reasons.

The second code portion of doublyLList.go contains the following ...