Top 17 Linked List Interview Spørgsmål og Svar
Her er Linked List-interviewspørgsmål og svar til friskere såvel som erfarne kandidater til at få deres drømmejob.
1) Nævn, hvad er linkede lister?
En sammenkædet liste er en datastruktur, der kan gemme en samling af elementer. Med andre ord kan sammenkædede lister bruges til at gemme flere objekter af samme type. Hver enhed eller element på listen omtales som en node. Hver node har sine egne data og adressen på den næste node. Det er som en kæde. Linkede lister bruges til at oprette grafer og træer.
Gratis PDF-download: Linket liste med interviewspørgsmål og -svar
2) Hvilken type hukommelsesallokering henvises til for linkede lister?
Dynamisk hukommelsesallokering henvises til sammenkædede lister.
3) Nævn hvad er traversal i linkede lister?
Term Traversal bruges til at henvise til operationen med at behandle hvert element i listen.
4) Beskriv, hvad er Node i linklisten? Og navngiv typerne af linkede lister?
Sammen (data + link) omtales som noden. Typer af linkede lister er,
- Enkeltforbundet liste
- Dobbeltforbundet liste
- Multiplicer linket liste
- Cirkulær linket liste
5) Nævn, hvad er Singly Linked-listen?
Singly Linked liste er en type datastrukturI en enkeltstående linket liste gemmer hver node i listen indholdet af noden og en reference eller pointer til den næste node i listen. Den gemmer ingen reference eller pointer til den forrige node.
6) Nævn, hvad der er forskellen mellem Lineær Array og linket liste?
Forskellen mellem Linear Array og Linked List er vist nedenfor,
| Lineært array | Linked List |
|---|---|
| Sletning og indsættelser er vanskelige. | Sletning og indsættelser kan nemt udføres. |
| Til indsættelse og sletning har den brug for bevægelser | For indsættelse og sletning kræver det ikke bevægelse af noder |
| I den er plads spildt | I den er plads ikke spildt |
| Det er dyrt | Det er ikke dyrt |
| Den kan ikke reduceres eller udvides efter behov | Den kan reduceres eller udvides efter behov |
| For at benytte hvert element kræves der samme tid. | For at benytte hvert element kræves der forskellig tid. |
| I på hinanden følgende hukommelsesplaceringer lagres elementer. | Elementer kan eller kan ikke være lagret i fortløbende hukommelsesplaceringer |
| Vi kan nå dertil direkte, hvis vi skal gå til et bestemt element | For at nå en bestemt node skal du gennemgå alle de noder, der kommer før den node. |
7) Nævn, hvad er applikationerne for linkede lister?
Anvendelser af linkede lister er,
- Linkede lister bruges til at implementere køer, stakke, grafer osv.
- I linkede lister behøver du ikke kende størrelsen på forhånd.
- Sammenkædede lister giver dig mulighed for at indsætte elementer i begyndelsen og slutningen af listen.
8) Hvad indeholder dummy-headeren på den linkede liste?
I linket liste indeholder dummy-headeren den første registrering af de faktiske data
9) Nævn trinene til at indsætte data ved starten af en enkelt linket liste?
Trin til at indsætte data ved starten af en enkelt linket liste omfatter,
- Opret en ny node
- Indsæt ny node ved at allokere hovedmarkøren til den nye node næste markør
- Opdatering af hovedmarkøren til punktet den nye node.
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) Nævn hvad er forskellen mellem enkelt- og dobbeltforbundne lister?
En dobbelt linket listeknude indeholder tre felter:
- En heltalsværdi og
- To links til andre noder
- en for at pege på den forrige node og
- andet for at pege på den næste node.
Hvorimod en enkeltforbundet liste kun indeholder punkter til den næste node.
11) Nævn hvilke applikationer der bruger linkede lister?
Både køer og stakke implementeres ofte ved hjælp af linkede lister. Andre anvendelser er lister, binært træ, skip, unrolled linked list, hash table osv.
12) Forklar, hvordan man tilføjer et element til begyndelsen af listen?
For at tilføje et element til begyndelsen af listen, skal du gøre følgende:
- Opret en ny vare og indstil dens værdi
- Link det nye element for at pege på listens hoved
- Indstil toppen af listen til at være vores nye genstand
Hvis du bruger en funktion til at udføre denne operation, skal du ændre hovedvariablen. For at gøre dette skal du sende en pointer til pointervariablen (en dobbelt pointer). så du vil være i stand til at ændre selve markøren.
13) Nævn hvad er den største fordel ved linkede lister?
Den største fordel ved linkede lister er, at du ikke angiver en fast størrelse for din liste. Jo flere elementer du tilføjer til kæden, jo større bliver kæden.
14) Nævn hvordan man sletter den første node fra en enkelt linket liste?
For at slette den første node fra en enkelt linket liste
- Gem aktuel start i en anden midlertidig markør
- Flyt startmarkøren én position foran
- Slet midlertidig, dvs. forrige startnode, da vi har opdateret version af startmarkøren
15) Nævn, hvordan man viser enkeltstående liste fra først til sidst?
For at vise enkeltforbundet liste fra først til sidst,
- Opret en linket liste ved hjælp af create().
- Du kan ikke ændre adressen gemt i den globale variabel "start", derfor skal du erklære en midlertidig variabel - "temp" af typen node
- For at krydse fra start til slut, bør du tildele adressen på startknudepunktet i Pointer-variablen, dvs. temp.
struct node *temp; //Declare temp temp = start; //Assign Starting Address to temp
Hvis temperaturen er NULL, kan du sige, at sidste node er nået.
while(temp!=NULL)
{
printf("%d",temp->data);
temp=temp->next;
}
16) Nævn hvordan man indsætter en ny node i linket liste, hvor fri node vil være tilgængelig?
For at indsætte en ny node i linket liste vil den ledige node være tilgængelig i Avail list.
17) Nævn for hvilken overskriftsliste, vil du finde, at den sidste node indeholder nul-markøren?
For jordet overskriftsliste vil du finde, at den sidste node indeholder nul-markøren.
Disse interviewspørgsmål vil også hjælpe i din viva(orals)
Du kan lide:
Så rar
det er nogle gode spørgsmål ………………………
Det hjælper mig så meget tak
venligst hvordan kunne jeg løse dette problem
(sammenkædet liste med dummy hovedknude)
Givet to sammenkædede lister L1 og L2, beslutte en procedure i pseudosprog, der bruger ADT-linket liste til at indsætte L2 efter det tredje element fra det sidste af L1
Hvis L1 er 1-2-3-4-5-6-7-8-9 og L2 er 1-1-1
The result is 1-2-3-4-5-6-7-1-1-1-8-9
du skal først krydse L1 med to pegepinde:
pointer1 – et skridt fra hovedet.
pointer2 – 3 skridt fra hovedet.
while (pointer2.next!=null){
pointer2 = pointer2.næste;
pointer1 = pointer1.næste;
}
// nu vil du have en pointer 1, der peger på den 3. node fra den sidste.
temp = pointer1.next
pointer1.next = L2;
traversL2 til slutningen for at få sidste element->
LastElementOfL2.Next = temp;
...
Meget godt