जब डबल लिंक्ड लिस्ट को नोड्स की एक विशिष्ट संख्या द्वारा घुमाने की आवश्यकता होती है, तो एक 'Node' क्लास बनाने की आवश्यकता होती है। इस क्लास में तीन एट्रिब्यूट्स होते हैं, नोड में मौजूद डेटा, लिंक्ड लिस्ट के अगले नोड तक पहुंच, और लिंक्ड लिस्ट के पिछले नोड तक पहुंच।
उदाहरण
class Node:
def __init__(self, my_data):
self.previous = None
self.data = my_data
self.next = None
class DoubleList:
def __init__(self):
self.head = None
self.tail = None
self.size = 0
def add_data(self, my_data):
new_node = Node(my_data)
if(self.head == None):
self.head = self.tail = new_node
self.head.previous = None
self.tail.next = None
else:
self.tail.next = new_node
new_node.previous = self.tail
self.tail = new_node
self.tail.next = None
self.size = self.size + 1
def print_it(self):
curr = self.head
if (self.head == None):
print("सूची खाली है")
return
print("डबल लिंक्ड लिस्ट में नोड्स हैं:")
while curr != None:
print(curr.data)
curr = curr.next
def rotate_list(self, num):
curr = self.head
if(num == 0 or num >= self.size):
return
else:
for i in range(1, num):
curr = curr.next
self.tail.next = self.head
self.head = curr.next
self.head.previous = None
self.tail = curr
self.tail.next = None
my_instance = DoubleList()
print("एलिमेंट्स डबल लिंक्ड लिस्ट में जोड़े जा रहे हैं")
my_instance.add_data(10)
my_instance.add_data(24)
my_instance.add_data(54)
my_instance.add_data(77)
my_instance.add_data(24)
my_instance.add_data(0)
my_instance.print_it()
print("घुमाने के बाद सूची में एलिमेंट्स: ")
my_instance.rotate_list(4)
my_instance.print_it()आउटपुट
एलिमेंट्स डबल लिंक्ड लिस्ट में जोड़े जा रहे हैं डबल लिंक्ड लिस्ट में नोड्स हैं: 10 24 54 77 24 0 घुमाने के बाद सूची में एलिमेंट्स: डबल लिंक्ड लिस्ट में नोड्स हैं: 24 0 10 24 54 77
व्याख्या
- 'Node' क्लास बनाई जाती है।
- आवश्यक एट्रिब्यूट्स के साथ एक और क्लास बनाई जाती है।
- 'add_data' नामक एक और मेथड परिभाषित किया गया है, जिसका उपयोग सर्कुलर लिंक्ड लिस्ट में डेटा जोड़ने के लिए किया जाता है।
- 'rotate_list' नामक एक और मेथड परिभाषित किया गया है, जो विशिष्ट नोड को पिवट के रूप में उपयोग करता है और सूची को घुमाता है, जिससे एलिमेंट्स अलग स्थिति में चले जाते हैं।
- 'print_it' नामक एक और मेथड परिभाषित किया गया है जिसका उपयोग लिंक्ड लिस्ट डेटा को कंसोल पर प्रदर्शित करने के लिए किया जाता है।
- 'double_list' क्लास का एक ऑब्जेक्ट बनाया जाता है, और डेटा जोड़ने के लिए उस पर मेथड्स कॉल किए जाते हैं।
- 'rotate_list' मेथड को कॉल किया जाता है।
- यह लिंक्ड लिस्ट में नोड्स के माध्यम से पुनरावृति करता है, मध्य इंडेक्स प्राप्त करता है और एलिमेंट्स को हटाना शुरू करता है।
- इसे 'print_it' मेथड का उपयोग करके कंसोल पर प्रदर्शित किया जाता है।
