Development cycle python

Comments

  1. class _Node:
    __slots__ = '_element', '_next', '_prev'

    def __init__(self, element, next, prev):
    self._element = element
    self._next = next
    self._prev = prev

    class DoublyLinkedList:
    def __init__(self):
    self._head = None
    self._tail = None
    self._size = 0

    def __len__(self):
    return self._size

    def isempty(self):
    return self._size == 0

    def addlast(self, e):
    newest = _Node(e, None, None)
    if self.isempty():
    self._head = newest
    self._tail = newest
    else:
    self._tail._next = newest
    newest._prev = self._tail
    self._tail = newest
    self._size += 1

    def display(self):
    p = self._head
    while p:
    print(p._element,end=' --> ')
    p = p._next
    print()

    def displayrev(self):
    p = self._tail
    while p:
    print(p._element,end=' <-- ')
    p = p._prev
    print()


    L = DoublyLinkedList()
    L.addlast(7)
    L.addlast(4)
    L.addlast(12)
    L.addlast(8)
    L.addlast(3)
    L.display()
    print('Size:',len(L))
    L.displayrev()

    ReplyDelete
  2. output
    7 --> 4 --> 12 --> 8 --> 3 -->
    Size: 5
    3 <-- 8 <-- 12 <-- 4 <-- 7 <--

    ReplyDelete

Post a Comment

Popular posts from this blog

गोभी का फूल(First Language Hindi Class X)With Paid Video Free