DLList InsertAtStart

InsertAtStart.go

func InsertAtStart(head **DLNode, x int) {
	// We dont need to explicitly initialize Next & Prev. They will be given the zero value automatically.
	tmp := &DLNode{Data: x}
	fmt.Println("\nInserting", tmp, "at the start")
	if *head == nil {
		*head = tmp
		return
	}
	tmp.Next = *head
	(*head).Prev = tmp
	*head = tmp
}