17 Pertanyaan dan Jawaban Wawancara Daftar Tertaut Teratas

Berikut adalah pertanyaan dan jawaban wawancara Daftar Tertaut untuk kandidat baru dan berpengalaman untuk mendapatkan pekerjaan impian mereka.

1) Sebutkan apa itu daftar tertaut?

Daftar tertaut adalah struktur data yang dapat menyimpan kumpulan item. Dengan kata lain, daftar tertaut dapat digunakan untuk menyimpan beberapa objek dengan tipe yang sama. Setiap unit atau elemen daftar disebut sebagai node. Setiap node memiliki datanya sendiri dan alamat node berikutnya. Itu seperti sebuah rantai. Daftar Tertaut digunakan untuk membuat grafik dan pohon.

Unduh PDF Gratis: Pertanyaan dan Jawaban Wawancara Daftar Tertaut


2) Jenis alokasi memori apa yang dirujuk untuk Daftar tertaut?

Alokasi memori dinamis dirujuk untuk Daftar tertaut.


3) Sebutkan apa yang dimaksud dengan traversal dalam daftar tertaut?

Istilah Traversal digunakan untuk merujuk pada operasi pemrosesan setiap elemen dalam daftar.


4) Jelaskan apa itu Node dalam daftar tautan? Dan sebutkan jenis-jenis Linked List?

Bersama-sama (data + link) disebut sebagai Node.js. Jenis Daftar Tertaut adalah,

  • Daftar Tertaut Tunggal
  • Daftar Tertaut Ganda
  • Perbanyak Daftar Tertaut
  • Daftar Tautan Edaran

5) Sebutkan apa itu daftar Single Linked?

Daftar Tertaut Tunggal adalah sejenis struktur data. Dalam daftar yang ditautkan tunggal, setiap simpul dalam daftar menyimpan konten simpul dan referensi atau penunjuk ke simpul berikutnya dalam daftar. Tidak menyimpan referensi atau penunjuk apa pun ke simpul sebelumnya.

Pertanyaan Wawancara Daftar Tertaut
Pertanyaan Wawancara Daftar Tertaut

6) Sebutkan apa perbedaan Linear susunan dan Daftar Tertaut?

Perbedaan antara Linear Array dan Linked List ditunjukkan di bawah ini,

Array linear Daftar Tertaut
Penghapusan dan Penyisipan itu sulit. Penghapusan dan Penyisipan dapat dilakukan dengan mudah.
Untuk menyisipkan dan menghapusnya, diperlukan gerakan Untuk penyisipan dan penghapusan tidak memerlukan pergerakan node
Di dalamnya ruang terbuang sia-sia Di dalamnya ruang tidak terbuang percuma
Itu mahal Itu tidak mahal
Tidak dapat dikurangi atau diperpanjang sesuai kebutuhan Dapat dikurangi atau diperpanjang sesuai kebutuhan
Untuk memanfaatkan setiap elemen diperlukan jumlah waktu yang sama. Untuk memanfaatkan setiap elemen diperlukan jumlah waktu yang berbeda.
Di lokasi memori yang berurutan, elemen disimpan. Elemen mungkin disimpan atau tidak di lokasi memori yang berurutan
Kita bisa langsung sampai ke sana jika harus menuju ke elemen tertentu Untuk mencapai node tertentu, Anda harus melewati semua node yang ada sebelum node tersebut.

7) Sebutkan apa saja penerapan Linked List?

Penerapan Daftar Tertaut adalah,

  • Daftar tertaut digunakan untuk mengimplementasikan antrian, tumpukan, grafik, dll.
  • Di Linked Lists Anda tidak perlu mengetahui ukurannya terlebih dahulu.
  • Daftar tertaut memungkinkan Anda menyisipkan elemen di awal dan akhir daftar.

8) Apa isi header tiruan dalam daftar tertaut?

Dalam daftar tertaut, header tiruan berisi catatan pertama dari data aktual


9) Sebutkan langkah-langkah memasukkan data di awal daftar tertaut tunggal?

Langkah-langkah untuk memasukkan data di awal daftar tertaut tunggal meliputi,

  • Buat simpul baru
  • Masukkan node baru dengan mengalokasikan penunjuk kepala ke node baru penunjuk berikutnya
  • Memperbarui penunjuk kepala ke titik simpul baru.
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) Sebutkan apa perbedaan antara daftar tertaut tunggal dan ganda?

Node daftar tertaut ganda berisi tiga bidang:

  • Nilai integer dan
  • Dua tautan ke node lain
  • satu untuk menunjuk ke node sebelumnya dan
  • lainnya untuk menunjuk ke node berikutnya.

Sedangkan daftar tertaut tunggal berisi poin hanya ke node berikutnya.


11) Sebutkan aplikasi apa saja yang menggunakan daftar tertaut?

Baik antrian maupun tumpukan sering kali diimplementasikan menggunakan daftar tertaut. Aplikasi lainnya adalah daftar, pohon biner, lewati, daftar tertaut yang tidak digulung, tabel hash, dll.


12) Jelaskan bagaimana cara menambahkan item ke awal daftar?

Untuk menambahkan item ke awal daftar, Anda harus melakukan hal berikut:

  • Buat item baru dan tetapkan nilainya
  • Tautkan item baru untuk menunjuk ke bagian atas daftar
  • Tetapkan bagian atas daftar menjadi item baru kita

Jika Anda menggunakan fungsi untuk melakukan operasi ini, Anda perlu mengubah variabel head. Untuk melakukan ini, Anda harus meneruskan sebuah pointer ke variabel pointer (pointer ganda). jadi Anda akan dapat memodifikasi penunjuk itu sendiri.


13) Sebutkan apa keuntungan terbesar dari daftar tertaut?

Manfaat terbesar dari daftar tertaut adalah Anda tidak menentukan ukuran tetap untuk daftar Anda. Semakin banyak elemen yang Anda tambahkan ke rantai, semakin besar rantainya.


14) Sebutkan cara menghapus node pertama dari daftar tertaut tunggal?

Untuk menghapus node pertama dari daftar tertaut tunggal

  • Simpan Awal Saat Ini di Penunjuk Sementara Lainnya
  • Pindahkan Penunjuk Mulai Satu posisi ke Depan
  • Hapus temp yaitu Node Awal Sebelumnya karena kami memiliki Versi Start Pointer yang Diperbarui

15) Sebutkan cara menampilkan Daftar Tertaut Tunggal dari Pertama hingga Terakhir?

Untuk menampilkan Daftar Tertaut Tunggal dari Pertama hingga Terakhir,

  • Buat daftar tertaut menggunakan create().
  • Anda tidak dapat mengubah alamat yang disimpan di dalam variabel global "start" oleh karena itu Anda harus mendeklarasikan satu variabel sementara - "temp" bertipe node
  • Untuk melintasi dari awal sampai akhir, Anda harus mengalokasikan alamat node Awal dalam variabel Pointer yaitu temp.
struct node *temp;  //Declare temp

temp = start;       //Assign Starting Address to temp

Jika suhunya NULL maka Anda dapat mengatakan bahwa node terakhir telah tercapai.

while(temp!=NULL)

{

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

temp=temp->next;

}

16) Sebutkan cara memasukkan node baru ke dalam daftar tertaut di mana node gratis akan tersedia?

Untuk memasukkan node baru ke dalam daftar tertaut, node gratis akan tersedia di daftar Avail.


17) Sebutkan daftar header yang mana, Anda akan menemukan node terakhir berisi pointer nol?

Untuk daftar header yang dibumikan, Anda akan menemukan node terakhir berisi penunjuk nol.

Pertanyaan wawancara ini juga akan membantu dalam viva Anda (lisan)

Bagikan

6 Komentar

  1. Avatar sameer mengatakan:

    itu pertanyaan yang sangat bagus ………………………

  2. Avatar Amritha mengatakan:

    Ini sangat membantu saya, terima kasih

  3. Avatar sarah mengatakan:

    tolong bagaimana saya bisa mengatasi masalah ini
    (daftar tertaut dengan simpul kepala tiruan)
    Diberikan dua daftar tertaut L1 dan L2, tentukan prosedur dalam bahasa semu yang menggunakan daftar tertaut ADT untuk menyisipkan L2 setelah elemen ketiga dari elemen terakhir L1

    Jika L1 adalah 1-2-3-4-5-6-7-8-9 dan L2 adalah 1-1-1

    The result is 1-2-3-4-5-6-7-1-1-1-8-9

    1. Avatar Muhannad Shamasneh mengatakan:

      Anda harus melintasi L1 terlebih dahulu dengan dua petunjuk:
      pointer1 – satu langkah dari kepala.
      pointer2 – 3 langkah dari kepala.
      while (pointer2.next!=null){
      pointer2 = pointer2.berikutnya;
      pointer1 = pointer1.berikutnya;
      }
      // sekarang Anda akan memiliki pointer 1 yang menunjuk ke node ke-3 dari yang terakhir.
      suhu = penunjuk1.berikutnya
      pointer1.berikutnya = L2;
      traversL2 sampai akhir untuk mendapatkan elemen terakhir->
      LastElementOfL2.Berikutnya = suhu;
      ...

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Bidang yang harus diisi ditandai *