विषयसूची:

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

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

वीडियो: मैं एक लिंक्ड सूची को वर्णानुक्रम में कैसे क्रमबद्ध करूं?
वीडियो: Program for sorting Singly Linked List 2024, मई
Anonim

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

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

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

इसके बाद, प्रश्न यह है कि आप सीपीपी में एक लिंक्ड सूची को कैसे क्रमबद्ध करते हैं? सी ++ प्रोग्राम क्रमबद्ध एकल लिंक्ड सूची को लागू करने के लिए

  1. * सी ++ प्रोग्राम सॉर्टेड सिंगल लिंक्ड लिस्ट को लागू करने के लिए।
  2. #शामिल
  3. #शामिल
  4. #शामिल
  5. संरचना नोड।
  6. इंट डेटा;
  7. नोड * अगला;
  8. }*p = NULL, *head = NULL, *q = NULL, *np = NULL;

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

बबल सॉर्ट करने के लिए, हम नीचे दिए गए चरणों का पालन करते हैं:

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

आप जावा में एक लिंक्ड सूची को कैसे क्रमबद्ध करते हैं?

सॉर्टलिस्ट () सूची के नोड्स को आरोही क्रम में सॉर्ट करेगा।

  1. एक नोड करंट को परिभाषित करें जो सिर की ओर इशारा करेगा।
  2. एक अन्य नोड इंडेक्स को परिभाषित करें जो वर्तमान के बगल में नोड को इंगित करेगा।
  3. करंट और इंडेक्स नोड के डेटा की तुलना करें।
  4. करंट करंट की ओर इशारा करेगा।
  5. इस प्रक्रिया को तब तक जारी रखें जब तक कि पूरी सूची क्रमबद्ध न हो जाए।

सिफारिश की: