Top 17 pitanja i odgovora za intervju s povezanim popisom

Ovdje su pitanja i odgovori za intervju s povezanim popisom za brucoše, kao i za iskusne kandidate koji žele dobiti posao iz snova.

1) Navedite što su povezani popisi?

Povezani popis je struktura podataka koja može pohraniti zbirku stavki. Drugim riječima, povezani popisi mogu se koristiti za pohranu nekoliko objekata iste vrste. Svaka jedinica ili element popisa naziva se čvor. Svaki čvor ima svoje podatke i adresu sljedećeg čvora. To je poput lanca. Povezani popisi koriste se za izradu grafikona i stabala.

Besplatno preuzimanje PDF-a: Pitanja i odgovori za intervju s povezanim popisom

---

2) Koja se vrsta dodjele memorije odnosi na povezane popise?

Dinamička dodjela memorije odnosi se na povezane popise.

---

3) Navedite što je obilazak u povezanim popisima?

Termin Traversal se koristi za označavanje operacije obrade svakog elementa na popisu.

---

4) Opišite što je čvor na popisu veza? I navedite vrste povezanih popisa?

Zajedno (podaci + veza) nazivaju se čvor. Vrste povezanih popisa su,

• Pojedinačno povezani popis
• Dvostruko povezana lista
• Višestruko povezani popis
• Kružni povezani popis

---

5) Navedite što je pojedinačno povezani popis?

Pojedinačno povezane liste su vrsta struktura podatakaU jednostruko povezanoj listi, svaki čvor na listi pohranjuje sadržaj čvora i referencu ili pokazivač na sljedeći čvor na listi. Ne pohranjuje nikakvu referencu ili pokazivač na prethodni čvor.

---

6) Navedite koja je razlika između Linear Poredak i povezani popis?

Razlika između linearnog niza i povezanog popisa prikazana je u nastavku,

Linearni Array	Povezani popis
Brisanje i umetanje je teško.	Brisanje i umetanje se može učiniti jednostavno.
Za umetanje i brisanje potrebni su pokreti	Za umetanje i brisanje ne zahtijeva pomicanje čvorova
U njemu se gubi prostor	U njemu se prostor ne troši uzalud
Skupo je	Nije skupo
Ne može se smanjiti ili produžiti prema zahtjevima	Može se smanjiti ili produžiti prema zahtjevima
Za korištenje svakog elementa potrebna je ista količina vremena.	Za korištenje svakog elementa potrebno je različito vrijeme.
Na uzastopnim memorijskim mjestima elementi se pohranjuju.	Elementi mogu ali ne moraju biti pohranjeni na uzastopnim memorijskim lokacijama
Tamo možemo doći izravno ako moramo ići do određenog elementa	Da biste došli do određenog čvora, morate proći kroz sve one čvorove koji dolaze prije tog čvora.

---

7) Navedite koje su primjene povezanih popisa?

Primjene povezanih popisa su,

• Povezane liste koriste se za implementaciju redova čekanja, nizova, grafikona itd.
• U povezanim popisima ne morate unaprijed znati veličinu.
• Povezani popisi omogućuju umetanje elemenata na početku i kraju popisa.

---

8) Što sadrži lažno zaglavlje u povezanom popisu?

U povezanom popisu, lažno zaglavlje sadrži prvi zapis stvarnih podataka

---

9) Spomenite korake za umetanje podataka na početku pojedinačno povezanog popisa?

Koraci za umetanje podataka na početku pojedinačno povezanog popisa uključuju,

• Stvorite novi čvor
• Umetnite novi čvor dodjeljivanjem pokazivača glave sljedećem pokazivaču novog čvora
• Ažuriranje glavnog pokazivača na točku novog čvora.

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) Navedite koja je razlika između jednostruko i dvostruko povezanih lista?

Dvostruko povezani čvorovi popisa sadrže tri polja:

• Cjelobrojna vrijednost i
• Dvije veze na druge čvorove
• jedan koji pokazuje na prethodni čvor i
• drugi za ukazivanje na sljedeći čvor.

Dok jednostruko povezana lista sadrži točke samo na sljedeći čvor.

---

11) Navedite koje su aplikacije koje koriste povezane popise?

I redovi čekanja i stogovi se često implementiraju pomoću povezanih popisa. Druge primjene su popis, binarno stablo, preskok, odmotani povezani popis, hash tablica itd.

---

12) Objasnite kako dodati stavku na početak liste?

Da biste dodali stavku na početak popisa, morate učiniti sljedeće:

• Napravite novu stavku i postavite njezinu vrijednost
• Povežite novu stavku tako da pokazuje na početak popisa
• Postavite glavu popisa da bude naša nova stavka

Ako koristite funkciju za ovu operaciju, trebate promijeniti varijablu glave. Da biste to učinili, morate proslijediti pokazivač na varijablu pokazivača (dvostruki pokazivač). pa ćete moći modificirati sam pokazivač.

---

13) Navedite koja je najveća prednost povezanih popisa?

Najveća prednost povezanih popisa je ta što ne navodite fiksnu veličinu svog popisa. Što više elemenata dodate u lanac, lanac postaje veći.

---

14) Navedite kako izbrisati prvi čvor s pojedinačno povezanog popisa?

Za brisanje prvog čvora s pojedinačno povezanog popisa

• Pohranite trenutni početak u drugi privremeni pokazivač
• Pomaknite početni pokazivač jedan položaj naprijed
• Izbrišite privremeni tj. prethodni početni čvor jer imamo ažuriranu verziju početnog pokazivača

---

15) Navedite kako prikazati pojedinačno povezani popis od prvog do zadnjeg?

Za prikaz pojedinačno povezanog popisa od prvog do posljednjeg,

• Stvorite povezani popis koristeći create().
• Ne možete promijeniti adresu pohranjenu unutar globalne varijable "start" stoga morate deklarirati jednu privremenu varijablu -"temp" tipa čvor
• Za prelazak od početka do kraja, trebali biste dodijeliti adresu početnog čvora u varijabli pokazivača, tj. temp.

struct node *temp;  //Declare temp

temp = start;       //Assign Starting Address to temp

Ako je temp NULL, možete reći da je dosegnut posljednji čvor.

while(temp!=NULL)

{

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

temp=temp->next;

}

---

16) Navedite kako umetnuti novi čvor u povezani popis gdje će biti dostupan besplatni čvor?

Za umetanje novog čvora u povezani popis slobodni čvor će biti dostupan na popisu raspoloživosti.

---

17) Navedite za koju ćete listu zaglavlja pronaći zadnji čvor koji sadrži nulti pokazivač?

Za uzemljeni popis zaglavlja vidjet ćete da posljednji čvor sadrži nulti pokazivač.

Ova pitanja za intervju također će vam pomoći u vašem životu