Judul Pendahuluan Pembahasan Penutup

Struktur Data List Linier

Disusun oleh:
Andika Prayogo (221401050)
Muhammad Nurhadi Al Fayyadh (221401011)
 Judul Pendahuluan Pembahasan Penutup

Latar Belakang:
Dalam konteks pengembangan perangkat lunak, aplikasi desktop
menjadi sarana yang efektif untuk mempermudah pengguna dalam
melakukan operasi-operasi pada struktur data list linier. Struktur data
ini, yang juga dikenal sebagai linked list, adalah kumpulan elemen
dengan jenis yang sama, diatur dalam urutan tertentu. Kelebihan utama
dari list linier adalah fleksibilitasnya dalam menangani pengubahan
ukuran dan penambahan elemen tanpa memerlukan alokasi memori
yang kontinu.

Tujuan:
Proyek ini bertujuan untuk menciptakan sebuah aplikasi desktop daftar
buku yang memungkinkan pengguna untuk dengan mudah dan efisien
melaksanakan operasi-operasi utama pada list linier. Fokus utama
aplikasi ini melibatkan operasi konjugasi, operasi sisip, dan operasi
hapus pada data buku yang disimpan dalam struktur list linier.
 Judul Pendahuluan Pembahasan Penutup

A. Pengertian List Linier

List linier, juga dikenal sebagai linked list, merupakan kumpulan elemen dengan
jenis yang sama, yang diatur dalam urutan tertentu. Dengan memanfaatkan
alokasi memori dinamis, sistem akan mengalokasikan memori sesuai dengan
kebutuhan untuk elemen-elemen baru dalam list. Elemen pertama dari list
diidentifikasi melalui alamat yang terdapat dalam variabel 'First'. Untuk
mengakses alamat elemen berikutnya, atau suksesor, digunakan variabel 'Next'.
 Judul Pendahuluan Pembahasan Penutup

B . O p e r a s i S i s i p Aw a l L i s t

Operasi sisip awal list (insert first) pada aplikasi daftar buku ini adalah langkah
untuk menambahkan buku baru ke posisi paling awal dalam list. Langkah-
langkahnya melibatkan pembuatan node baru, pengisian dengan data buku, dan
mengatur node baru untuk menunjuk ke node yang sebelumnya berada di awal
list. Dengan demikian, operasi ini memungkinkan penambahan buku baru
dengan cepat di bagian teratas list, berguna untuk menyimpan data terkini
dengan efisien.
 Judul Pendahuluan Pembahasan Penutup

C . O p e r a s i S i s i p S e t e l a h E l e m e n Te r t e n t u

Operasi sisip setelah elemen tertentu (insert after) pada aplikasi daftar buku
melibatkan penambahan buku baru ke dalam list setelah elemen tertentu.
Langkah-langkahnya mencakup pencarian elemen acuan, pembuatan node baru,
pengisian dengan data buku, dan penyesuaian pointer untuk menyambungkan
node baru ke dalam list. Operasi ini memungkinkan penambahan buku dengan
cepat setelah elemen tertentu dalam daftar buku.
 Judul Pendahuluan Pembahasan Penutup

D . O p e r a s i S i s i p E l e m e n Te r a k h i r L i s t

Operasi sisip elemen terakhir list (insert last) pada aplikasi daftar buku adalah
proses menambahkan buku baru ke akhir list. Langkah-langkahnya melibatkan
pembuatan node baru, pengisian dengan data buku, dan penyesuaian pointer
untuk menghubungkan node baru ke elemen terakhir dalam list. Operasi ini
memungkinkan penambahan buku dengan cepat pada posisi terakhir dalam
daftar buku.
 Judul Pendahuluan Pembahasan Penutup

E . O p e r a s i H a p u s Aw a l L i s t

Operasi hapus awal list (delete first) pada aplikasi daftar buku melibatkan
penghapusan buku yang berada di posisi paling awal dalam list. Langkah-
langkahnya termasuk pengecekan list kosong, penyesuaian pointer awal list, dan
penghapusan node atau buku pada posisi awal list. Operasi ini berguna untuk
memperbarui list setelah penghapusan buku pertama.
 Judul Pendahuluan Pembahasan Penutup

F. O p e r a s i H a p u s S e t e l a h E l e m e n Te r t e n t u

Operasi hapus setelah elemen tertentu (delete after) pada aplikasi daftar buku
melibatkan penghapusan buku yang berada langsung setelah elemen acuan
dalam list. Langkah-langkahnya termasuk pengecekan elemen acuan,
pengecekan keberadaan elemen setelahnya, penyesuaian pointer, dan
penghapusan node atau buku setelah elemen acuan. Operasi ini membantu
menjaga keteraturan list dengan menghapus buku pada posisi yang ditentukan.
 Judul Pendahuluan Pembahasan Penutup

G . O p e r a s i H a p u s E l e m e n Te r a k h i r L i s t

Operasi hapus elemen terakhir list (delete last) pada aplikasi daftar buku
melibatkan penghapusan buku yang terletak di posisi paling akhir. Langkah-
langkahnya termasuk pengecekan list kosong, penemuan buku terakhir,
penyesuaian pointer, dan penghapusan node atau buku terakhir dalam list.
Operasi ini membantu menjaga keteraturan list setelah penghapusan.
 Judul Pendahuluan Pembahasan Penutup

H. Operasi Konjugasi
Daftar Buku Pertama Daftar Buku Kedua

Operasi konjugasi pada aplikasi daftar buku

melibatkan menggabungkan beberapa list.
Misalnya, dalam konjugasi antara daftar buku
pertama dan daftar buku kedua, elemen terakhir
dari daftar buku pertama diatur untuk menunjuk
ke elemen pertama dari daftar buku kedua.
Dengan langkah ini, kedua list daftar buku
berhasil digabungkan, membentuk satu daftar
buku yang lebih besar.
 Judul Pendahuluan Pembahasan Penutup

Kesimpulan
Kesimpulan dari yang sudah dijelaskan adalah:

Secara ringkas, operasi pada aplikasi list buku melibatkan penambahan

(sisip) dan penghapusan elemen, serta penggabungan (konjugasi)
beberapa list. Operasi sisip dapat dilakukan di awal, setelah elemen
tertentu, atau di akhir list, sesuai kebutuhan. Sementara itu, operasi
hapus dapat dilakukan di awal, setelah elemen tertentu, atau di akhir
list untuk menjaga keteraturan dan konsistensi data buku. Operasi
konjugasi menggabungkan beberapa list buku menjadi satu.
Keseluruhan operasi ini memungkinkan pengelolaan fleksibel dan
efisien terhadap koleksi buku.
Judul Pendahuluan Pembahasan Penutup