class node:
    def __init__(self, theData, nextNodeNumber):
        self.data = theData
        self.nextNode = nextNodeNumber

startp = 0
emptyp = 5
llist = [node(1,1),node(5,4),node(6,7),node(7,-1),node(2,2),node(0,6),node(0,8),node(56,3),node(0,9),node(0,-1)]

def Outputnodes(Array, pos):
    while Array[pos].nextNode != -1:
        print(Array[pos].data)
        pos = Array[pos].nextNode
    print(Array[pos].data)


def AddNode(Array, pos, loca):
    data = int(input("Enter the date to be added"))
    temp = loca
    if loca == -1:
        state = False
    else:
        Array[loca].data = data
        while Array[pos].nextNode != -1:
            pos = Array[pos].nextNode
        Array[pos].nextNode = loca
        loca = Array[loca].nextNode
        Array[temp].nextNode = -1
        state = True
    return state, Array, loca


for index in range(5):
    x, llist, emptyp = AddNode(llist, startp, emptyp)
    if x == False:
        print("Array is full")
    else:
        print("Value added successfully")


Outputnodes(llist, startp)