Universitas Islam Riau Jurusan Teknik Informatika Modul Praktikum Struktur Data

8


Linked List

Setelah mengikuti praktikum ini, praktikan diharapkan dapat:
1. Mahasiswa dapat memahami linked list
2. Mahasiswa dapat mengimplementasikan linked list pada bahasa pemrograman.

Linked list atau senarai adalah struktur data berisis kumpulan data / node yang tersusun
secara sequential, saling sambung menyambung dan dinamis. Linked list ini mirip array,
namun linked list ini bersifat dinamis, penambahan data tidak terbatas, sequential acces, dan
penghapusan data mudah. Prinsip linked list dapat kita bandingkan seperti suatu rantai yang
matanya dihubungkan satu sama lain. Mata rantai tersebut dapat kita asosiasikan dengan
record atau node. Jadi, untuk selanjutnya dalam konteks linked list kita menggunakan
terminology NODE untuk pengertian sebuah record. Ciri khas suatu node dalam linked list
adalah harus selalu terdapat field, paling sedikit dua bagian, yaitu :
a. Data
b. Pointer
Secara umum linked list dibedakan atas 2 macam, yaitu :
a. Single Linked List dan
b. Double Linked List

Single Linked List mempunyai satu pointer untuk setiap node yang menunjuk ke node
berikutnya, artinya hanya punya satu arah.

Pada di atas dapat kita lihat bahwa setiap record mempunyai satu pointer yang menunjuk ke
record yang berikutnya, dengan pengecualian untuk record terakhir yang menunjuk ke record
yang tidak ada. Record yang tidak ada tersebut kita definisi dengan nilai Nul (NIL) yang
artinya juga sebagi akhir suatu list.



A. Tujuan
B. Dasar Teori
5
Universitas Islam Riau Jurusan Teknik Informatika Modul Praktikum Struktur Data
9
Double Linked List mempunyai dua pointer yang menunjuk ke node berikutnya dan
sebelumnya, artinya punya dua arah.



Double Linked List dapat dilihat pada gambar di atas. Pointer Node pertama tidak
mempunyai pendahulu, jadi pointer yang menunjuk ke elemen sebelumnya adalah elemen
yang tidak ada (NIL) dan analog untuk node terakhir, dimana pointer yang menunjuk ke
elemen berikutnya adalah elemen yang tidak ada (NIL).



Komputer yang terinstal bahasa pemrograman Borland C++.




1. Linked List Sederhana 1
Berikut contoh implementasi coding linked list sederhana untuk menampilkan angka 1
s.d 10 dalam C++, silakan di ketik coding di bawah ini dan simpan dengan nama file
linkedlist1-namaanda-kelas.cpp

C. Peralatan Praktikum
D. Praktikum
Universitas Islam Riau Jurusan Teknik Informatika Modul Praktikum Struktur Data
10


Jalankan dan jelaskan program di atas.














Universitas Islam Riau Jurusan Teknik Informatika Modul Praktikum Struktur Data
11
1. Linked List Sederhana 2
Berikut contoh implementasi coding linked list sederhana yang menggunakan fungsi-
fungsi untuk menampilkan data bertipe angka dalam C++, silakan di ketik coding di
bawah ini dan simpan dengan nama file linkedlist2-namaanda-kelas.cpp


//bersambung ke halaman selanjutnya
Universitas Islam Riau Jurusan Teknik Informatika Modul Praktikum Struktur Data
12


Jalankan program di atas, amati hasil outputnya dan pahami proses berjalannya program,
tambah datanya sehingga dapat menampilkan angka seperti output berikut.


Jawab pada buku catatan (point c dibuat pada program) pertanyaan berikut:
a. Jelaskan perbedaan linked list dengan array
b. Jelaskan perbedaan antara program linked list 1 dengan program linked list 2
c. Modifikasi program di atas agar dapat menerima input dari user



Buatlah program linked list sederhana dimana pengguna dapat memilih pada suatu menu
untuk menambah list dan menampilkan list. Contoh output:


E. Tugas Praktikum (Dikumpul Senin Depan)