जब सर्कुलर लिंक्ड लिस्ट की शुरुआत में एक नया नोड डालने की आवश्यकता होती है, तो एक 'नोड' क्लास बनाने की जरूरत होती है। इस वर्ग में, दो विशेषताएँ हैं, डेटा जो नोड में मौजूद है, और लिंक्ड सूची के अगले नोड तक पहुँच है।
एक वृत्ताकार लिंक्ड सूची में, सिर और पिछला एक दूसरे से सटे हुए होते हैं। वे एक मंडली बनाने के लिए जुड़े हुए हैं, और अंतिम नोड में 'NULL' मान नहीं है।
एक और वर्ग बनाने की जरूरत है जिसमें प्रारंभिक कार्य होगा, और नोड के प्रमुख को 'कोई नहीं' में प्रारंभ किया जाएगा।
उपयोगकर्ता द्वारा लिंक की गई सूची की शुरुआत में नोड जोड़ने और नोड मानों को प्रिंट करने के लिए कई विधियों को परिभाषित किया गया है।
नीचे उसी के लिए एक प्रदर्शन है -
उदाहरण
class Node:
def __init__(self,data):
self.data = data
self.next = None
class list_creation:
def __init__(self):
self.head = Node(None)
self.tail = Node(None)
self.head.next = self.tail
self.tail.next = self.head
def add_at_beginning(self,my_data):
new_node = Node(my_data);
if self.head.data is None:
self.head = new_node;
self.tail = new_node;
new_node.next = self.head;
else:
temp = self.head;
new_node.next = temp;
self.head = new_node;
self.tail.next = self.head;
def print_it(self):
curr = self.head;
if self.head is None:
print("The list is empty");
return;
else:
print(curr.data),
while(curr.next != self.head):
curr = curr.next;
print(curr.data),
print("\n");
class circular_linked_list:
my_cl = list_creation()
print("Values are being added to the list")
my_cl.add_at_beginning(21);
my_cl.print_it();
my_cl.add_at_beginning(53);
my_cl.print_it();
my_cl.add_at_beginning(76);
my_cl.print_it(); आउटपुट
Values are being added to the list 21 53 21 76 53 21
स्पष्टीकरण
- 'नोड' वर्ग बनाया गया है।
- आवश्यक विशेषताओं वाला एक और वर्ग बनाया गया है।
- 'add_at_beginning' नाम की एक अन्य विधि परिभाषित की गई है, जिसका उपयोग शुरुआत में, यानी 'हेड' नोड से पहले सर्कुलर लिंक्ड सूची में डेटा जोड़ने के लिए किया जाता है।
- 'print_it' नाम की एक अन्य विधि परिभाषित की गई है, जो सर्कुलर लिंक्ड सूची के नोड्स को प्रदर्शित करती है।
- 'list_creation' वर्ग का एक ऑब्जेक्ट बनाया जाता है, और उस पर डेटा जोड़ने के तरीकों को बुलाया जाता है।
- एक 'init' विधि को परिभाषित किया गया है, कि सर्कुलर लिंक्ड सूची के पहले और अंतिम नोड्स किसी से नहीं।
- 'add_at_beginning' विधि कहलाती है।
- यह लिंक की गई सूची का शीर्ष प्राप्त करता है, इससे पहले एक तत्व जोड़ता है, और इसके पते को टेल पॉइंटर और अगले पॉइंटर को संदर्भित करता है।
- यह 'print_it' पद्धति का उपयोग करके कंसोल पर प्रदर्शित होता है।