Mata Kuliah : Konsep Bahasa Pemrograman(KBP)
By : Beny B. Banjarnahor
Dosen Pengampu : Vyorbigger B. Oppier. S. Kom
Pengertian :
Linked List adalah salah satu
bentuk struktur data, berisi kumpulan data(node) yang tersusun secara sambung
menyambung, dinamis dan terbatas. 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.
Node : rangkaian beberapa simpul
Single : artinya field pointer-nya hanya satu buah saja dan satu
arah.
Linked List : artinya node-node tersebut saling terhubung satu sama
lain.
Single Linked List adalah single
link list yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single
Linked List tersebut terdiri dari beberapa node, maka pointer next pada node
terakhir akan menunjuk ke node terdepannya.
PENJELASAN Program :
1.)
- include untuk menyisipkan file
– file header (contoh : iostream.h)
- fungsi library untuk mencetak
ke layar monitor
- dan kita mendeklarasi variable
int kode,qty,tahun,thnexpired dan node myLinkedList dibuat dari struct
2.) Penambahan data dilakukan di
belakang, namun pada saat pertama kali data langsung ditunjuk pada headnya.
Penambahan di belakang membutuhkan pointer bantu untuk mengetahui data
terbelakang, kemudian dikaitkan dengan data baru. Untuk mengetahui data
terbelakang perlu digunakan perulangan.
Pembentukan node baru digunakan
keyword new yang berarti mempersiapkan sebuah node baru beserta alokasi
memorinya.
ILUSTRASI penambahan data dari belakang :
3.) berikutnya method menampilkan data disini
kita menggunakan pointer bantu untuk memanggil nilai kode, kuantitas, tahun
produksi, dan tahun expirednya.
4.) cara mentotal kuantitas,
dimana kita buat variable global float
untuk qty=0; yang dimana berfungsi sebagai counternya.
Dan untuk menambah item
quantitasnya dengan coding qty = qty +
bantu -> qty; yang mana kuantitas data pertama akan ditambahkan dengan
kuantitas data berikutnya.
Sama seperti method tampildata()
disini juga kita memakai pointer bantu untuk mengambil nilai kuantitas data.
5.) cara mencari tahun produksi
terkecil dan terbesar, hampir sama dengan mencari nilai total. Kita deklarasi
variable global float min,max; int c=0;
dan variable global float tahun=0;
yang mana nilai dari tahun produksi tiap data akan diambil oleh pointer bantu.
(c) disitu menunjuk pada jumlah data
pertama yang masuk.
- jika list bernilai 0 atau
memiliki isi, maka perintah disamping ini dijalankan.
- nilai - nilai tahun produksi
dari data yang sudah diinput akan dilihat mana yang maximal dan minimal
- c == 1 maksudnya data pertama
yang masuk.
- data pertama yang masuk menjadi
data yang minimal dan juga data maksimal
- data berikutnya baru akan diproses di
if(bantu->tahun tahun>max)
6.) berikutnya fungsi Menu yaitu
tampilan menu di monitor, dan Untuk menentukan Linked List mana yang akan
dipilih.
7.) fungsi operasi datanya,
supaya prosedur/fungsi yang diatas bisa dipanggil dan dioperasikan.
kita memakai swicth case
dimana pemilihan berbagai kemungkinan nilai switch dilakukan satu demi satu
berdasarkan nilai case. Jika nilai dalam ekspresi switch tidak ada yang sesuai
dengan nilai-nilai case, maka pilihan akan secara otomatis di alihkan ke default.
8.) Program Utama sebagai fungsi awal, jadi di sini program
pertama kali dijalankan.
Tampilan - tampilan Ketika Program Dijalankan :
1. ketika memilih tambah data barang maka kita diminta untuk masukkan kode, qty, thnProduksi, thnexpired.
2. ketika memilih Lihat Data maka akan tampil seperti gambar dibawah.
3. Ketika memilih 3 atau yang ke 5 melihat jumlah data yang masuk dan melihat data barang yang quantitasnya dan tahun produksinya terbesar dan terkecil.
4. ketika memilih 4 untuk melihat Total Jumlah Quantitasnya.
5. dan terakhir ketika memilih 6 untuk keluar dari program.
