4.Linked List - P2K

Linked List Abdi Pandu Kusuma, S.Kom., M.T

Mengenal Linked List Linked List → ?? Linked List → Salah satu bentuk struktur data yang berisi kumpulan data yang tersusun secara sekuensial, saling terhubung, dan dinamis. Karakteristik Linked List: ✓ Terdiri atas node yang secara bersama-sama membentuk susunan linear. ✓ Tiap node terhubung dengan node sebelumnya menggunakan referensi dari node sebelumnya. ✓ Referensi ke node sebelumnya disebut dengan link. ✓ Node terdiri atas elemen data dan referensi.

Mengenal Linked List Linked terbagi menjadi 2 bentuk: Single Linked List. ➔ List yang setiap simpul pembentuknya mempunyai satu rantai(link) ke simpul lainnya. Double Linked List. ➔ hampir sama dengan penggunaan Single Linked List, hanya saja Double Linked List menerapkan sebuah pointer baru, yaitu prev, yang digunakan untuk menggeser mundur

Perhatikan Video Berikut!

Single Linked List Single linked list → List yang setiap simpul pembentuknya mempunyai satu rantai(link) ke simpul lainnya. Pembetukan single linked list memerlukan: ✓ deklarasi tipe simpul. ✓ deklarasi variabel pointer penunjuk awal Linked list. ✓ pembentukan simpul baru. ✓ pengaitan simpul baru ke Linked list yang telah terbentuk. Operasi pada single linked list: ✓ Operasi tambah linked list. ✓ Operasi hapus linked list.

Operasi Tambah Linked List Operasi tambah linked list dari belakang.

Operasi Tambah Linked List Operasi tambah linked list dari depan.

Operasi Hapus Linked List Operasi hapus linked list dari belakang.

Operasi Hapus Linked List Operasi hapus linked list dari depan.

Menambah Simpul di Tengah Linked List • Proses penambahan di tengah berarti proses penyisipan data pada posisi tertentu. • Terdapat beberapa kondisi yang harus diperhatikan ketika ingin melakukan penyisipandata, diantaranya kondisi ketika linked list masih kosong, dan ketika linked list sudah mempunyai data. • Proses penambahan data ketika linked list sudah mempunyai data.

Menambah Simpul di Tengah Linked List • Posisi data yang akan ditambahkan dari tengah. • Cari posisi elemen sebelum posisi sisip kemudian simpan dalam suatu variabel dalam nama bantu. • Sambungkan field next dari baru ke posisi next dari bantu.

Menambah Simpul di Tengah Linked List • Pindahkan field next dari bantu ke posisi data baru.

Menghapus Simpul di Tengah Linked List Menghapus tengah sebuah simpul adalah menghilangkan simpul dari deret linked list.

Double Linked List Pada dasarnya double linked hampir sama dengan penggunaan Single Linked List, hanya saja Double Linked List menerapkan sebuah pointer baru, yaitu prev, yang digunakan untuk menggeser mundur selain tetap mempertahankan pointer next. Double linked list terbagi menjadi 2 jenis: • Double Linked List Non Circular (DLLNC). • Double Linked List Circular (DLLC).

Double Linked List Non Circular (DLLNC) DLLNC: • Sebuah Linked List yang terdiri dari dua arah pointer, dengan node yang saling terhubung, namun kedua pointernya menunjuk ke NULL. • Setiap node pada linked list mempunyai field yang berisi data dan pointer yang saling berhubungan dengan node yang lainnya.

Double Linked List Circular (DLLC) DLLC: Linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu 1 field pointer yang menunjuk pointer berikutnya (next), 1 field menunjuk pointer sebelumnya (prev), serta sebuah field yang berisi data untuk node tersebut dengan pointer next dan pre-nya menunjuk ke dirinya sendiri secara circular.

Latihan Buat program untuk mengimplementasikan single linked list! Tampilan program:

Latihan Masukkan coding berikut:

Latihan Lanjutan coding:

Latihan Lanjutan coding:

??? ADA PERTANYAAN ???

TUGAS 3 ➢ Buat program DLL secara tim sebanyak 3 kelompok seperti contoh DLL yang sudah disampaikan dosen pengampu saat perkuliahan! ➢ Daftar kelompok ditentukan oleh dosen pengampu (ketua kelompok). ➢ Kirimkan file CPP dan DOC yang decompress bentuk RAR. ➢ Kerjakan laporan bentuk DOC yang terdiri atas coding dan screenshoot running program. Coding program harus diketik manual. ➢ Tuliskan NIM dan Nama Lengkap anggota kelompok di aplikasi program kalian maupun laporan bentuk DOC-nya. ➢ Kirimkan file tugas ke-3 bentuk PDF dengan format file “NIM1_NIM2_NIM3_Tugas3_SK3_P2K”. ➢ Buat Gdrive untuk meletakkan file tugas kalian (buka aksesnya). ➢ Upload file tugas kalian tersebut pada gdrive yang sudah dibuat. ➢ Ubah nama link gdrive tersebut menggunakan bit.ly dengan format sama dengan format “bit.ly/NIM_Nama1_Nama2_Tugas3”. ➢ Kirimkan link diatas melalui postingan tugas via edLink. ➢ Tugas dikirimkan oleh ketua kelompok masing-masing terakhir pada tanggal 6 Juni 2023 jam 6 sore.