# implementation of a list as a static data structure
#The list of names is held in an array of length 10


#function to determine the length of a list
def length(names):
    itemsInList = 0
    for i in range(maxSize):
        if names[i] != "":
            itemsInList = itemsInList + 1
    return itemsInList

def add(item):
    if length(names) == maxSize:
            print("list full")
    else:
        i = 0
        if length(names) > 0:
            while i < length(names) and names[i] < item:
                i = i + 1
            #endwhile
            print("i=",i, " length(names) ",length(names))
            for j in range (length(names),i,-1):
                print("j = ",j, names[j])
                names[j] = names[j-1]
                #endfor
            names[i] = item
        #endif
     #endif

            
def remove(item):
    i = 0
    if length(names) == 0:
        print("List empty")
    else:
        while i <= length(names) and names[i] < item:
            i = i + 1
        if names[i] == item:
            print(i, names[i])
            if length(names)<maxSize:    #if last name in list, no need to move items
                for j in range(i, length(names)):
                    names[j] = names[j + 1]
            else: 
                k = maxSize-1
                names[k] = ""    #delete last name
        else:
            print("item not found")                   
                           



#main
# set up the list in a static data structure, a simulated "array" of length 10.
# In Python arrays don't exist so this is a dynamic list padded out with blanks. 

names = ["Holly","James","Nathan","Paul","Sophie","","","","",""]
maxSize = 10
itemsInList = length(names)
print("Number in list",itemsInList)
print(names)

#now add new name to list
newName = input("enter new names to be added, x to end: ")
while newName != "x":
    add(newName)
    print(names)
    newName = input("enter new names to be added, x to end: ")
    input()
#now delete a name from the list

nameToDelete = input("enter name to delete from list: " )
while nameToDelete != "x":
    remove(nameToDelete)
    print(names)
    nameToDelete = input("enter name to delete from list: " )
    input()