CList DeleteFirst

DeleteFirst.go

func DeleteFirst(head **Node) {
	if *head == nil {
		fmt.Println("\nList empty")
		return
	}
	fmt.Println("\nDeleting first Node: ", *head)
	// Edge Case 1: Only one node exists in the list
	if (*head).Next == *head {
		*head = nil
		return
	}
	// Traverse to last node
	p := *head
	for ; p.Next != *head; p = p.Next {
	}
	p.Next = (*head).Next
	*head = (*head).Next
}