1  class circularLinkedList(object):
2     class circularNode(object):
3         def __init__(self, data, next = None):
4             self.info = data
5             self.next = next
6         def getNext(self):
7             return self.next
8         def setNext(self, ptr):
9            self.next = ptr
10        def getInfo(self):
11            return self.info
12        def setInfo(self, data):
13            self.info = data
14    #-----------------------
15    def __init__(self):
16        self.listPtr = None
17        self.size = 0
18    #-----------------------     
19    def __del__(self):
20
21    #-----------------------
22    def isEmpty(self):
23
24    #----------------------------
25    def insertAtEnd(self, newPtr):
26
27    #------------------------
28    def insertAtFirst(self, newPtr):
29
30    #-----------------------------------
31    def searchNode(self, item):
32
33    #-----------------------------------     
34    def deleteNode(self, item):
35 
36    #-----------------------
37    def traverse(self):
 