मैं सिंगल लिंक्ड लिस्ट को कैसे सॉर्ट करूं?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

नीचे सरल प्रविष्टि है तरह के लिए एल्गोरिथम लिंक्ड सूची . 1) एक खाली बनाएँ क्रमबद्ध (या परिणाम) सूची 2) दिए गए को पार करें सूची , प्रत्येक नोड के लिए निम्नलिखित करें। ए) वर्तमान नोड डालें क्रमबद्ध रास्ते में क्रमबद्ध या परिणाम सूची . 3) दिए गए का शीर्ष बदलें लिंक्ड सूची के सिर के लिए क्रमबद्ध (या परिणाम) सूची.

इसके संबंध में, क्या आप एक लिंक्ड सूची को सॉर्ट कर सकते हैं?

मर्ज तरह अक्सर के लिए पसंद किया जाता है एक लिंक्ड सूची को सॉर्ट करना . a. का धीमा रैंडम-एक्सेस प्रदर्शन लिंक्ड सूची कुछ अन्य एल्गोरिदम (जैसे कि क्विकॉर्ट) खराब प्रदर्शन करता है, और अन्य (जैसे हीपसॉर्ट) पूरी तरह से असंभव है। माना सिर का पहला नोड है लिंक्ड सूची क्रमबद्ध करने के लिए और headRef सिर के लिए सूचक हो।

दूसरे, आप बबल सॉर्ट का उपयोग करके एक लिंक्ड सूची को कैसे क्रमबद्ध करते हैं? बबल सॉर्ट करने के लिए, हम नीचे दिए गए चरणों का पालन करते हैं:

1. चरण 1: जांचें कि 2 आसन्न नोड्स पर डेटा आरोही क्रम में है या नहीं। यदि नहीं, तो 2 आसन्न नोड्स के डेटा को स्वैप करें।
2. चरण 2: पास 1 के अंत में, सबसे बड़ा तत्व सूची के अंत में होगा।
3. चरण 3: हम लूप को समाप्त करते हैं, जब सभी तत्व शुरू हो जाते हैं।

बस इतना ही, आप लिंक की गई सूची में डेटा कैसे क्रमबद्ध करते हैं?

कलन विधि

1. एक वर्ग नोड बनाएँ जिसमें दो विशेषताएँ हों: डेटा और अगला।
2. एक और क्लास सॉर्टलिस्ट बनाएं जिसमें दो विशेषताएं हों: सिर और पूंछ।
3. addNode() सूची में एक नया नोड जोड़ देगा:
4. सॉर्टलिस्ट () सूची के नोड्स को आरोही क्रम में सॉर्ट करेगा।
5. डिस्प्ले () सूची में मौजूद नोड्स को प्रदर्शित करेगा:

मैं एक लिंक्ड सूची को वर्णानुक्रम में कैसे क्रमबद्ध करूं?

छंटाई एक स्ट्रिंग लिंक्ड सूची जावा में आसान है। आप ऐसा कर सकते हैं तरह डोर लिंक्ड सूची आरोही में वर्णमाला क्रम का उपयोग करके तरह ( सूची सूची ). आप भी कर सकते हैं तरह डोर लिंक्ड सूची अवरोही में वर्णमाला क्रम का उपयोग करके तरह ( सूची सूची , तुलनित्र ग).