Linked List Sorting

Linked List Sorting – जिस तरह से हम एक Array Data Structure की Sorting कर सकते हैं उसी तरह से हम किसी Linked List के विभिन्न Data Items की भी Sorting कर सकते हैं। किसी Linked List की Sorting करने के लिए हम किसी भी Standard Algorithm का प्रयोग कर सकते हैं।

हम जानते हैं कि जब किसी Data Structure की Sorting की जाती है तब ऐसी स्थिति आती है कि हमें दो Data Elements को आपस में Exchange करना पडता है। किसी Linked List की Sorting के लिए जब हमें Data Elements को Exchange करना होता है तब हमारे पास हमेंशा दो तरीके होते हैं-

• किसी Linked List की Sorting के लिए यदि हम चाहें तो विभिन्न Nodes के Data Elements को Exchange कर लें और यदि
• चाहें तो Nodes के LINK को आपस में Change कर लें। दोनों ही तरीकों में Linked List की Sorting हो जाती है।

इस प्रक्रिया को समझने के लिए निम्न चित्र देखिए जिसमें दोनों तरीकों को अलग-अलग दर्शाया गया है-

मानलो कि इस Linked List में Element 10 व 4 को Exchange करना है। यहां पर केवल मान 4 के स्थान पर 10 व 10 के स्थान पर मान 4 की Swapping हो जाएगी लेकिन first व second द्वारा Pointed Address में किसी तरह का कोई परिवर्तन नहीं होगा। इस प्रक्रिया को हम चित्र में भी देख सकते हैं कि INFO Part में मानों का परिवर्तन हुआ है लेकिन LINK Part के Addresses का परिवर्तन नहीं हुआ है।

दूसरे तरीके में Data के मान में कोई परिवर्तन नहीं हुआ है। बल्कि LINK Part के Addresses में परिवर्तन हुआ है। इसे निम्न चित्र में देख सकते हैं।

इन दोनों ही तरीकों में पहला तरीका उपयोग में लेना सरल है जबकि दूसरा तरीका पहले की तुलना में अधिक Efficient है। ऐसा इसलिए है क्योंकि यदि INFO Part में कोई Record हो जिसमें काफी अधिक Fields हों तो Sorting के समय पूरे Record को Exchange करना होगा जो कि अधिक Time व Space Occupy करेगा, जबकि दूसरे तरीके में केवल LINK Part को ही Exchange करना होगा। Cont…