पायथन में आगे और पीछे नोड्स को बारी-बारी से लिंक की गई सूची को बदलने का कार्यक्रम

मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है, हमें इसे इस तरह पुनर्व्यवस्थित करना है कि हम लेते हैं:अंतिम नोड, और फिर पहला नोड, और फिर दूसरा अंतिम नोड, और फिर दूसरा नोड, और इसी तरह।

इसलिए, यदि इनपुट [1,2,3,4,5,6,7,8,9] जैसा है, तो आउटपुट [9, 1, 8, 2, 7, 3, 6, 4, 5 होगा। , ]

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:

• सी:=नोड

• एल:=एक नई सूची

• जबकि c शून्य नहीं है, करें

  • l के अंत में c का मान डालें

  • c :=c के आगे

  • सी:=नोड

  • जबकि c रिक्त नहीं है और l खाली नहीं है, करें

    • c का मान:=l से अंतिम तत्व का मान और इसे हटा दें

    • c :=c के आगे

    • अगर c शून्य है, तो

      • लूप से बाहर आएं

    • c का मान:=l से अंतिम तत्व का मान और इसे हटा दें

    • c :=c के आगे

• वापसी नोड

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

उदाहरण

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:
   def solve(self, node):
      c = node
      l = []
      while c:
         l.append(c.val)
         c = c.next

      c = node
      while c and l:
         c.val = l.pop()
         c = c.next
         if c == None:
            break
         c.val = l.pop(0)
         c = c.next
      return node

ob = Solution()
head = make_list([1,2,3,4,5,6,7,8,9])
print_list(ob.solve(head))

इनपुट

[1,2,3,4,5,6,7,8,9]

आउटपुट

[9, 1, 8, 2, 7, 3, 6, 4, 5, ]