Linked List. Apa sih linked list itu? dan apa kegunaanya didalam media Teknik informatika. disini saya akan menjelaskan materi tentang linked list tersebut, pertama tama disi saya bertujuan untuk memberitahu materi ini agar anda anda semua paham tentang linked list.
Sejarah Dari Linked list ialah
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. Linked List adalah salah satu
bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling
sambung-menyambung dan
dinamis.
Perbedaan Antara Linked LIst Dan array.
Linked List dibedakan menjadi dua yaitu :
- Single Linked List
- Double Linked List
atau seperti berikut.
Disini saya akan membahas tentang Single linked list: Single Linked List adalah sebuah Linked List yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode Linked List, suatu daftar isi yang saling berhubungan.
Single : artinya pointer-nya hanya
satu buah
dan satu arah, yaitu menunjuk ke node sesudahnya.
Node : NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list.
Berikut ilustrasi single linked
list yang memiliki 4 node (A,B,C,D) :
Proses Proses dalam pembuatan single linked list:
1.Pembuatan Record Awal (inisialisasi)
2.Insert Kanan (Insert Akhir)
3.Insert Kiri (Insert Awal)
4.Insert Tengah
5.Delete Kanan
6.Delete Kiri
7.Delete Tengah
Contoh Soal Besseeta Jawabannya dibawah ini:
1. Buatlah illustrasi Link list dengan ketentuan sebagai berikut:
a) Memasuki 5 Record yang terdiri dari NPM, NAMA, TGL_LAHIR.
b) Sisipkan 1 data diantara record 3 dan record 4,
c) Hapus record pertama
d) Insert kanan 1 record yang terdiri dari NPM, NAMA, TGL_LAHIR (teman dikelas SI-A/IF-F yang paling dikagumi)
e) Akses semua data dari seluruh node tersebut dari yang paling depan ke belakang
Terima kasih sudah membaca saya harap anda semua mengerti jika tida maka tanyakan saja dikolom komentar jika saya salah dalam hal menulis blog ini bisa dikoreksi saja dikolom komentar terimakasih.
