Top 17 gelinkte lijst interviewvragen en antwoorden
Hier zijn Linked List-interviewvragen en antwoorden voor zowel eerstejaars als ervaren kandidaten om hun droombaan te krijgen.
1) Vermeld wat gelinkte lijsten zijn?
Een gekoppelde lijst is een gegevensstructuur waarin een verzameling items kan worden opgeslagen. Met andere woorden, gekoppelde lijsten kunnen worden gebruikt om meerdere objecten van hetzelfde type op te slaan. Elke eenheid of elk element van de lijst wordt een knooppunt genoemd. Elk knooppunt heeft zijn eigen gegevens en het adres van het volgende knooppunt. Het is als een ketting. Gekoppelde lijsten worden gebruikt om grafieken en bomen te maken.
Gratis pdf-download: gekoppelde lijst met interviewvragen en antwoorden
2) Welk type geheugentoewijzing wordt bedoeld voor gekoppelde lijsten?
Dynamische geheugentoewijzing wordt verwezen voor gekoppelde lijsten.
3) Noem wat traversal is in gekoppelde lijsten?
De term Traversal wordt gebruikt om de verwerking van elk element in de lijst aan te duiden.
4) Beschrijf wat Knooppunt in de linklijst is? En noem de soorten gekoppelde lijsten?
Samen (data + link) wordt het knooppunt genoemd. Soorten gekoppelde lijsten zijn,
- Afzonderlijk gekoppelde lijst
- Dubbel gelinkte lijst
- Vermenigvuldig gekoppelde lijst
- Circulaire gekoppelde lijst
5) Vermeld wat de Singly Linked-lijst is?
Singly Linked-lijsten zijn een soort data structuur. In een afzonderlijk gekoppelde lijst slaat elk knooppunt in de lijst de inhoud van het knooppunt op, evenals een verwijzing of verwijzing naar het volgende knooppunt in de lijst. Er wordt geen verwijzing of verwijzing naar het vorige knooppunt opgeslagen.
6) Vermeld wat het verschil is tussen lineair reeks en gekoppelde lijst?
Het verschil tussen lineaire array en gekoppelde lijst wordt hieronder weergegeven,
| Lineaire Array | Gelinkte lijst |
| Verwijderen en invoegen zijn moeilijk. | Verwijderen en invoegen kunnen eenvoudig worden gedaan. |
| Voor het inbrengen en verwijderen zijn bewegingen nodig | Voor het invoegen en verwijderen zijn geen knooppunten nodig |
| Daarin wordt ruimte verspild | Daarin wordt geen ruimte verspild |
| Het is duur | Het is niet duur |
| Het kan niet naar behoefte worden verkleind of uitgebreid | Het kan naar behoefte worden verkleind of uitgebreid |
| Om elk element te benutten is dezelfde hoeveelheid tijd nodig. | Om elk element te benutten is een andere hoeveelheid tijd nodig. |
| In opeenvolgende geheugenlocaties worden elementen opgeslagen. | Elementen kunnen al dan niet op opeenvolgende geheugenlocaties worden opgeslagen |
| We kunnen daar rechtstreeks naartoe gaan als we naar een bepaald element moeten gaan | Om een bepaald knooppunt te bereiken, moet je alle knooppunten doorlopen die vóór dat knooppunt komen. |
7) Noem wat de toepassingen van gekoppelde lijsten zijn?
Toepassingen van gekoppelde lijsten zijn,
- Gekoppelde lijsten worden gebruikt om wachtrijen, stapels, grafieken, enz. te implementeren.
- Bij gekoppelde lijsten hoeft u de grootte niet vooraf te weten.
- Met gekoppelde lijsten kunt u elementen aan het begin en einde van de lijst invoegen.
8) Wat bevat de dummy-header in de gekoppelde lijst?
In een gekoppelde lijst bevat de dummy-header het eerste record met de daadwerkelijke gegevens
9) Vermeld de stappen om gegevens in te voegen aan het begin van een enkelvoudig gekoppelde lijst?
Stappen om gegevens in te voegen aan het begin van een enkelvoudig gekoppelde lijst zijn onder meer:
- Maak een nieuw knooppunt
- Voeg een nieuw knooppunt in door de hoofdaanwijzer toe te wijzen aan de volgende aanwijzer van het nieuwe knooppunt
- De hoofdaanwijzer bijwerken naar het punt waar het nieuwe knooppunt zich bevindt.
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) Noem wat het verschil is tussen enkelvoudig en dubbel gelinkte lijsten?
Een dubbel gekoppelde lijstknooppunten bevatten drie velden:
- Een geheel getal en
- Twee links naar andere knooppunten
- één om naar het vorige knooppunt te wijzen en
- andere om naar het volgende knooppunt te wijzen.
Terwijl een enkelvoudig gekoppelde lijst alleen punten naar het volgende knooppunt bevat.
11) Noem welke toepassingen gebruik maken van gekoppelde lijsten?
Zowel wachtrijen als stapels worden vaak geïmplementeerd met behulp van gekoppelde lijsten. Andere toepassingen zijn lijst, binaire boom, overslaan, uitgerolde gekoppelde lijst, hashtabel, enz.
12) Leg uit hoe je een item aan het begin van de lijst kunt toevoegen?
Om een item aan het begin van de lijst toe te voegen, moet je het volgende doen:
- Maak een nieuw item en stel de waarde ervan in
- Koppel het nieuwe item zodat het naar de kop van de lijst verwijst
- Stel de kop van de lijst in als ons nieuwe item
Als u een functie gebruikt om deze bewerking uit te voeren, moet u de head-variabele wijzigen. Om dit te doen, moet u een pointer doorgeven aan de pointervariabele (een dubbele pointer). zodat u de aanwijzer zelf kunt wijzigen.
13) Noem wat het grootste voordeel van gekoppelde lijsten is?
Het grootste voordeel van gekoppelde lijsten is dat u geen vaste grootte voor uw lijst opgeeft. Hoe meer elementen je aan de keten toevoegt, hoe groter de keten wordt.
14) Vermeld hoe u het eerste knooppunt uit de enkelvoudig gekoppelde lijst kunt verwijderen?
Om het eerste knooppunt uit de enkelvoudig gekoppelde lijst te verwijderen
- Bewaar de huidige start in een andere tijdelijke aanwijzer
- Verplaats de startwijzer één positie vooruit
- Verwijder temp, dat wil zeggen Vorig startknooppunt, omdat we een bijgewerkte versie van Start Pointer hebben
15) Vermeld hoe u de enkelvoudig gekoppelde lijst van de eerste tot de laatste kunt weergeven?
Om de enkelvoudig gekoppelde lijst van eerste tot laatste weer te geven:
- Maak een gekoppelde lijst met create().
- U kunt het adres dat is opgeslagen in de globale variabele “start” niet wijzigen, daarom moet u één tijdelijke variabele declareren – “temp” van het type knooppunt
- Om van begin tot eind te doorlopen, moet u het adres van het startknooppunt toewijzen aan de Pointer-variabele, dwz temp.
struct node *temp; //Declare temp temp = start; //Assign Starting Address to temp
Als de temperatuur NULL is, kunt u zeggen dat het laatste knooppunt is bereikt.
while(temp!=NULL)
{
printf("%d",temp->data);
temp=temp->next;
}
16) Vermeld hoe u een nieuw knooppunt invoegt in de gekoppelde lijst waar het vrije knooppunt beschikbaar zal zijn?
Om een nieuw knooppunt in de gekoppelde lijst in te voegen, zal het vrije knooppunt beschikbaar zijn in de beschikbare lijst.
17) Vermeld voor welke headerlijst u zult zien dat het laatste knooppunt de nulaanwijzer bevat?
Voor een geaarde headerlijst zult u zien dat het laatste knooppunt de nulaanwijzer bevat.
Deze interviewvragen zullen ook helpen bij je viva (oralen)
Je houdt misschien van:
Zo leuk
het zijn best goede vragen ..............................
Het helpt me zo ontzettend bedankt
alstublieft, hoe kan ik dit probleem oplossen
(gekoppelde lijst met dummy-hoofdknooppunt)
Gegeven twee gekoppelde lijsten L1 en L2, bepaal je een procedure in pseudo-taal die de ADT-gekoppelde lijst gebruikt om L2 in te voegen na het derde element van de laatste van L1
Als L1 1-2-3-4-5-6-7-8-9 is en L2 1-1-1 is
The result is 1-2-3-4-5-6-7-1-1-1-8-9
je moet eerst L1 doorlopen met twee wijzers:
pointer1 – één stap verwijderd van het hoofd.
pointer2 – 3 stappen vanaf het hoofd.
terwijl (pointer2.next!=null){
pointer2 = pointer2.volgende;
pointer1 = pointer1.volgende;
}
// nu heb je een pointer 1 die naar het derde knooppunt vanaf het laatste wijst.
temp = pointer1.volgende
pointer1.volgende = L2;
traversL2 tot het einde om het laatste element-> te krijgen
LastElementOfL2.Next = temperatuur;
...
Heel goed