Scribd
Unggah
167 tayangan

Modul Praktikum Struktur Data (Java) Ke-3

Dokumen tersebut membahas tentang single linked list, yang merupakan struktur data berupa rangkaian elemen yang saling terhubung melalui pointer. Setiap elemen terdiri dari dua bagian, yaitu data dan pointer ke elemen berikutnya. Dokumen ini menjelaskan pengertian, gambaran, operasi dasar, dan perbedaan antara single linked list dengan array. Selanjutnya ada penjelasan tujuan dan tahapan praktikum untuk membuat single linked list menggunakan b

Diunggah oleh

Ovide Decroly Wisnu Ardhi
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
167 tayangan

Modul Praktikum Struktur Data (Java) Ke-3

Dokumen tersebut membahas tentang single linked list, yang merupakan struktur data berupa rangkaian elemen yang saling terhubung melalui pointer. Setiap elemen terdiri dari dua bagian, yaitu data dan pointer ke elemen berikutnya. Dokumen ini menjelaskan pengertian, gambaran, operasi dasar, dan perbedaan antara single linked list dengan array. Selanjutnya ada penjelasan tujuan dan tahapan praktikum untuk membuat single linked list menggunakan b

Diunggah oleh

Ovide Decroly Wisnu Ardhi
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 4

MATERI PRATIKUM 3

SINGLE LINKED LIST

A. TEORI
1. Pengertian
Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai
keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian.
Struktur berupa rangkaian elemen saling berkait dimana setiap elemen
dihubungkan elemen lain melalui pointer. Pointer adalah alamat
elemen.Penggunaan pointer untuk mengacu elemen berakibat elemen-
elemen bersebelahan secara logik walau tidak bersebelahan secara fisik di
memori.

Gambar 1. Single Linked List

Terdapat tempat yang disediakan pada satu area memori tertentu untuk
menyimpan data dikenal dengan sebutan node atau simpul. Setiap node
memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk
satu untaian, dengan demikian hanya diperlukan sebuah variabel
pointer.Susunan berupa untaian semacam ini disebut Single Linked List
(NULL memilik nilai khusus yang artinya tidak menunjuk ke mana-mana.
Biasanya Linked List pada titik akhirnya akan menunjuk ke NULL). Salah satu
kelemahan single linked list adalah pointer (penunjuk) hanya dapat bergerak
satu arah saja, maju/mundur, atau kanan/kiri sehingga pencarian data pada
single linked list hanya dapat bergerak dalam satu arah saja.

Untuk mengatasi kelemahan tersebut, dapat menggunakan metode double


linked list. Linked list ini dikenal dengan nama Linked list berpointer Ganda atau
Double Linked List.
Pembuatan Single Linked List dapat menggunakan 2 metode:
a. LIFO (Last In First Out), aplikasinya : Stack (Tumpukan)
b. FIFO (First In First Out), aplikasinya : Queue (Antrean)

2. Operasi-Operasi yang ada pada Linked List


a. Insert
Istilah Insert berarti menambahkan sebuah simpul baru ke dalam suatu
linked list.
b. IsEmpty
Fungsi ini menentukan apakah linked list kosong atau tidak.
c. Find First
Fungsi ini mencari elemen pertama dari linked list

Praktikum 3 Struktur Data Teknik Informatika - UMMI | 1


d. Find Next
Fungsi ini mencari elemen sesudah elemen yang ditunjuk now
e. Retrieve
Fungsi ini mengambil elemen yang ditunjuk oleh now.Elemen tersebut lalu
dikembalikan oleh fungsi.
f. Update
Fungsi ini mengubah elemen yang ditunjuk oleh now dengan isi dari sesuatu
g. Delete Now
Fungsi ini menghapus elemen yang ditunjuk oleh now. Jika yang dihapus
adalah elemen pertama dari linked list (head), head akan berpindah ke
elemen berikut.
h. Delete Head
Fungsi ini menghapus elemen yang ditunjuk head.Head berpindah ke
elemen sesudahnya.
i. Clear
Fungsi ini menghapus linked list yang sudah ada. Fungsi ini wajib dilakukan
bila anda ingin mengakhiri program yang menggunakan linked list. Jika
anda melakukannya, data-data yang dialokasikan ke memori pada
program sebelumnya akan tetap tertinggal di dalam memori.

Lebih lengkapnya tentang linked list di java dapat dilihat disini:

https://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html

3. Perbedaan Array dan Linked List:

Array Linked List


Statis Dinamis
Penambahan dan penghapusan Penambahan dan penghapusan
Data Terbatas Data tidak terbatas
Random Access Sequntial Access
Penghapusan Array Tidak mungkin Penghapusan mudah

B. PRAKTIKUM

Praktikum 3
Software yang dibutuhkan:
1. Eclips
2. JDK
Silakan didownload sesuai dengan kebutuhan PC/ Laptop masing-
masing
Tujuan Praktikum:
1. Memahami konsep Linked List
2. Memahami dan mampu membedakan Linked list dengan array
3. Memahami operasi yang ada pada linked list
Tahapan praktikum:

Praktikum 3 Struktur Data Teknik Informatika - UMMI | 2


1. Installkan JDK
2. Ekstrak Eclips
3. Klik aplikasi eclips 2 kali jika telah diesktrak
4. Buat Project Java Baru dengan Cara:
Klik File > New > Java Project
5. Buat Package Baru dengan Cara:
Klik File > New > Package
Untuk nama package harus diawali dengan huruf kecil
6. Buat Kelas Baru dengan cara
Klik File > New > Class
Untuk nama Kelas Awalin dengan Huruf Kapital
Tuliskan Koding di dalam area koding
Praktikum 3.1 Single Linked List
1. Buat Project Java dengan Nama : NIM_Nama_Praktikum3
2. Buat Package baru dengan nama: linkedlist
3. Buat Kelas baru dengan nama: SingleLlinkedList
4. Ketikkan koding berikut pada area koding

package linkedlist;
import java.util.*;
public class SingleLinkedList {
public static void main(String args[]) {

/* Linked List Declaration */


LinkedList<String> linkedlist = new LinkedList<String>();

/*add(String Element) is used for adding


* the elements to the linked list*/
linkedlist.add("Barang1");
linkedlist.add("Barang5");
linkedlist.add("Barang3");
linkedlist.add("Barang6");
linkedlist.add("Barang2");

/*Display Linked List Content*/


System.out.println("Isi dari Linked List adalah "
+linkedlist);

/*Add First and Last Element*/


linkedlist.addFirst("Barang Pertama");
linkedlist.addLast("Barang Terakhir");
System.out.println("Isi linked list setelah penambahan "
+linkedlist);

/*This is how to get and set Values*/


Object firstvar = linkedlist.get(0);
System.out.println("elemen pertama " +firstvar);
linkedlist.set(0, "Ubah elemen pertama");
Object firstvar2 = linkedlist.get(0);
System.out.println("Elemen pertama setelah diupdate "
+firstvar2);

/*Remove first and last element*/


linkedlist.removeFirst();
linkedlist.removeLast();

Praktikum 3 Struktur Data Teknik Informatika - UMMI | 3


System.out.println("Linked List setelah dihapus dari elemen
pertama dan terakhir " +linkedlist);

/* Add to a Position and remove from a position*/


linkedlist.add(0, "Barng baru ditambahkan");
linkedlist.remove(2);
System.out.println("Isi terbaru adalah " +linkedlist);
}
}

Hasil Setelah Disimpan dan di run adalah:

Praktikum 3 Struktur Data Teknik Informatika - UMMI | 4

Anda mungkin juga menyukai