পাইথনে প্রদত্ত অবস্থানের আগে একটি লিঙ্কযুক্ত তালিকায় নতুন উপাদান সন্নিবেশ করার প্রোগ্রাম

ধরুন আমাদের কাছে উপাদানের একটি তালিকা আছে; এই উপাদানগুলি একটি একক লিঙ্কযুক্ত তালিকায় সংরক্ষণ করা হয়। আমাদের একটি মান pos এবং মান val আছে। লিঙ্ক করা তালিকার ইনডেক্স পোজের আগে আমাদের ভ্যাল সন্নিবেশ করতে হবে।

সুতরাং, যদি ইনপুট হয় সংখ্যা =[1,5,3,6,8] pos =3 val =7, তাহলে আউটপুট হবে [1,5,3,7,6,8]

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• new :=ভ্যালের মতই মান সহ একটি লিঙ্কযুক্ত তালিকা নোড তৈরি করুন

• যদি pos 0 এর মত হয়, তাহলে

  • নতুনের পরের :=list_head

  • নতুন ফেরত দিন

• temp :=list_head

• যখন temp নাল নয় এবং pos 1 এর মত নয়, do

  • temp :=temp-এর পরবর্তী

  • pos :=pos - 1

• নতুনের পরের :=টেম্পের পরের

• টেম্পের পরের :=নতুন

• ফিরতি তালিকা_হেড

উদাহরণ

আরও ভালোভাবে বোঝার জন্য আসুন নিম্নলিখিত বাস্তবায়ন দেখি

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, ]