Makalah Struktur Data

Senarai-berantai/Linked List
Dosen : Dziky Ridhwanullah. S,Kom

Anggota Kelompok :

Rizal Widhi Asyari (18.5.00124)

Habib Kurniawan (18.5.00001)

Gilang Pandu Sudibyo (18.5.00000)

STMIK Sinar Nusantara Surakarta

2018/2019
 Daftar Isi

I. Pendahuluan .................................................................................................................
II. Pembahasan ..................................................................................................................
a. Pengertian Senarai-berantai/ Linked List..........................................................
b. Jenis-jenis Senarai-berantai/Linked List............................................................
III. Kesimpulan ....................................................................................................................
IV. Daftar Pustaka ...............................................................................................................
 I. Pendahuluan
 Sejarah Singkat mengenai Linked List, Linked List 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).
 IPL 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 and machine transitions pada bahasa pemrograman
COMMIT.

II. Pembahasan
a. Pengertian Senarai-Berantai/Linked List
Linked List atau sering disebut Senarai Berantai atau daftar bertaut dalam ilmu komputer
adalah sebuah struktur data yang digunakan untuk menyimpan sejumlah objek data
biasanya secara terurut sehingga memungkinkan penambahan, pengurangan, pencarian
atas elemen data yang tersimpan dalam daftar dilakukan secara lebih efektif. Pada
praktiknya sebuah struktur data memiliki elemen yang digunakan untuk saling menyimpan
referensi antara satu dengan lainnya sehingga membentuk sebuah daftar abstrak, tiap-tiap
elemen yang ada pada daftar abstrak ini seringkali disebut juga sebagai node. Karena
mekanisme rujukan yang saling terkait inilah disebut sebagai senarai berantai.

Sebuah Senarai berantai dengan tiap-tiap node yang terdiri atas dua elemen, data integer, dan elemen rujukan ke node
berikutnya

Senarai berantai merupakan bentuk struktur data paling umum dan sederhana yang banyak
digunakan untuk mengimplementasikan model struktur data lainnya. Termasuk antrian,
stack, atau larik assosiatif.

b. Jenis-jenis Senarai-berantai (Linked List)

 Daftar Tunggal
Bila Struktur data sebuah node hanya memiliki satu tautan atas node berikutnya
dalam sebuah daftar, maka daftar tersebut dinamakan sebagai daftar tunggal.

 Daftar Ganda
Berbeda halnya dengan daftar tunggal, pada daftar ganda, struktur data atas tiap-
tiap node memiliki referensi pada node sebelumnya dan berikutnya. Sebagian
Algoritma membutuhkan taut ganda, misalnya sorting dan reverse traversing.

Senarai ganda dengan tiap-tiap node yang terdiri atas tiga elemen, data integer, dan dua elemen rujukan ke node
sebelum serta berikutnya.
  Daftar Sirkular
Pada dua jenis daftar sebelumnya, node terakhir dalam daftar tersebut mengacu
pada null yang artinya akhir sebuah dari daftar, begitu pula null sebagai refensi
node sebelumnya pada node pertama bila daftar yang dimaksudkan adalah daftar
ganda. Pada daftar sirkular, informasi referensi pada node terakhir akan mengacu
pada node pertama, dan refensi node pertama akan mengacu pada node terakhir
bila digunakan sebagai daftar implementasi adalah daftar ganda.

Senarai Sirkular dengan menggunakan model implementasi senarai tunggal. Node terakhir menyimpan rujukan
pada node pertama

III. Kesimpulan
Dengan menggunakan Senarai-Berantai (Linked List) kita dapat lebih efektif dalam melakukan
penambahan, pengurangan, pencarian atas elemen data yang tersimpan dalam daftar, selain itu

IV. Daftar Pustaka

 https://www.javatpoint.com/java-linkedlist
 https://subardiirlan.wordpress.com/2014/05/19/linkedlist-java/
 https://aerfanpratomo95.wordpress.com/2014/05/28/array-and-linked-list/
 https://www.academia.edu/32350910/MAKALAH_STRUKTUR_DATA_VARIASI_LINKED_LIST
 https://www.academia.edu/25990015/LAPORAN_PRAKTIKUM_ALGORITMA_DAN_STRUKT
UR_DATA_I_SENARAI_BERANTAI_LINKED_LIST_Modul_V