list

Documentation

Overview

Package list provides implementation to get and print formatted linked list.

Example:

import "github.com/shivamMg/ppds/list"

// a linked list node. implements list.Node.
type Node struct {
	data int
	next *Node
}

func (n *Node) Data() interface{} {
	return strconv.Itoa(n.data)
}

func (n *Node) Next() list.Node {
	return n.next
}

// n1 := Node{data: 11}
// n2 := Node{12, &n1}
// n3 := Node{13, &n2}
// list.Print(&n3)

Index

• Constants
• func Print(head Node)
• func Sprint(head Node) (s string)
• type Node

Constants

const (
	BoxVer       = "│"
	BoxHor       = "─"
	BoxDownLeft  = "┐"
	BoxDownRight = "┌"
	BoxUpLeft    = "┘"
	BoxUpRight   = "└"
	BoxVerLeft   = "┤"
	BoxVerRight  = "├"
)

Functions

func Print

func Print(head Node)

Print prints the formatted linked list to standard output.

func Sprint

func Sprint(head Node) (s string)

Sprint returns the formatted linked list.

Types

type Node

type Node interface {
	// Data must return a value representing the node.
	Data() interface{}
	// Next must return a pointer to the next node. The last element
	// of the list must return a nil pointer.
	Next() Node
}

Node represents a linked list node.