पायथन प्रोग्राम: दो लिंक्ड लिस्ट के बीच पहला कॉमन एलिमेंट खोजना

जब दो लिंक्ड लिस्ट के बीच पहली बार आने वाले कॉमन एलिमेंट को खोजना होता है, तो लिंक्ड लिस्ट में एलिमेंट्स जोड़ने और इन लिंक्ड लिस्ट में पहली बार आने वाले कॉमन एलिमेंट को प्राप्त करने के लिए मेथड डिफाइन की जाती है।

उदाहरण

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedList_structure:
    def __init__(self):
        self.head = None
        self.last_node = None

    def add_vals(self, data):
        if self.last_node is None:
            self.head = Node(data)
            self.last_node = self.head
        else:
            self.last_node.next = Node(data)
            self.last_node = self.last_node.next

def first_common_val(list_1, list_2):
    curr_1 = list_1.head
    while curr_1:
        data = curr_1.data
        curr_2 = list_2.head
        while curr_2:
            if data == curr_2.data:
                return data
            curr_2 = curr_2.next
        curr_1 = curr_1.next
    return None

my_list_1 = LinkedList_structure()
my_list_2 = LinkedList_structure()
my_list = input('पहली लिंक्ड लिस्ट के एलिमेंट्स दर्ज करें: ').split()
for elem in my_list:
    my_list_1.add_vals(int(elem))
my_list = input('दूसरी लिंक्ड लिस्ट के एलिमेंट्स दर्ज करें: ').split()
for elem in my_list:
    my_list_2.add_vals(int(elem))
common_vals = first_common_val(my_list_1, my_list_2)
if common_vals:
    print('वह एलिमेंट जो पहली लिंक्ड लिस्ट में पहले मौजूद है और दोनों में कॉमन है: {}'.format(common_vals))
else:
    print('दोनों लिस्ट में कोई कॉमन एलिमेंट नहीं है')

आउटपुट

पहली लिंक्ड लिस्ट के एलिमेंट्स दर्ज करें: 45 67 89 123 45
दूसरी लिंक्ड लिस्ट के एलिमेंट्स दर्ज करें: 34 56 78 99 0 11
दोनों लिस्ट में कोई कॉमन एलिमेंट नहीं है

व्याख्या

'Node' क्लास बनाई गई है।
आवश्यक एट्रिब्यूट्स के साथ 'LinkedList_structure' क्लास बनाई गई है।
इसमें एक 'init' फंक्शन है जो पहले एलिमेंट यानी 'head' को 'None' से इनिशियलाइज़ करता है।
'add_vals' नामक एक मेथड डिफाइन की गई है, जो लिंक्ड लिस्ट में वैल्यू जोड़ने में मदद करती है।
'first_common_val' नामक एक अन्य मेथड डिफाइन की गई है, जो दो लिंक्ड लिस्ट में मिलने वाले पहले कॉमन वैल्यू को खोजने में मदद करती है।
'LinkedList_structure' के दो इंस्टेंस बनाए गए हैं।
दोनों लिंक्ड लिस्ट में एलिमेंट्स जोड़े गए हैं।
इन लिंक्ड लिस्ट पर 'first_common_val' मेथड कॉल की गई है।
आउटपुट कंसोल पर डिस्प्ले किया गया है।