Cele mai bune 17 întrebări și răspunsuri la interviu cu listă conectată
Iată întrebări și răspunsuri la interviu Linked List pentru studenții, precum și pentru candidații cu experiență, pentru a obține jobul visat.
1) Menționați ce sunt listele legate?
O listă legată este o structură de date care poate stoca o colecție de articole. Cu alte cuvinte, listele legate pot fi utilizate pentru a stoca mai multe obiecte de același tip. Fiecare unitate sau element al listei este denumit nod. Fiecare nod are propriile sale date și adresa următorului nod. Este ca un lanț. Listele legate sunt folosite pentru a crea grafice și arbori.
Descărcare PDF gratuită: Întrebări și răspunsuri la interviu cu listă legată
2) La ce tip de alocare de memorie se face referire pentru listele legate?
Alocarea dinamică a memoriei este referită pentru listele legate.
3) Menționați ce este traversarea în listele legate?
Termenul Traversare este folosit pentru a face referire la operațiunea de procesare a fiecărui element din listă.
4) Descrieți ce este Node în lista de linkuri? Și numiți tipurile de Liste conectate?
Împreună (date + link) este denumit nodul. Tipurile de liste legate sunt,
- Lista legată individual
- Listă dublu legată
- Multiplicați lista legată
- Listă circulară legată
5) Menționați ce este lista Singly Linked?
Lista cu linkuri individuale sunt un tip de structură de date. Într-o listă legată individual, fiecare nod din listă stochează conținutul nodului și o referință sau un indicator către următorul nod din listă. Nu stochează nicio referință sau pointer către nodul anterior.
6) Menționați care este diferența dintre Linear Mulțime și Lista legată?
Diferența dintre Linear Array și Linked List este prezentată mai jos,
| Linear Array | Listă legată |
| Ștergerea și inserările sunt dificile. | Ștergerea și inserările pot fi făcute cu ușurință. |
| Pentru inserare și ștergere, are nevoie de mișcări | Pentru inserare și ștergere, nu necesită mișcarea nodurilor |
| În el spațiul este irosit | În el spațiul nu este irosit |
| Este scump | Nu este scump |
| Nu poate fi redus sau extins în funcție de cerințe | Poate fi redus sau extins în funcție de cerințe |
| Pentru a beneficia de fiecare element este nevoie de aceeași perioadă de timp. | Pentru a beneficia de fiecare element este nevoie de un timp diferit. |
| În locații consecutive de memorie sunt stocate elemente. | Elementele pot fi stocate sau nu în locații consecutive de memorie |
| Putem ajunge acolo direct dacă trebuie să mergem la un anumit element | Pentru a ajunge la un anumit nod, trebuie să treceți prin toate acele noduri care vin înaintea nodului respectiv. |
7) Menționați care sunt aplicațiile Linked Lists?
Aplicațiile listelor conectate sunt,
- Listele legate sunt folosite pentru a implementa cozi, stive, grafice etc.
- În Listele legate nu trebuie să știți dimensiunea în avans.
- Listele legate vă permit să inserați elemente la începutul și la sfârșitul listei.
8) Ce conține antetul fals din lista legată?
În lista înlănțuită, antetul inactiv conține prima înregistrare a datelor reale
9) Menționați pașii de inserare a datelor la începutul unei liste conectate unic?
Pașii de inserare a datelor la începutul unei liste conectate individual includ:
- Creați un nod nou
- Inserați un nod nou prin alocarea indicatorului de cap noului nod următor
- Actualizarea indicatorului de cap la punctul noului nod.
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) Menționați care este diferența dintre listele simple și duble legate?
O listă de noduri dublu legate conține trei câmpuri:
- O valoare întreagă și
- Două legături către alte noduri
- unul pentru a indica nodul anterior și
- alta pentru a indica nodul următor.
În timp ce o listă legată individual conține puncte doar către următorul nod.
11) Menționați care sunt aplicațiile care folosesc liste Linked?
Atât cozile, cât și stivele sunt adesea implementate folosind liste legate. Alte aplicații sunt lista, arborele binar, skip, lista legată derulată, tabelul hash etc.
12) Explicați cum să adăugați un articol la începutul listei?
Pentru a adăuga un articol la începutul listei, trebuie să faceți următoarele:
- Creați un articol nou și setați-i valoarea
- Conectați noul articol pentru a indica capul listei
- Setați capul listei să fie noul nostru articol
Dacă utilizați o funcție pentru a efectua această operație, trebuie să modificați variabila head. Pentru a face acest lucru, trebuie să treceți un pointer la variabila pointer (un pointer dublu). astfel încât veți putea modifica indicatorul în sine.
13) Menționați care este cel mai mare avantaj al listelor legate?
Cel mai mare avantaj al listelor legate este că nu specificați o dimensiune fixă pentru lista dvs. Cu cât adăugați mai multe elemente la lanț, cu atât lanțul devine mai mare.
14) Menționați cum să ștergeți primul nod din lista legată individual?
Pentru a șterge primul nod din lista legată individual
- Stocați începutul curent într-un alt indicator temporar
- Mutați indicatorul de pornire cu o poziție înainte
- Ștergeți temp, adică nodul de pornire anterior, deoarece avem versiunea actualizată a indicatorului de pornire
15) Menționați cum să afișați lista legată individual de la primul la ultimul?
Pentru a afișa lista legată individual de la primul până la ultimul,
- Creați o listă legată folosind create().
- Nu puteți modifica adresa stocată în variabila globală „start”, prin urmare, trebuie să declarați o variabilă temporară - „temp” de tip nod
- Pentru a parcurge de la început până la sfârșit, ar trebui să alocați adresa nodului de pornire în variabila Pointer, adică temp.
struct node *temp; //Declare temp temp = start; //Assign Starting Address to temp
Dacă temperatura este NULL, atunci puteți spune că ultimul nod este atins.
while(temp!=NULL)
{
printf("%d",temp->data);
temp=temp->next;
}
16) Menționați cum să inserați un nou nod în lista legată unde va fi disponibil nodul gratuit?
Pentru a insera un nou nod în lista legată, nodul gratuit va fi disponibil în lista de disponibil.
17) Menționați pentru ce listă de antet, veți găsi că ultimul nod conține pointerul nul?
Pentru lista de antete bazate pe pământ, veți găsi că ultimul nod conține indicatorul nul.
Aceste întrebări de interviu vă vor ajuta, de asemenea, în viva (orale)
S-ar putea sa-ti placa:
Atât de frumos
întrebările sunt destul de bune ………………………………
Ma ajuta foarte mult multumesc
va rog cum as putea sa rezolv aceasta problema
(lista legată cu nodul de cap fals)
Având în vedere două liste legate L1 și L2, decideți o procedură în pseudo-limbaj care utilizează lista legată ADT pentru a insera L2 după al treilea element din ultimul din L1
Dacă L1 este 1-2-3-4-5-6-7-8-9 și L2 este 1-1-1
The result is 1-2-3-4-5-6-7-1-1-1-8-9
trebuie să traversați mai întâi L1 cu două indicatori:
pointer1 – la un pas de cap.
pointer2 – 3 pași de cap.
while (pointer2.next!=null){
pointer2 = pointer2.next;
pointer1 = pointer1.next;
}
// acum veți avea un pointer 1 care indică către al 3-lea nod din ultimul.
temp = pointer1.next
pointer1.next = L2;
traversL2 până la sfârșit pentru a obține ultimul element->
LastElementOfL2.Next = temp;
...
Foarte bine