Top 17 Linked List Mga Tanong at Sagot sa Panayam
Narito ang mga tanong at sagot sa panayam ng Linked List para sa mga fresher pati na rin ang mga may karanasang kandidato para makuha ang kanilang pinapangarap na trabaho.
1) Banggitin kung ano ang Linked lists?
Ang isang naka-link na listahan ay isang istraktura ng data na maaaring mag-imbak ng isang koleksyon ng mga item. Sa madaling salita, ang mga naka-link na listahan ay maaaring magamit upang mag-imbak ng ilang mga bagay ng parehong uri. Ang bawat yunit o elemento ng listahan ay tinutukoy bilang isang node. Ang bawat node ay may sariling data at ang address ng susunod na node. Ito ay tulad ng isang kadena. Ginagamit ang Mga Naka-link na Listahan upang lumikha ng graph at mga puno.
Libreng PDF Download: Linked List Mga Tanong at Sagot sa Panayam
2) Anong uri ng paglalaan ng memorya ang tinutukoy para sa mga naka-link na listahan?
Ang dynamic na paglalaan ng memory ay tinutukoy para sa mga naka-link na listahan.
3) Banggitin kung ano ang traversal sa mga naka-link na listahan?
Ang Term Traversal ay ginagamit upang i-refer ang operasyon ng pagproseso ng bawat elemento sa listahan.
4) Ilarawan kung ano ang Node sa listahan ng link? At pangalanan ang mga uri ng Mga Naka-link na Listahan?
Ang sama-sama (data + link) ay tinutukoy bilang ang Node. Ang mga uri ng Linked List ay,
- Singly Linked List
- Dobleng Naka-link na Listahan
- Multiply Linked List
- Circular Linked List
5) Banggitin kung ano ang Singly Linked list?
Ang Singly Linked list ay isang uri ng istruktura ng data. Sa isang solong naka-link na listahan, ang bawat node sa listahan ay nag-iimbak ng mga nilalaman ng node at isang reference o pointer sa susunod na node sa listahan. Hindi ito nag-iimbak ng anumang reference o pointer sa nakaraang node.
6) Banggitin kung ano ang pagkakaiba sa pagitan ng Linear Ayos at Linked List?
Ang pagkakaiba sa pagitan ng Linear Array at Linked List ay ipinapakita sa ibaba,
| Linear array | Listahan ng naka-link |
|---|---|
| Ang pagtanggal at Pagsingit ay mahirap. | Ang pagtanggal at Pagsingit ay madaling gawin. |
| Para sa pagpasok at pagtanggal, kailangan nito ng mga paggalaw | Para sa pagpasok at pagtanggal, hindi ito nangangailangan ng paggalaw ng mga node |
| Sa loob nito ay nasayang ang espasyo | Sa espasyo nito ay hindi nasasayang |
| Mahal ito | Hindi ito mahal |
| Hindi ito maaaring bawasan o pahabain ayon sa mga kinakailangan | Maaari itong bawasan o pahabain ayon sa mga kinakailangan |
| Upang mapakinabangan ang bawat elemento, kinakailangan ang parehong tagal ng oras. | Para ma-avail ang bawat elemento kailangan ng iba't ibang tagal ng oras. |
| Sa magkakasunod na lokasyon ng memorya ay nakaimbak ang mga elemento. | Ang mga elemento ay maaaring maiimbak o hindi sa magkakasunod na lokasyon ng memorya |
| Maaari tayong direktang makarating doon kung kailangan nating pumunta sa isang partikular na elemento | Upang maabot ang isang partikular na node, kailangan mong dumaan sa lahat ng mga node na nauna sa node na iyon. |
7) Banggitin kung ano ang mga aplikasyon ng Linked Lists?
Ang mga aplikasyon ng Mga Naka-link na Listahan ay,
- Ang mga naka-link na listahan ay ginagamit upang ipatupad ang mga pila, stack, graph, atbp.
- Sa Mga Naka-link na Listahan hindi mo kailangang malaman ang laki nang maaga.
- Hinahayaan ka ng mga naka-link na listahan na magpasok ng mga elemento sa simula at dulo ng listahan.
8) Ano ang nilalaman ng dummy header sa naka-link na listahan?
Sa naka-link na listahan, ang dummy header ay naglalaman ng unang tala ng aktwal na data
9) Banggitin ang mga hakbang sa pagpasok ng data sa simula ng isang solong naka-link na listahan?
Ang mga hakbang upang magpasok ng data sa simula ng isang solong naka-link na listahan ay kinabibilangan ng,
- Gumawa ng bagong node
- Magpasok ng bagong node sa pamamagitan ng paglalaan ng head pointer sa bagong node sa susunod na pointer
- Ina-update ang head pointer sa punto sa bagong node.
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) Banggitin kung ano ang pagkakaiba sa pagitan ng isa-isa at dobleng naka-link na listahan?
Ang isang dobleng naka-link na mga node ng listahan ay naglalaman ng tatlong mga patlang:
- Isang integer na halaga at
- Dalawang link sa iba pang mga node
- isa upang tumuro sa nakaraang node at
- iba upang ituro sa susunod na node.
Samantalang ang isang solong naka-link na listahan ay naglalaman lamang ng mga puntos sa susunod na node.
11) Banggitin kung ano ang mga application na gumagamit ng mga Linked list?
Ang parehong mga pila at stack ay madalas na ipinapatupad gamit ang mga naka-link na listahan. Ang iba pang mga application ay list, binary tree, skip, unrolled linked list, hash table, atbp.
12) Ipaliwanag kung paano magdagdag ng item sa simula ng listahan?
Upang magdagdag ng item sa simula ng listahan, kailangan mong gawin ang sumusunod:
- Gumawa ng bagong item at itakda ang halaga nito
- I-link ang bagong item upang tumuro sa ulo ng listahan
- Itakda ang ulo ng listahan upang maging aming bagong item
Kung gumagamit ka ng isang function para gawin ang operasyong ito, kailangan mong baguhin ang head variable. Upang gawin ito, kailangan mong ipasa ang isang pointer sa variable ng pointer (isang double pointer). kaya magagawa mong baguhin ang pointer mismo.
13) Banggitin kung ano ang pinakamalaking bentahe ng mga naka-link na listahan?
Ang pinakamalaking pakinabang ng mga naka-link na listahan ay hindi ka tumukoy ng nakapirming laki para sa iyong listahan. Kung mas maraming elemento ang idinaragdag mo sa chain, mas lumalaki ang chain.
14) Banggitin kung paano tanggalin ang unang node mula sa isahang naka-link na listahan?
Upang tanggalin ang unang node mula sa isahang naka-link na listahan
- I-store ang Kasalukuyang Simula sa Isa pang Pansamantalang Pointer
- Ilipat ang Start Pointer Isang posisyon sa unahan
- Tanggalin ang temp ie Nakaraang Panimulang Node dahil mayroon kaming Na-update na Bersyon ng Start Pointer
15) Banggitin kung paano ipapakita ang Singly Linked List mula Una hanggang Huli?
Upang ipakita ang Singly Linked List mula Una hanggang Huli,
- Lumikha ng naka-link na listahan gamit ang create().
- Hindi mo mababago ang address na nakaimbak sa loob ng global variable na "start" kaya kailangan mong magdeklara ng isang pansamantalang variable -"temp" ng uri ng node
- Upang tumawid mula simula hanggang dulo, dapat mong ilaan ang address ng Starting node sa Pointer variable ie temp.
struct node *temp; //Declare temp temp = start; //Assign Starting Address to temp
Kung ang temp ay NULL, maaari mong sabihin na ang huling node ay naabot na.
while(temp!=NULL)
{
printf("%d",temp->data);
temp=temp->next;
}
16) Banggitin kung paano magpasok ng bagong node sa naka-link na listahan kung saan magagamit ang libreng node?
Upang magpasok ng bagong node sa naka-link na listahan, magiging available ang libreng node sa listahan ng Avail.
17) Banggitin kung aling listahan ng header, makikita mo ang huling node na naglalaman ng null pointer?
Para sa grounded na listahan ng header makikita mo ang huling node na naglalaman ng null pointer.
Ang mga tanong sa panayam na ito ay makakatulong din sa iyong viva(orals)
Maaari mong magustuhan:
Napakaganda
ang napakagandang tanong nito ………………………
Napakalaking tulong nito sa akin salamat
pakiusap paano ko malulutas ang problemang ito
(naka-link na listahan na may dummy head node)
Dahil sa dalawang naka-link na listahan L1 at L2, magpasya ng pamamaraan sa pseudo language na gumagamit ng ADT linked list para ipasok ang L2 pagkatapos ng ikatlong elemento mula sa huli ng L1
Kung ang L1 ay 1-2-3-4-5-6-7-8-9 at ang L2 ay 1-1-1
The result is 1-2-3-4-5-6-7-1-1-1-8-9
kailangan mong dumaan muna sa L1 gamit ang dalawang pointer:
pointer1 – isang hakbang mula sa ulo.
pointer2 – 3 hakbang mula sa ulo.
habang (pointer2.next!=null){
pointer2 = pointer2.next;
pointer1 = pointer1.next;
}
// ngayon ay magkakaroon ka ng pointer 1 na tumuturo sa 3rd node mula sa huli.
temp = pointer1.susunod
pointer1.next = L2;
traversL2 hanggang sa dulo upang makuha ang huling elemento->
LastElementOfL2.Next = temp;
...
Napakabuti