A 17 legjobb linkelt lista interjúkérdései és válaszai

Íme a Linked List interjúkérdések és válaszok pályakezdőknek és tapasztalt jelölteknek álmaik állása megszerzéséhez.

1) Említse meg, mi az a linkelt listák?

A linkelt lista olyan adatstruktúra, amely elemek gyűjteményét képes tárolni. Más szavakkal, a csatolt listák több azonos típusú objektum tárolására is használhatók. A lista minden egységére vagy elemére csomópontként hivatkozunk. Minden csomópontnak megvannak a saját adatai és a következő csomópont címe. Olyan, mint egy lánc. A csatolt listák grafikonok és fák létrehozására szolgálnak.

Ingyenes PDF letöltés: Linkelt lista Interjú kérdések és válaszok

---

2) Milyen típusú memóriafoglalásra vonatkozik a linkelt listák?

A csatolt listák esetében a dinamikus memóriafoglalásra hivatkozunk.

---

3) Említse meg, mi az a bejárás a linkelt listákban?

A Bejárás kifejezés a lista egyes elemeinek feldolgozásának műveletére utal.

---

4) Írja le, mi az a Node a linklistában? És nevezd meg a linkelt listák típusait?

Az Együtt (adat + link) csomópontnak nevezzük. A linkelt listák típusai a következők:

• Egyedül linkelt lista
• Duplán linkelt lista
• Hivatkozott lista szorzása
• Körkörös linkelt lista

---

5) Említse meg, mi az az egyszeri hivatkozások listája?

Az egyedileg linkelt listák egy típusa adatszerkezetEgyszeresen láncolt listában a lista minden csomópontja tárolja a csomópont tartalmát és egy referenciát vagy mutatót a lista következő csomópontjára. Nem tárol semmilyen referenciát vagy mutatót az előző csomópontra.

---

6) Említse meg, mi a különbség a Lineáris között Sor és linkelt lista?

A lineáris tömb és a linkelt lista közötti különbség az alábbiakban látható,

Linear Array	Összekapcsolt lista
A törlés és a beillesztés nehézkes.	A törlés és a beillesztés könnyen elvégezhető.
A beillesztéshez és törléshez mozdulatok szükségesek	A beszúráshoz és törléshez nincs szükség csomópontok mozgatására
Elpazarolják benne a helyet	Ebben a hely nem vész kárba
Ez drága	Nem drága
Igény szerint nem csökkenthető vagy bővíthető	Igény szerint csökkenthető vagy bővíthető
Az egyes elemek használatához ugyanannyi időre van szükség.	Az egyes elemek használatához különböző időre van szükség.
Az egymást követő memóriahelyeken az elemek tárolódnak.	Az elemek egymás utáni memóriahelyeken tárolhatók vagy nem
Közvetlenül elérhetjük, ha egy adott elemhez kell mennünk	Egy adott csomópont eléréséhez végig kell mennie azokon a csomópontokon, amelyek az adott csomópont előtt vannak.

---

7) Említse meg, melyek a linkelt listák alkalmazásai?

A linkelt listák alkalmazásai a következők:

• A csatolt listák sorok, veremek, grafikonok stb. megvalósítására szolgálnak.
• A linkelt listákban nem kell előre tudnia a méretet.
• A linkelt listák segítségével elemeket szúrhat be a lista elejére és végére.

---

8) Mit tartalmaz a dummy fejléc a linkelt listában?

A linkelt listában az álfejléc tartalmazza a tényleges adatok első rekordját

---

9) Említse meg az adatok beszúrásának lépéseit egy egyedileg összekapcsolt lista elejére?

Az adatok beszúrásának lépései az egyedileg összekapcsolt lista elejére:

• Hozzon létre egy új csomópontot
• Szúrjon be új csomópontot úgy, hogy a fejmutatót hozzárendeli az új csomópont következő mutatójához
• A fejmutató frissítése az új csomópontra.

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) Említse meg, mi a különbség az egyszeri és a duplán linkelt listák között?

A duplán összekapcsolt listacsomópontok három mezőt tartalmaznak:

• Egy egész érték és
• Két hivatkozás más csomópontokhoz
• az egyik az előző csomópontra mutat, és
• másikat, hogy a következő csomópontra mutasson.

Míg az egyedileg összekapcsolt lista csak a következő csomópontra mutató pontokat tartalmaz.

---

11) Említse meg, melyek azok az alkalmazások, amelyek linkelt listákat használnak?

Mind a sorokat, mind a veremeket gyakran láncolt listák segítségével valósítják meg. Egyéb alkalmazások a lista, bináris fa, kihagyás, kicsomagolt láncolt lista, hash tábla stb.

---

12) Magyarázza el, hogyan lehet egy elemet hozzáadni a lista elejéhez?

Ha egy elemet szeretne hozzáadni a lista elejéhez, a következőket kell tennie:

• Hozzon létre egy új elemet, és állítsa be az értékét
• Kapcsolja össze az új elemet, hogy a lista fejére mutasson
• Állítsa be a lista fejét új elemnek

Ha ehhez a művelethez függvényt használ, módosítania kell a fej változót. Ehhez egy mutatót kell átadni a mutatóváltozónak (egy dupla mutató). így magát a mutatót is módosíthatja.

---

13) Említse meg, mi a linkelt listák legnagyobb előnye?

A linkelt listák legnagyobb előnye, hogy nem ad meg rögzített méretet a listához. Minél több elemet ad hozzá a lánchoz, annál nagyobb lesz a lánc.

---

14) Említse meg, hogyan lehet törölni az első csomópontot az egyedileg hivatkozott listáról?

Az első csomópont törlése az egyedileg összekapcsolt listáról

• Tárolja az aktuális indítást egy másik ideiglenes mutatóban
• Mozgassa a kezdőmutatót egy pozícióval előre
• Törölje a temp, azaz az előző kezdő csomópontot, mivel a Start Pointer frissített verzióját megkaptuk

---

15) Említse meg, hogyan jelenítheti meg az egyedileg linkelt listát az elsőtől az utolsóig?

Az egyedi hivatkozások listájának megjelenítéséhez az elsőtől az utolsóig,

• Hozzon létre egy csatolt listát a create() segítségével.
• A „start” globális változóban tárolt cím nem módosítható, ezért egy ideiglenes változót – „temp” node típusúnak kell deklarálnia.
• Az elejétől a végéig történő bejáráshoz ki kell adnia a kezdő csomópont címét a Pointer változóban, azaz a temp.

struct node *temp;  //Declare temp

temp = start;       //Assign Starting Address to temp

Ha a hőmérséklet NULL, akkor azt mondhatjuk, hogy az utolsó csomópont elérve.

while(temp!=NULL)

{

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

temp=temp->next;

}

---

16) Említse meg, hogyan lehet új csomópontot beszúrni a hivatkozott listába, ahol ingyenes csomópont lesz elérhető?

Új csomópont beszúrásához a linkelt listába az ingyenes csomópont elérhető lesz az Elérhetőségek listában.

---

17) Említse meg, melyik fejléclistához tartozik, hogy az utolsó csomópont tartalmazza a nullmutatót?

Földelt fejléclista esetén az utolsó csomópont tartalmazza a nullmutatót.

Ezek az interjúkérdések a viva-ban is segítenek.