CList DeleteAtP

DeleteAtP.go

func DeleteAtP(head **Node, p int) {
	if p < 1 {
		fmt.Println("\nPositions start from 1. Cannot delete.")
		return
	}
	if *head == nil {
		fmt.Println("\nList is empty")
		return
	}
	if p == 1 {
		DeleteFirst(head)
		return
	}
	i := 1
	var previous *Node = nil
	current := *head
	for i < p && current.Next != *head {
		previous = current
		current = current.Next
		i++
	}
	if i < p {
		fmt.Println("Invalid position.")
		return
	}
	fmt.Println("Deleting", current, "at position", p)
	previous.Next = current.Next
	current = nil
}