Breaking News: Grepper is joining You.com. Read the official announcement!

Circularly linked list in Python

John Main answered on February 14, 2024 Popularity 3/10 Helpfulness 1/10

answer Circularly linked list in Python

Circularly linked list in Python

Comment

class Empty(Exception):
    pass

class CircularQueue:
    class _Node:
        def __init__(self, e, nxt):
            self._element = e 
            self._next = nxt 

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

    def __len__(self):
        return self._size

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

    def first(self):
        if self.is_empty():
            raise Empty("The queue is empty.")
        head = self._tail._next
        return head._element

    def dequeue(self):
        if self.is_empty():
            raise Empty("The queue is empty.")

        oldhead = self._tail._next
        if len(self) == 1:
            self._tail = None 
        else:
            self._tail._next = oldhead._next

        self._size -= 1
        return oldhead._element

    def enqueue(self, e):
        newnode = CircularQueue._Node(e, None) 

        if self.is_empty():
            newnode._next = newnode 
        else:
            oldhead = self._tail._next
            newnode._next = oldhead
            self._tail._next = newnode

        self._tail = newnode
        self._size += 1

    def rotate(self):
        if not self.is_empty():
            self._tail = self._tail._next

Popularity 3/10 Helpfulness 1/10 Language python

Source: www.pynerds.com

Tags: linked-list python

Link to this answer
Share Copy Link

Contributed on Feb 14 2024

John Main

0 Answers Avg Quality 2/10

Circularly linked list in Python

Contents

More Related Answers

Circularly linked list in Python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.