Linked_List.py

class Node:
    def __init__(self, dataval = None):
        self.dataval = dataval
        self.nextval = None

class SLinkedList:
    def __init__(self):
        self.headval = None

    def listprint(self):
        printval = self.headval
        while printval is not None:
            print (printval.dataval)
            printval = printval.nextval
            
    def AtBeginning(self,newdata):
        NewNode = Node(newdata)

    def AtEnd(self, newdata):
        NewNode = Node(newdata)
        if self.headval is None:
            self.headval = NewNode
            return
        last = self.headval
        while(last.nextval):
            last = last.nextval
        last.nextval = NewNode
    def insert(self, val_before, newData):
        if val_before is None:
            print("no node to insert after")
            return
        else:
        
        
           #Here i first create my new node and intializes it with my new Data
            new_node = Node(newData) 
        
            # I then make next of my created new Node as the next value of my val_before 
            new_node.nextval = val_before.nextval
        
            # I then make my nextval of val_before as my new_node 
            val_before.nextval = new_node
        

list = SLinkedList()
list.headval = Node("Mon")

e2 = Node("Tue")

e3 = Node("Thur")
e4 = Node("Fri")
e5 = Node("Sat")
list.headval.nextval = e2
e2.nextval = e3
e3.nextval = e4
e4.nextval = e5
list.insert(e2, "Wed")

list.AtEnd("Sun")

list.listprint()