En İyi 17 Bağlantılı Liste Röportaj Soruları ve Cevapları
İşte hayallerindeki işi bulmak için hem yeni başlayanlar hem de deneyimli adaylar için Bağlantılı Liste röportaj soruları ve cevapları.
1) Bağlantılı listelerin ne olduğundan bahsedin?
Bağlantılı liste, bir dizi öğeyi depolayabilen bir veri yapısıdır. Başka bir deyişle bağlantılı listeler aynı türden birden fazla nesneyi depolamak için kullanılabilir. Listenin her birimi veya öğesi bir düğüm olarak adlandırılır. Her düğümün kendi verileri ve bir sonraki düğümün adresi vardır. Bir zincir gibidir. Bağlantılı Listeler grafik ve ağaçlar oluşturmak için kullanılır.
Ücretsiz PDF İndir: Bağlantılı Liste Mülakat Soruları ve Cevapları
2) Bağlantılı listeler için ne tür bir bellek ayırmaya başvurulur?
Bağlantılı listeler için dinamik bellek tahsisine başvurulur.
3) Bağlantılı listelerde geçişin ne olduğundan bahsedin?
Terim Geçişi, listedeki her bir öğenin işlenmesi işlemini ifade etmek için kullanılır.
4) Bağlantı listesindeki düğümün ne olduğunu açıklayın? Ve Bağlantılı Liste türlerini adlandırın?
Birlikte (veri + bağlantı) Node olarak anılır. Bağlantılı Liste Türleri:
- Tek Bağlantılı Liste
- Çift Bağlantılı Liste
- Bağlantılı Listeyi Çarp
- Dairesel Bağlantılı Liste
5) Tek Bağlantılı listenin ne olduğundan bahsedin?
Tek Bağlantılı liste bir tür veri yapısıTek bağlantılı bir listede, listedeki her düğüm, düğümün içeriğini ve listedeki bir sonraki düğüme bir referans veya işaretçi depolar. Önceki düğüme herhangi bir referans veya işaretçi depolamaz.
6) Lineer arasındaki farkın ne olduğundan bahsedin Dizi ve Bağlantılı Liste?
Doğrusal Dizi ve Bağlantılı Liste arasındaki fark aşağıda gösterilmiştir,
doğrusal dizi | Bağlantılı liste |
---|---|
Silme ve Ekleme zordur. | Silme ve Ekleme işlemleri kolaylıkla yapılabilir. |
Ekleme ve silme için hareketlere ihtiyaç vardır | Ekleme ve silme için düğümlerin hareket ettirilmesi gerekmez |
İçinde alan boşa harcanıyor | İçinde alan boşa harcanmaz |
Bu pahalı | Pahalı değil |
İhtiyaçlara göre azaltılamaz veya genişletilemez | İhtiyaca göre azaltılabilir veya uzatılabilir |
Her öğeden yararlanmak için aynı miktarda süre gereklidir. | Her öğeden yararlanmak için farklı süre gerekir. |
Ardışık bellek konumlarında öğeler saklanır. | Öğeler ardışık bellek konumlarında saklanabilir veya saklanmayabilir |
Belirli bir elemente gitmemiz gerekiyorsa oraya doğrudan ulaşabiliriz. | Belirli bir düğüme ulaşmak için o düğümden önce gelen tüm düğümlerden geçmeniz gerekir. |
7) Bağlantılı Listelerin uygulamaları nelerdir?
Bağlantılı Listelerin uygulamaları,
- Bağlantılı listeler kuyrukları, yığınları, grafikleri vb. uygulamak için kullanılır.
- Bağlantılı Listelerde boyutu önceden bilmenize gerek yoktur.
- Bağlantılı listeler, listenin başına ve sonuna öğeler eklemenizi sağlar.
8) Bağlantılı listedeki sahte başlık ne içeriyor?
Bağlantılı listede sahte başlık, gerçek verilerin ilk kaydını içerir
9) Tek bağlantılı bir listenin başına veri ekleme adımlarından bahseder misiniz?
Tek bağlantılı bir listenin başlangıcına veri ekleme adımları şunları içerir:
- Yeni bir düğüm oluştur
- Baş işaretçisini yeni düğümün sonraki işaretçisine atayarak yeni düğüm ekleyin
- Baş işaretçisi yeni düğüm noktasına güncelleniyor.
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) Tekli ve çift bağlantılı listeler arasındaki farklardan bahsedin.
Çift bağlantılı liste düğümleri üç alan içerir:
- Bir tamsayı değeri ve
- Diğer düğümlere iki bağlantı
- bir önceki düğüme işaret edecek ve
- diğeri bir sonraki düğümü işaret etmek için.
Tek bağlantılı liste ise yalnızca bir sonraki düğüme giden noktaları içerir.
11) Bağlantılı listeleri kullanan uygulamaların hangilerinden bahsedin?
Hem kuyruklar hem de yığınlar genellikle bağlı listeler kullanılarak uygulanır. Diğer uygulamalar liste, ikili ağaç, atlama, açılmamış bağlı liste, karma tablo vb.'dir.
12) Listenin başına nasıl öğe ekleneceğini açıklayın?
Listenin başına bir öğe eklemek için aşağıdakileri yapmanız gerekir:
- Yeni bir öğe oluşturun ve değerini ayarlayın
- Yeni öğeyi listenin başına işaret edecek şekilde bağlayın
- Listenin başını yeni öğemiz olacak şekilde ayarlayın
Bu işlemi yapmak için bir fonksiyon kullanıyorsanız head değişkenini değiştirmeniz gerekir. Bunu yapmak için işaretçi değişkenine bir işaretçi (çift işaretçi) iletmelisiniz. böylece işaretçinin kendisini değiştirebileceksiniz.
13) Bağlantılı listelerin en büyük avantajının ne olduğunu söyleyin?
Bağlantılı listelerin en büyük yararı, listeniz için sabit bir boyut belirtmemenizdir. Zincire ne kadar çok eleman eklerseniz zincir o kadar büyür.
14) Tek bağlantılı listeden ilk düğümün nasıl silineceğini belirtin?
Tek bağlantılı listeden ilk düğümü silmek için
- Geçerli Başlangıcı Başka Bir Geçici İşaretçide Saklayın
- Başlangıç İşaretçisini Bir Konum İleriye Taşı
- Başlangıç İşaretçisinin Güncellenmiş Sürümü olduğundan, önceki Başlangıç Düğümü gibi geçiciyi silin
15) Tek Bağlantılı Listenin Baştan Sonuncuya kadar nasıl görüntüleneceğini söyleyin?
Tek Bağlantılı Listeyi Baştan Sona kadar görüntülemek için,
- Create() işlevini kullanarak bağlantılı bir liste oluşturun.
- Global değişken "start" içinde saklanan adresi değiştiremezsiniz, bu nedenle node türünde bir geçici değişken - "temp" bildirmeniz gerekir.
- Baştan sona geçiş yapmak için, Başlangıç düğümünün adresini Pointer değişkenine yani temp'e tahsis etmelisiniz.
struct node *temp; //Declare temp temp = start; //Assign Starting Address to temp
Temp NULL ise son düğüme ulaşıldığını söyleyebilirsiniz.
while(temp!=NULL) { printf("%d",temp->data); temp=temp->next; }
16) Bağlantılı listeye, serbest düğümün mevcut olacağı yeni bir düğümün nasıl ekleneceğinden bahsedin.
Bağlantılı listeye yeni bir düğüm eklemek için boş düğüm Kullanılabilir listede mevcut olacaktır.
17) Hangi başlık listesi için son düğümün boş işaretçiyi içerdiğini göreceksiniz?
Topraklanmış başlık listesi için son düğümün boş işaretçiyi içerdiğini göreceksiniz.
Bu mülakat soruları aynı zamanda yaşamınızda da yardımcı olacaktır.
Çok hoş
çok güzel sorular........
Bana çok yardımcı oldu teşekkürler
lütfen bu sorunu nasıl çözebilirim
(kukla kafa düğümüne sahip bağlantılı liste)
L1 ve L2 bağlantılı iki listesi verildiğinde, L2'in sonuncusundan üçüncü öğeden sonra L1'yi eklemek için ADT bağlantılı listesini kullanan sözde dilde bir prosedüre karar verin.
L1 1-2-3-4-5-6-7-8-9 ve L2 1-1-1 ise
The result is 1-2-3-4-5-6-7-1-1-1-8-9
önce L1'i iki işaretçiyle geçmeniz gerekir:
pointer1 – baştan bir adım.
pointer2 – baştan 3 adım.
while (pointer2.next!=null){
işaretçi2 = işaretçi2.sonraki;
işaretçi1 = işaretçi1.sonraki;
}
// şimdi sondan 1. düğüme işaret eden bir işaretçi 3'e sahip olacaksınız.
sıcaklık = pointer1.sonraki
pointer1.sonraki = L2;
son elemanı almak için L2'yi sonuna kadar hareket ettirin->
LastElementOfL2.Next = temp;
...
Çok iyi