Tugas Rancang Membuat Sebuah Program Data Barang Menggunakan Linked List dengan C++

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.