17 suosituinta linkitettyjen listan haastattelukysymyksiä ja vastauksia

Tässä Linked List -haastattelukysymyksiä ja vastauksia niin fuksilaisille kuin kokeneille hakijoille unelmatyönsä saamiseksi.

1) Mainitse mitä linkitetyt luettelot ovat?

Linkitetty luettelo on tietorakenne, joka voi tallentaa kokoelman kohteita. Toisin sanoen linkitettyjä listoja voidaan käyttää useiden samantyyppisten objektien tallentamiseen. Jokaista luettelon yksikköä tai elementtiä kutsutaan solmuksi. Jokaisella solmulla on omat tietonsa ja seuraavan solmun osoite. Se on kuin ketju. Linkitettyjä listoja käytetään kaavioiden ja puiden luomiseen.

Ilmainen PDF-lataus: Linkkiluettelon haastattelukysymykset ja vastaukset

---

2) Minkä tyyppiseen muistin varaukseen viitataan linkitetyille listoille?

Linkitettyjen luetteloiden kohdalla viitataan dynaamiseen muistin varaukseen.

---

3) Mainitse mitä on linkitetyissä luetteloissa traversal?

Termiä Traversal käytetään viittaamaan luettelon kunkin elementin käsittelyyn.

---

4) Kuvaile mikä on Node linkkiluettelossa? Ja nimeä linkitettyjen luetteloiden tyypit?

Yhdessä (data + linkki) kutsutaan solmuksi. Linkitettyjen luetteloiden tyyppejä ovat

• Yksittäin linkitetty luettelo
• Kaksoislinkitetty lista
• Kerro linkitetty luettelo
• Pyöreä linkitetty luettelo

---

5) Mainitse mikä on Singly Linked -luettelo?

Yksittäin linkitetty luettelo on eräänlainen tietorakenneYksinkertaisesti linkitetyssä listassa jokainen listan solmu tallentaa solmun sisällön ja viittauksen tai osoittimen seuraavaan listan solmuun. Se ei tallenna viittausta tai osoitinta edelliseen solmuun.

---

6) Mainitse mikä ero on Lineaarilla Ryhmä ja linkitetty lista?

Lineaarisen taulukon ja linkitetyn luettelon välinen ero on esitetty alla,

Linear Array	Linkitetty luettelo
Poistaminen ja lisääminen ovat vaikeita.	Poistaminen ja lisääminen voidaan tehdä helposti.
Lisäystä ja poistamista varten se tarvitsee liikkeitä	Lisäystä ja poistamista varten se ei vaadi solmujen liikkumista
Siinä tilaa hukkaan	Siinä tilaa ei mene hukkaan
Se on kallis	Se ei ole kallista
Sitä ei voi vähentää tai laajentaa vaatimusten mukaan	Sitä voidaan pienentää tai laajentaa tarpeen mukaan
Jokaisen elementin käyttäminen vaatii saman verran aikaa.	Jokaisen elementin käyttämiseen tarvitaan erilainen aika.
Peräkkäisiin muistipaikkoihin elementtejä tallennetaan.	Elementit voidaan tallentaa tai olla tallentamatta peräkkäisiin muistipaikkoihin
Voimme saavuttaa sinne suoraan, jos meidän on mentävä tiettyyn elementtiin	Päästäksesi tiettyyn solmuun, sinun täytyy käydä läpi kaikki solmut, jotka tulevat ennen kyseistä solmua.

---

7) Mainitse, mitkä ovat linkitettyjen luetteloiden sovellukset?

Linkitettyjen listojen sovellukset ovat,

• Linkitettyjä listoja käytetään jonojen, pinojen, kaavioiden jne. toteuttamiseen.
• Linkitetyissä listoissa kokoa ei tarvitse tietää etukäteen.
• Linkitettyjen luetteloiden avulla voit lisätä elementtejä luettelon alkuun ja loppuun.

---

8) Mitä linkitetyn luettelon valeotsikko sisältää?

Linkitetyssä luettelossa valeotsikko sisältää todellisten tietojen ensimmäisen tietueen

---

9) Mainitse vaiheet tietojen lisäämiseksi yksitellen linkitetyn luettelon alkuun?

Vaiheet tietojen lisäämiseksi yksitellen linkitetyn luettelon alkuun ovat:

• Luo uusi solmu
• Lisää uusi solmu osoittamalla pääosoitin uuden solmun seuraavalle osoittimelle
• Pääosoittimen päivittäminen uuteen solmuun.

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) Mainitse mitä eroa on yksittäin ja kaksoislinkitetyillä listoilla?

Kaksoislinkitetyt luettelosolmut sisältävät kolme kenttää:

• Kokonaisluku ja
• Kaksi linkkiä muihin solmuihin
• yksi osoittaa edelliseen solmuun ja
• toinen osoittaa seuraavaan solmuun.

Yksittäin linkitetty luettelo sisältää pisteitä vain seuraavaan solmuun.

---

11) Mainitse mitkä sovellukset käyttävät linkitettyjä listoja?

Sekä jonot että pinot toteutetaan usein linkitettyjen listojen avulla. Muita sovelluksia ovat lista, binääripuu, ohitus, aukirullattu linkitetty lista, hajautustaulukko jne.

---

12) Selitä kuinka lisätä kohde luettelon alkuun?

Jos haluat lisätä kohteen luettelon alkuun, sinun on toimittava seuraavasti:

• Luo uusi kohde ja aseta sen arvo
• Linkitä uusi kohde osoittamaan luettelon päähän
• Aseta luettelon pää uudeksi kohteeksi

Jos käytät toimintoa tämän toiminnon suorittamiseen, sinun on muutettava päämuuttujaa. Tätä varten sinun on siirrettävä osoitin osoitinmuuttujaan (kaksoisosoitin). joten voit muokata itse osoitinta.

---

13) Mainitse mikä on linkitettyjen luetteloiden suurin etu?

Suurin linkitettyjen luetteloiden etu on, että et määritä luettelollesi kiinteää kokoa. Mitä enemmän elementtejä lisäät ketjuun, sitä suurempi ketju tulee.

---

14) Mainitse kuinka ensimmäinen solmu poistetaan erikseen linkitetystä luettelosta?

Ensimmäisen solmun poistaminen erikseen linkitetystä luettelosta

• Tallenna nykyinen aloitus toiseen väliaikaiseen osoittimeen
• Siirrä aloitusosoitin yksi asema eteenpäin
• Poista temp eli edellinen aloitussolmu, koska olemme päivittäneet aloitusosoittimen version

---

15) Mainitse kuinka yksittäislinkitetty luettelo näytetään ensimmäisestä viimeiseen?

Yksittäin linkitetyn luettelon näyttäminen ensimmäisestä viimeiseen,

• Luo linkitetty luettelo käyttämällä create().
• Globaalin muuttujan “start” sisään tallennettua osoitetta ei voi muuttaa, joten sinun on ilmoitettava yksi väliaikainen muuttuja - “temp” tyyppiä node
• Jotta voit kulkea alusta loppuun, sinun tulee antaa aloitussolmun osoite osoitinmuuttujassa eli temp.

struct node *temp;  //Declare temp

temp = start;       //Assign Starting Address to temp

Jos lämpötila on NULL, voit sanoa, että viimeinen solmu on saavutettu.

while(temp!=NULL)

{

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

temp=temp->next;

}

---

16) Mainitse kuinka uusi solmu lisätään linkitettyyn luetteloon, jossa ilmainen solmu on saatavilla?

Jos haluat lisätä uuden solmun linkitettyyn luetteloon, ilmainen solmu on saatavilla Saatavuus-luettelossa.

---

17) Mainitse minkä otsikkoluettelon viimeinen solmu sisältää nollaosoittimen?

Maadoitetun otsikkoluettelon viimeinen solmu sisältää nollaosoittimen.

Nämä haastattelukysymykset auttavat myös vivassasi (suullinen)