CList insert at p

InsertAtP.go

func InsertAtP(head **Node, p int, x int) {
	if p < 1 {
		fmt.Println("\nPositions start at 1. Invalid input position.")
		return
	}

	if p == 1 {
		InsertAtStart(head, x)
		return
	}
	// If insertion point is not the start and the list is empty, insertion point is invalid.
	if *head == nil {
		fmt.Println("\nInvalid Position.")
		return
	}

	current := *head
	i := 1
	for i < p-1 && current.Next != *head {
		current = current.Next
		i++
	}
	if i < p-1 {
		fmt.Println("\nInvalid Position")
		return
	}
	tmp := &Node{Data: x}
	tmp.Next = tmp
	fmt.Println("\nInserting", tmp, "at the position", p)
	tmp.Next = current.Next
	current.Next = tmp
}