Program 1
# Impelmentation of Single Linked List
# class for size of Node
class Node:
def __init__(self):
self.data=None
self.add=None
class LinkedList:
def __init__(self):
self.start=None
self.count=0
#method for create list
def createList(self):
n=int(input("Enter an element"))
self.start=Node()
self.start.data=n
self.start.add=None
temp=self.start
self.count=self.count+1
ch=input("Want to continue(Y/N)")
while(ch=="Y"):
n=int(input("Enter an element"))
newnode=Node()
newnode.data=n
newnode.add=None
temp.add=newnode
temp=newnode
self.count=self.count+1
ch=input("Want to continue(Y/N)")
#method for display list
def displayList(self):
if(self.start==None):
print("List is empty")
else:
print("Elements of List: ")
temp=self.start
while(temp!=None):
print(temp.data,end=" ")
temp=temp.add
print("\nTotal Node is: ",self.count)
# Main Menu
mylist=LinkedList()
while(1):
print("\n--------------------------Linked List Menu-------------------------\n")
print("1.Create")
print("2.Display")
print("3.Insert First")
print("4.Insert Middle")
print("5.Insert Last")
print("6.Delete First")
print("7.Delete Middle")
print("8.Delete Last")
print("9.Exit")
print("\n---------------------------------------------------------------------\n")
choice=int(input("Enter your choice"))
if(choice==1):
mylist.createList()
elif(choice==2):
mylist.displayList()
else:
break