Topp 17 länkade intervjufrågor och svar

Här är Linked List-intervjufrågor och svar för nyblivna såväl som erfarna kandidater för att få sitt drömjobb.

1) Nämn vad är länkade listor?

En länkad lista är en datastruktur som kan lagra en samling objekt. Med andra ord kan länkade listor användas för att lagra flera objekt av samma typ. Varje enhet eller element i listan kallas en nod. Varje nod har sina egna data och adressen till nästa nod. Det är som en kedja. Länkade listor används för att skapa grafer och träd.

Gratis PDF-nedladdning: Länkad lista med intervjufrågor och svar

---

2) Vilken typ av minnesallokering hänvisas till för länkade listor?

Dynamisk minnesallokering hänvisas till länkade listor.

---

3) Nämn vad är traversal i länkade listor?

Term Traversal används för att hänvisa till operationen för bearbetning av varje element i listan.

---

4) Beskriv vad som är Node i länklistan? Och namnge vilka typer av länkade listor?

Tillsammans (data + länk) kallas noden. Typer av länkade listor är,

• Enkelt länkad lista
• Dubbelt länkad lista
• Multiplicera länkad lista
• Cirkulär länkad lista

---

5) Nämn vad är Singly Linked-listan?

Singly Linked list är en typ av datastrukturI en enkellänkad lista lagrar varje nod i listan nodens innehåll och en referens eller pekare till nästa nod i listan. Den lagrar ingen referens eller pekare till föregående nod.

---

6) Nämn vad som är skillnaden mellan Linjär array och länkad lista?

Skillnaden mellan Linear Array och Linked List visas nedan,

linjär Array	Länkad lista
Det är svårt att ta bort och infoga.	Radering och infogning kan göras enkelt.
För insättning och radering behöver den rörelser	För insättning och radering kräver det ingen förflyttning av noder
I den slösas utrymme	I den slösas inte utrymmet bort
Det är dyrt	Det är inte dyrt
Den kan inte minskas eller förlängas enligt kraven	Den kan reduceras eller utökas efter behov
För att använda varje element krävs samma tid.	För att använda varje element krävs olika lång tid.
I på varandra följande minnesplatser lagras element.	Element kan eller kanske inte lagras i på varandra följande minnesplatser
Vi kan nå dit direkt om vi måste gå till ett visst element	För att nå en viss nod måste du gå igenom alla de noder som kommer före den noden.

---

7) Nämn vilka är applikationerna för länkade listor?

Tillämpningar av länkade listor är,

• Länkade listor används för att implementera köer, stackar, grafer, etc.
• I länkade listor behöver du inte veta storleken i förväg.
• Länkade listor låter dig infoga element i början och slutet av listan.

---

8) Vad innehåller dummyhuvudet i den länkade listan?

I länkad lista innehåller dummyhuvudet den första posten med faktiska data

---

9) Nämn stegen för att infoga data i början av en enkellänkad lista?

Steg för att infoga data i början av en enskild länkad lista inkluderar,

• Skapa en ny nod
• Infoga ny nod genom att allokera huvudpekaren till den nya noden nästa pekare
• Uppdatering av huvudpekaren till den nya noden.

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ämn vad är skillnaden mellan enkel- och dubbellänkade listor?

En dubbellänkad listnoder innehåller tre fält:

• Ett heltalsvärde och
• Två länkar till andra noder
• en för att peka på föregående nod och
• annan för att peka på nästa nod.

Medan en enkellänkad lista endast innehåller punkter till nästa nod.

---

11) Nämn vilka program som använder länkade listor?

Både köer och stackar implementeras ofta med hjälp av länkade listor. Andra tillämpningar är listor, binärt träd, skip-listor, avrullade länkade listor, hashtabeller etc.

---

12) Förklara hur man lägger till ett objekt i början av listan?

För att lägga till ett objekt i början av listan måste du göra följande:

• Skapa ett nytt objekt och ställ in dess värde
• Länka det nya objektet för att peka på listans huvud
• Ställ in huvudet på listan som vårt nya föremål

Om du använder en funktion för att utföra denna operation måste du ändra huvudvariabeln. För att göra detta måste du skicka en pekare till pekarvariabeln (en dubbelpekare). så du kommer att kunna modifiera själva pekaren.

---

13) Nämn vad som är den största fördelen med länkade listor?

Den största fördelen med länkade listor är att du inte anger en fast storlek för din lista. Ju fler element du lägger till i kedjan, desto större blir kedjan.

---

14) Nämn hur man tar bort första nod från en länkad lista?

För att ta bort första nod från en länkad lista

• Lagra aktuell start i en annan tillfällig pekare
• Flytta startpekaren en position framåt
• Ta bort temp dvs. Tidigare startnod eftersom vi har uppdaterat version av startpekaren

---

15) Nämn hur man visar Singly Linked List från första till sista?

För att visa enbart länkad lista från första till sista,

• Skapa en länkad lista med create().
• Du kan inte ändra adressen som är lagrad i den globala variabeln "start", därför måste du deklarera en temporär variabel - "temp" av typen nod
• För att gå från början till slut, bör du tilldela adressen till startnoden i Pointer-variabeln dvs temp.

struct node *temp;  //Declare temp

temp = start;       //Assign Starting Address to temp

Om tempen är NULL kan du säga att den sista noden är nådd.

while(temp!=NULL)

{

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

temp=temp->next;

}

---

16) Nämn hur man infogar en ny nod i länkad lista där ledig nod kommer att vara tillgänglig?

För att infoga en ny nod i länkad lista kommer den fria noden att vara tillgänglig i Tillgänglighetslistan.

---

17) Nämn för vilken rubriklista, kommer du att hitta den sista noden innehåller nollpekaren?

För jordad rubriklista hittar du den sista noden som innehåller nollpekaren.

Dessa intervjufrågor kommer också att hjälpa dig i din viva (orals)