LINKED LIST

 LINKED LIST

SEJARAH

•      Dikembangkan tahun 1955-1956 oleh Allen Newell, Cliff Shaw dan Herbert Simon di RAND Corporation sebagai struktur data utama untuk bahasa Information Processing Language (IPL). 

•      PL dibuat untuk mengembangkan program artificial intelligence, seperti pembuatan Chess Solver. 

•      Victor Yngve di Massachusetts Institute of Technology (MIT) juga menggunakan linked list pada natural language processing dan machine transitions pada bahasa pemrograman COMMIT.

PENGERTIAN

•      Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan terbatas.

•      Linked List sering disebut juga Senarai Berantai, Linked List saling terhubung dengan bantuan variabel pointer

•      Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field.

ARRAY VS LINKEDLIST

·         Berbeda dengan LinkedList, Array adalah sebuah sebuah struktur data yang menyimpan element dengan tipe data secara berurutan.

·         Dapat diartikan sebagai sebuah memori besar yang dibagi menjadi beberapa bagian, setiap bagian hanya dapat diisi sebuah element dengan tipe data yang sama seperti Integer, Float, Double, Character, Dll.

 

TYPES OF LINKEDLIST

Single Linkedlist


Double Linkedlist

Single Circular Linkedlist



Double Circular Linkedlist


SLL menggunakan Head

Dibutuhkan satu buah variabel pointer : head

Head akan selalu menunjuk pada node pertama






Komentar

Posting Komentar

Postingan populer dari blog ini

STACK

Gambar
 STACK Pendahuluan : •          Penyimpanan dan pengambilan data yang sangat efektif apabila data yang terakhir masuk adalah data yang akan diambil pertama kali. •          Tumpukan memungkinkan akses ke satu item data saja, yaitu item terakhir yang disisipkan. •          Bila kita menghilangkan item ini maka kita bisa mengakses ke sebelah item terakhir yang disisipkan, dan seterusnya. Sejarah : •          Tumpukan pertama kali diusulkan pada tahun 1955, dan kemudian dipatenkan pada tahun 1957, oleh Friedrich L. Bauer Jerman. •          Konsep yang sama dikembangkan secara independen, pada sekitar waktu yang sama, oleh Leonard Charles Australia Hamblin. Pengertian : •          Merupakan tumpukan data yang seolah-olah diletakkan di...
Baca selengkapnya

QUEUE

Gambar
 QUEUE Pengertian : •        Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan pada ujung yang berbeda. •        Queue mengikuti konsep FIFO. •        FIFO (First In First Out) : elemen yang pertama masuk akan menjadi elemen yang pertama kali keluar. •        Karakteristik yang membedakan queue (antrian) dari stack adalah cara menyimpan dan mengambil data dengan struktur first in first out (FIFO). •        Hal ini berarti elemen pertama yang ditempat-kan pada queue adalah yang pertama dipindahkan.   ENQUEUE :  yaitu  proses  penambahan  elemen pada queue. •        Elemen ditempatkan pada ujung ( tail) DEQUEUE :  yaitu  proses  pengambilan  elemen pada queue. •        Memindahkan elemen ...
Baca selengkapnya