शीर्ष 17 लिंक्ड सूची साक्षात्कार प्रश्न और उत्तर

यहां नए लोगों के साथ-साथ अनुभवी उम्मीदवारों के लिए उनके सपनों की नौकरी पाने के लिए लिंक्ड लिस्ट साक्षात्कार प्रश्न और उत्तर दिए गए हैं।


1) उल्लेख करें कि लिंक्ड सूचियाँ क्या हैं?

एक लिंक्ड सूची एक डेटा संरचना है जो वस्तुओं के संग्रह को संग्रहीत कर सकती है। दूसरे शब्दों में, लिंक की गई सूचियों का उपयोग एक ही प्रकार की कई वस्तुओं को संग्रहीत करने के लिए किया जा सकता है। सूची की प्रत्येक इकाई या तत्व को एक नोड कहा जाता है। प्रत्येक नोड का अपना डेटा और अगले नोड का पता होता है। यह एक जंजीर की तरह है. लिंक्ड सूचियों का उपयोग ग्राफ़ और पेड़ बनाने के लिए किया जाता है।

नि:शुल्क पीडीएफ डाउनलोड: लिंक्ड सूची साक्षात्कार प्रश्न और उत्तर


2) लिंक्ड सूचियों के लिए किस प्रकार का मेमोरी आवंटन संदर्भित किया जाता है?

लिंक्ड सूचियों के लिए डायनेमिक मेमोरी आवंटन को संदर्भित किया जाता है।


3) उल्लेख करें कि लिंक्ड सूचियों में ट्रैवर्सल क्या है?

ट्रैवर्सल शब्द का उपयोग सूची में प्रत्येक तत्व को संसाधित करने के संचालन को संदर्भित करने के लिए किया जाता है।


4) बताएं कि लिंक सूची में नोड क्या है? और लिंक्ड सूचियों के प्रकारों का नाम बताएं?

एक साथ (डेटा + लिंक) को नोड कहा जाता है। लिंक्ड सूचियों के प्रकार हैं,

  • एकल रूप से लिंक की गई सूची
  • डबल लिंक्ड लिस्ट
  • लिंक्ड सूची को गुणा करें
  • सर्कुलर लिंक्ड लिस्ट

5) बताएं कि सिंगली लिंक्ड लिस्ट क्या है?

सिंगल लिंक्ड लिस्ट एक प्रकार की होती है डेटा संरचना. एकल रूप से लिंक की गई सूची में, सूची में प्रत्येक नोड नोड की सामग्री और सूची में अगले नोड के लिए एक संदर्भ या सूचक संग्रहीत करता है। यह पिछले नोड के लिए कोई संदर्भ या सूचक संग्रहीत नहीं करता है।

लिंक्ड सूची साक्षात्कार प्रश्न
लिंक्ड सूची साक्षात्कार प्रश्न

6) लिनियर में क्या अंतर है बताएं ऐरे और लिंक्ड सूची?

रैखिक सरणी और लिंक्ड सूची के बीच अंतर नीचे दिखाया गया है,

रैखिकी सरणी लिंक्ड सूची
हटाना और सम्मिलित करना कठिन है. विलोपन और सम्मिलन आसानी से किया जा सकता है।
सम्मिलन और विलोपन के लिए, इसे आंदोलनों की आवश्यकता होती है सम्मिलन और विलोपन के लिए, इसे नोड्स के संचलन की आवश्यकता नहीं होती है
इसमें जगह बर्बाद होती है इसमें जगह बर्बाद नहीं होती
ये महंगा है यह महंगा नहीं है
इसे आवश्यकतानुसार कम या बढ़ाया नहीं जा सकता इसे आवश्यकतानुसार घटाया या बढ़ाया जा सकता है
प्रत्येक तत्व का लाभ उठाने के लिए समान समय की आवश्यकता होती है। प्रत्येक तत्व का लाभ उठाने के लिए अलग-अलग समय की आवश्यकता होती है।
लगातार मेमोरी स्थानों में तत्व संग्रहीत होते हैं। तत्व लगातार स्मृति स्थानों में संग्रहीत हो भी सकते हैं और नहीं भी
अगर हमें किसी विशेष तत्व तक जाना है तो हम सीधे वहां पहुंच सकते हैं किसी विशेष नोड तक पहुंचने के लिए, आपको उन सभी नोड्स से गुजरना होगा जो उस नोड से पहले आते हैं।

7) उल्लेख करें कि लिंक्ड सूचियों के अनुप्रयोग क्या हैं?

लिंक्ड सूचियों के अनुप्रयोग हैं,

  • लिंक्ड सूचियों का उपयोग कतारों, स्टैक, ग्राफ़ आदि को लागू करने के लिए किया जाता है।
  • लिंक्ड सूचियों में आपको पहले से आकार जानने की आवश्यकता नहीं है।
  • लिंक की गई सूचियाँ आपको सूची के आरंभ और अंत में तत्व सम्मिलित करने देती हैं।

8) लिंक्ड सूची में डमी हेडर में क्या है?

लिंक की गई सूची में, डमी हेडर में वास्तविक डेटा का पहला रिकॉर्ड होता है


9) एकल लिंक्ड सूची की शुरुआत में डेटा डालने के चरणों का उल्लेख करें?

एकल लिंक की गई सूची के आरंभ में डेटा सम्मिलित करने के चरणों में शामिल हैं,

  • एक नया नोड बनाएं
  • नए नोड के अगले पॉइंटर को हेड पॉइंटर आवंटित करके नया नोड डालें
  • नए नोड के बिंदु पर हेड पॉइंटर को अपडेट करना।
Node *head;

void InsertNodeAtFront(int data)

{

/* 1. create the new node*/

Node *temp = new Node;

temp->data = data;

/* 2. insert it at the first position*/

temp->next = head;

/* 3. update the head to point to this new node*/

head = temp;

}

10) उल्लेख करें कि एकल और दोगुनी लिंक्ड सूचियों के बीच क्या अंतर है?

दोहरी रूप से लिंक की गई सूची नोड्स में तीन फ़ील्ड होते हैं:

  • एक पूर्णांक मान और
  • अन्य नोड्स के लिए दो लिंक
  • पिछले नोड को इंगित करने के लिए एक और
  • अन्य अगले नोड को इंगित करने के लिए।

जबकि एकल लिंक्ड सूची में केवल अगले नोड के लिए अंक होते हैं।


11) उल्लेख करें कि वे कौन से एप्लिकेशन हैं जो लिंक्ड सूचियों का उपयोग करते हैं?

कतार और स्टैक दोनों को अक्सर लिंक की गई सूचियों का उपयोग करके कार्यान्वित किया जाता है। अन्य एप्लिकेशन सूची, बाइनरी ट्री, स्किप, अनरोल्ड लिंक्ड लिस्ट, हैश टेबल आदि हैं।


12) बताएं कि सूची की शुरुआत में किसी आइटम को कैसे जोड़ा जाए?

सूची की शुरुआत में कोई आइटम जोड़ने के लिए, आपको निम्नलिखित कार्य करना होगा:

  • एक नया आइटम बनाएं और उसका मूल्य निर्धारित करें
  • सूची के शीर्ष पर इंगित करने के लिए नए आइटम को लिंक करें
  • सूची के शीर्ष को हमारे नए आइटम के रूप में सेट करें

यदि आप इस ऑपरेशन को करने के लिए किसी फ़ंक्शन का उपयोग कर रहे हैं, तो आपको हेड वेरिएबल को बदलने की आवश्यकता है। ऐसा करने के लिए, आपको पॉइंटर वेरिएबल (एक डबल पॉइंटर) में एक पॉइंटर पास करना होगा। तो आप सूचक को स्वयं संशोधित करने में सक्षम होंगे।


13) उल्लेख करें कि लिंक्ड सूचियों का सबसे बड़ा लाभ क्या है?

लिंक की गई सूचियों का सबसे बड़ा लाभ यह है कि आप अपनी सूची के लिए कोई निश्चित आकार निर्दिष्ट नहीं करते हैं। आप शृंखला में जितने अधिक तत्व जोड़ेंगे, शृंखला उतनी ही बड़ी हो जाएगी।


14) बताएं कि सिंगल लिंक्ड सूची से पहले नोड को कैसे हटाया जाए?

एकल लिंक्ड सूची से पहले नोड को हटाने के लिए

  • वर्तमान प्रारंभ को किसी अन्य अस्थायी सूचक में संग्रहीत करें
  • स्टार्ट पॉइंटर को एक स्थान आगे ले जाएँ
  • अस्थायी यानि पिछला शुरुआती नोड हटा दें क्योंकि हमारे पास स्टार्ट पॉइंटर का अद्यतन संस्करण है

15) बताएं कि सिंगल लिंक्ड लिस्ट को पहले से आखिरी तक कैसे प्रदर्शित करें?

एकल लिंक्ड सूची को प्रथम से अंतिम तक प्रदर्शित करने के लिए,

  • create() का उपयोग करके एक लिंक्ड सूची बनाएं।
  • आप वैश्विक वैरिएबल "स्टार्ट" के अंदर संग्रहीत पते को नहीं बदल सकते हैं, इसलिए आपको एक अस्थायी वैरिएबल - प्रकार नोड का "टेम्प" घोषित करना होगा
  • प्रारंभ से अंत तक यात्रा करने के लिए, आपको पॉइंटर वेरिएबल यानी अस्थायी में प्रारंभिक नोड का पता आवंटित करना चाहिए।
struct node *temp;  //Declare temp

temp = start;       //Assign Starting Address to temp

यदि तापमान शून्य है तो आप कह सकते हैं कि अंतिम नोड तक पहुंच गया है।

while(temp!=NULL)

{

printf("%d",temp->data);

temp=temp->next;

}

16) उल्लेख करें कि लिंक्ड सूची में एक नया नोड कैसे डाला जाए जहां मुफ्त नोड उपलब्ध होगा?

लिंक्ड सूची में एक नया नोड सम्मिलित करने के लिए निःशुल्क नोड अवेल सूची में उपलब्ध होगा।


17) किस शीर्षलेख सूची का उल्लेख करें, आप पाएंगे कि अंतिम नोड में शून्य सूचक है?

ग्राउंडेड हेडर सूची के लिए आप पाएंगे कि अंतिम नोड में शून्य पॉइंटर है।

ये साक्षात्कार प्रश्न आपके मौखिक (मौखिक) में भी मदद करेंगे

साझा करें

6 टिप्पणियाँ

  1. अवतार समीर कहते हैं:

    यह बहुत अच्छे प्रश्न हैं ………………………

  2. अवतार अमृत कहते हैं:

    इससे मुझे बहुत मदद मिली, धन्यवाद

  3. अवतार सराह कहते हैं:

    कृपया मैं इस समस्या का समाधान कैसे कर सकता हूँ?
    (डमी हेड नोड के साथ लिंक की गई सूची)
    दो लिंक की गई सूचियों L1 और L2 को देखते हुए, छद्म भाषा में एक प्रक्रिया तय करें जो L2 के अंतिम से तीसरे तत्व के बाद L1 को सम्मिलित करने के लिए ADT लिंक्ड सूची का उपयोग करती है।

    यदि L1, 1-2-3-4-5-6-7-8-9 है और L2, 1-1-1 है

    The result is 1-2-3-4-5-6-7-1-1-1-8-9

    1. अवतार मुहन्नद शमास्नेह कहते हैं:

      आपको पहले दो पॉइंटर्स के साथ L1 को पार करना होगा:
      सूचक 1 - सिर से एक कदम।
      सूचक 2 - सिर से 3 कदम।
      जबकि (pointer2.next!=null){
      पॉइंटर2 = पॉइंटर2.नेक्स्ट;
      पॉइंटर1 = पॉइंटर1.नेक्स्ट;
      }
      // अब आपके पास अंतिम से तीसरे नोड की ओर इशारा करने वाला एक पॉइंटर 1 होगा।
      अस्थायी = सूचक 1.अगला
      पॉइंटर1.नेक्स्ट = एल2;
      अंतिम तत्व प्राप्त करने के लिए अंत तक traversL2->
      LastElementOfL2.Next = अस्थायी;
      ...

एक जवाब लिखें

आपका ईमेल पता प्रकाशित नहीं किया जाएगा। आवश्यक फ़ील्ड इस तरह चिह्नित हैं *