Question

Can someone write an example of a Linked list code that simply adds items to the head and to the tail of the list in PYTHON while using classes.

Answer 1

class Node(object):

    def __init__(self, data=None, nextNode=None):
        self.data = data
        self.nextNode = nextNode

    def getData(self):
        return self.data

    def getNext(self):
        return self.nextNode
  

    def setNext(self, newNext):
        self.nextNode = newNext
      
      
class LinkedList(object):
    def __init__(self, head=None):
        self.head = head

    self.tail = None

      
    def addAtBegining(self, data):
        newNode = Node(data, self.head)
        self.head = newNode
    
    def addAtEnd(self, data):

    newNode = Node(data)
    node = self.tail     

    if self.tail is None:

         self.head = self.tail = new_node

    else:

          node = self.tail

                  node.setNext(newNode)

                  self.tail = newNode
  
    def printNodes(self):
        node = self.head
        while node is not None:
            print(node.getData())
            node = node.getNext()
  


llist = LinkedList();
llist.addAtBegining(1)
llist.addAtBegining(2)
llist.addAtEnd(3)
llist.printNodes();