पायथन में दी गई स्थिति से पहले एक लिंक की गई सूची में नया तत्व सम्मिलित करने का कार्यक्रम

मान लीजिए हमारे पास तत्वों की एक सूची है; इन तत्वों को एक एकल लिंक्ड सूची में संग्रहीत किया जाता है। हमारे पास एक वैल्यू पॉज़ और वैल्यू वैल भी है। हमें लिंक की गई सूची के इंडेक्स पॉज़ से पहले वैल डालना होगा।

इसलिए, यदि इनपुट nums =[1,5,3,6,8] pos =3 val =7 जैसा है, तो आउटपुट [1,5,3,7,6,8]

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

• नया :=वैल के समान मान के साथ एक लिंक्ड सूची नोड बनाएं

• अगर पॉज़ 0 के समान है, तो

  • नए के आगे :=list_head

  • नया लौटाएं

• अस्थायी:=list_head

• जबकि अस्थायी शून्य नहीं है और स्थिति 1 के समान नहीं है, करें

  • अस्थायी :=अस्थायी के बाद

  • स्थिति :=स्थिति - 1

• नए के आगे :=अस्थायी के आगे

• अगले अस्थायी :=नया

• वापसी list_head

उदाहरण

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

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(']')

   def solve(list_head, pos, val):
      new = ListNode(val)
      if pos == 0:
         new.next = list_head
         return new

      temp = list_head
      while temp and pos != 1:
         temp = temp.next
         pos -= 1
      next = temp.next
      temp.next = new

   return list_head

nums = [1,5,3,6,8]
pos = 3
val = 7

list_head = make_list(nums)
list_head = solve(list_head, pos, val)
print_list(list_head)

इनपुट

[1,5,3,6,8], 3, 7

आउटपुट

[1, 5, 3, 7, 6, 8, ]