Pertemuan 4

Daftar Isi

1. Materi
2. Program
3. Video Pembelajaran
4. Reference
1. Materi

Linked list adalah suatu cara untuk menyimpan suatu data dengan ter-struktur
sehingga program dapat secara otomatis menciptakan suatu tempat baru untuk
menyimpan suatu data kapan saja diperlukan.

Terdapat 2 cara menggunakan linked list yaitu

1. Single Linked List C++

2. Double Linked List C++
Single Linked List

Artinya field pointer nya hanya satu buah saja atau satu arah serta pada akhir
node pointernya menunjuk null.

Linked list artinya node tersebut saling terhubung satu sama lain
Single Linked List

Setiap node-node pada linked list mempunyai field yang berisi pointer ke node
berikutnya dan juga memiliki field yang berisi data. Node terakhir akan menunjuk
NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi
linked list.
Kelebihan Linked List

Struktur menjadi lebih dinamis karena banyak elemen dengan mudah ditambah
atau dikurangi, berbeda dengan array ukurannya bersifat tetap dan manipulasi
terhadap elemen seperti menyisipkan/insert, menghapus/delete,
menambahkan/add, dapat dilakukan dengan mudah.
Aturan dan Perancangan Linked List

1. Data harus memiliki hubungan dengan yang lain

2. Data yang terhubung tidak boleh tercabang

Tahapan pertama adalah membuat struct (karena setiap node akan berbentuk
struct) dan memiliki satu buah fungsi pointer juga bertipe struct yang akan
menghubungkan setiap node
Ilustrasi Penambahan Data Linked List

Operasi yang dapat dilakukan adalah

penambahan dan penghapusan yaitu
dengan posisi depan, belakang dan
posisi tertentu
Struktur Linked List
Definisi linked list dapat dituliskan secara sederhana
dengan struktur berikut :

Pembuatan struct bernama TNode yang berisi 2 field

yaitu field data bertipe integer dan field next bertipe
pointer dari TNode.
2. Program:Library

#include <stdio.h> Fungsi masukan scanf dan keluaran printf

#include <iostream> Fungsi masukan cin dan keluaran cout, pindah baris endl

#include <conio.h> Fungsi menahan tampilan getch()

#include <stdlib.h> Fungsi untuk merubah tipe data string menjadi integer
2. Program:Deklarasikan Struct

Memberitahukan compiler bahwa akan

menggunakan sebuah fungsi

Pembuatan struct bernama TNode yang

berisi 2 field yaitu field data bertipe
integer dan field next bertipe pointer
dari TNode.
2. Program:Membuat Pointer NULL
2. Program:Mengecek Data Apakah Kosong atau Tidak
2. Program:Fungsi Memasukkan Data Dari Depan
2. Program:Menampilkan Data Linked List
2. Program:Menghapus Data Depan
2. Program:Menghapus Data Belakang
2. Program:Fungsi Utama(Main)
Video Pembelajaran

1. https://www.youtube.com/watch?v=CWcp-89gp6c
2. https://www.youtube.com/watch?v=1FPCl-xJzJY
3. https://www.youtube.com/watch?v=5YoEEmSUV-o
4. https://www.youtube.com/watch?v=hj6E7LyZKNI
Reference

https://www.teachmesoft.com/2019/03/single-linked-list-c-disertai-contoh.html

https://syarifsoden.blogspot.com/2020/08/pengertian-linked-list-dalam-c-beserta
.html

http://ahbraim.blogspot.com/2017/12/macam-macam-library-pada-c.html

http://nurmalitasari04.blogspot.com/2015/09/apa-itu-using-namespace-std.html