Linked List

Linked List

Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Element data yang dihubungkan dengan link pada Linked List disebut node. Biasanya didalam suatu Linked List, terdapat istilah head dan tail.
  • Head adalah element yang berada pada posisi pertama dalam suatu Linked List
  • Tail adalah element yang berada pada posisi terakhir dalam suatu Linked List
Ada beberapa macam Linked List :
  • Single Linked List
  • Double Linked List
  • Multiple Linked List
Single Linked List
Suatu Linked List yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL.
Contoh:


Double Linked List
Suatu Linked List yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Setiap head dan tailnya juga menunjukkan ke NULL.
Contoh :


 Multiple Linked List 
Suatu Linked List yang memiliki lebih dari 2 buah variabel pointer.
Contoh :

Komentar

Posting Komentar

Postingan populer dari blog ini

Dimensi Array

Gambar
Dimensi Array Array adalah sesuatu yang berbaris atau berderet-deret sedemikian rupa sehingga alamatnya saling bersambungan atau bersebelahan/berdampingan (contiuous). Array dibagi menjadi berikut yaitu: Berikut penjabarannya ...  Array satu dimensi  Sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diakses hanya melalui 1 indeks. Bentuk umum: Tipe_data nama_array_[jumlah_maks_data] Contoh : int Nilai[5] : nilai [1], nilai [2], nilai [3] , nilai [4], nilai [5] 75  85  80  70  65 Berikut adalah contoh program menggunakan Array satu dimensi yang di dalam programnya proses deklarasi dan proses penampilan nilai yang terdapat pada elemen array. Contoh program satu dimensi :  #include <iostream> using namespace std; int main(){      // Deklarasi sekaligus inisialisasi (pengisian awal)      // Array 'ARnilai' dengan 5 buah elemen berisi int   ...
Baca selengkapnya

Program Tree C++

Gambar
Program Tree C++ Saya kali ini akan membuat program Tree melalui program C++ Berikut contoh codingan program Tree C++ : #include<stdio.h> typedef struct node{   char data;   node *kiri;   node *kanan; }; node *akar=NULL; addNode(node **akar, char isi) {   if((*akar)==NULL){   node *baru;   baru= new node;   baru->data = isi;   baru->kiri = NULL;   baru->kanan = NULL;   (*akar)=baru;   } } preOrder(node *akar) {   if(akar !=NULL) {   printf("%c ", akar->data);   preOrder(akar->kiri);   preOrder(akar->kanan);   } } inOrder(node *akar) {   if(akar !=NULL) {   inOrder(akar->kiri);   printf("%c ", akar->data);   inOrder(akar->kanan);   } } postOrder(node *akar) {   if(akar !=NULL) {   postOrder(akar->kiri);   postOrder(akar->kanan);   printf("%...
Baca selengkapnya

Stack

Gambar
Stack Struktur Data Dalam dunia komputer, penggunaan stack atau tumpukan merupakan salah satu komponen penting untuk menjamin proses penanganan suatu data disampingi hal lain seperti quenue (antrian), linked list, dan tree.  Stack adalah suatu koleksi atau kumpulan item data yang terorganisasi dalam bentuk linear yang operasi pemasukan dan penghapusan datanya dilakukan pada salah satu sisinya. Sedangkan pengertian Stack pada struktur data adalah tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain. koleksi dari objek-objek homogen atau suatu urutan elemen yang dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Stack bersifat LIFO (Last In First Out) yaitu benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack. Operasi-operasi yang biasanya terdapat pada stack yaitu: Push : digunakan untuk menambah item pada stack yang terdapat pada tumpukan paling atas Pop : digunakan untuk...
Baca selengkapnya