पायथन में लिंक्ड लिस्ट में दिए गए पोजीशन से पहले नया तत्व डालना

मान लीजिए हमारे पास तत्वों की एक लिस्ट है; ये तत्व एक सिंगली लिंक्ड लिस्ट में संग्रहीत हैं। हमारे पास एक मान pos और मान val भी है। हमें लिंक्ड लिस्ट के इंडेक्स pos से पहले val डालना है।

उदाहरण के लिए, यदि इनपुट है nums = [1,5,3,6,8], pos = 3, val = 7, तो आउटपुट होगा [1,5,3,7,6,8]।

समाधान दृष्टिकोण

मानक लिंक्ड लिस्ट इंसर्शन: pos-1 पर नोड तक ट्रैवर्स करें, फिर नए नोड को लिंक करें।

• मान val के साथ एक नया नोड बनाएं।
• यदि pos == 0, तो नए नोड को हेड बनाएं।
• अन्यथा, pos-1 पर नोड तक ट्रैवर्स करें (temp)।
• new.next = temp.next और temp.next = new सेट करें।
• हेड लौटाएं।

पायथन कार्यान्वयन

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