LAPORAN TR

                                                Konsep Bahasa Pemrograman(KBP)  F

                                                    

                                                                  Nama /Nim

                    Beny Bond Banjarnahor  672012196

                                           Aji Prihartantyasto           672012077

                                          Dwi Putera Mahendra       672012009

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  :

// 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.

Coding untuk menghitungnya 

//  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<min) atau if(bantu -> tahun>max)

Dan ini Coding lengkap mencari tahun produksi terkecil dan terbesar :

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.