पायथन में एक लिंक्ड सूची में नोड हटाएं

मान लीजिए कि हमारे पास कुछ तत्वों के साथ एक लिंक्ड सूची है। हमारा काम एक फ़ंक्शन लिखना है जो दिए गए नोड को सूची से हटा देगा। तो अगर सूची 1 → 3 → 5 → 7 → 9 की तरह है, और 3 को हटाने के बाद, यह 1 → 5 → 7 → 9 होगा।

मान लें कि हमारे पास पॉइंटर 'नोड' है जो इंगित करता है कि नोड को हटाया जाना है, हमें नोड को हटाने के लिए इन कार्यों को करना होगा -

• नोड.वैल =node.next.val
• नोड.नेक्स्ट =नोड.नेक्स्ट.नेक्स्ट

उदाहरण (पायथन)

आइए एक बेहतर समझ प्राप्त करने के लिए निम्नलिखित कार्यान्वयन देखें -

class ListNode:
   def __init__(self, data, next = None):
      self.val = data
      self.next = next
def make_list(elements):
   head = ListNode(elements[0])
   for element in elements[1:]:
      ptr = head
      while ptr.next:
         ptr = ptr.next
      ptr.next = ListNode(element)
   return head
def print_list(head):
   ptr = head
   print('[', end = "")
   while ptr:
      print(ptr.val, end = ", ")
      ptr = ptr.next
   print(']')
class Solution(object):
   def deleteNode(self, node, data):
      """
      :type node: ListNode
      :rtype: void Do not return anything, modify node in-place instead.
      """
      while node.val is not data:
         node = node.next
      node.val = node.next.val
      node.next = node.next.next
head = make_list([1,3,5,7,9])
ob1 = Solution()
ob1.deleteNode(head, 3)
print_list(head)

इनपुट

linked_list = [1,3,5,7,9]
data = 3

आउटपुट

[1, 5, 7, 9, ]