add a node to the end of a linked list in go

main.go
package main

import "fmt"

type Node struct {
    value int
    next  *Node
}

func addAtEnd(head *Node, value int) *Node {
    newNode := &Node{value: value}

    // if linked list is empty, make the new node as head node
    if head == nil {
        head = newNode
        return head
    }

    // traverse through the linked list until we reach the last node
    last := head
    for last.next != nil {
        last = last.next
    }

    // set the next pointer of the last node to the new node
    last.next = newNode
    return head
}

func main() {
    // create a sample linked list
    head := &Node{value: 1}
    head.next = &Node{value: 2}
    head.next.next = &Node{value: 3}

    // add a node to the end of the linked list
    head = addAtEnd(head, 4)

    // print linked list
    for head != nil {
        fmt.Printf("%d -> ", head.value)
        head = head.next
    }
}
890 chars
45 lines