Anda di halaman 1dari 14

T.

INFORMATIKA
UNPAD

SEARCHING
Dalam Linked List
OLEH: KELOMPOK 8
COPYRIGHT 2018
SIAPA KITA?

MUHAMMAD FADILLAH ARSA RIZAL FATHUR RAHMAN MUHAMMAD AFIF


140810170005 140810170009 140810170045
APA ITU SEARCHING?
“ Searching (Pencarian Elemen List) adalah urutan
langkah-langkah pencarian data yang ditujukan untuk
menerima sebuah argumen kunci beserta alamatnya.
ALGORITMA SEARCHING
- - - Penggunaan Alur - - -

Algoritma yang digunakan adalah linear search .


Pencarian dilakukan ketika diberikan sebuah list target dan sebuah kunci
pencarian. Pencarian dimulai dari elemen pertama dan dilakukan sampai data
yang dicari ditemukan, atau sampai data dalam list sudah habis diperiksa.
ALGORITMA SEARCHING
- - - Alur Pencarian - - -
pCari
FIRST

A B C D
ALGORITMA SEARCHING
- - - Akhir Pencarian- - -

Setelah proses pencarian selesai dilakukan maka akan dihasilkan status


‘ ditemukan ‘ atau ‘ tidak ditemukan ‘ elemen yang dicari
beserta alamat dari elemen yang dicari tersebut.
(NULL jika tidak ditemukan).
Contoh Program
PENERAPAN SEARCING
Dalam Linked List C++
1. STRUKTUR BAKU
2. CONTOH FUNGSI
Contoh fungsi searching
dalam program.
Dengan sebelumnya
telah diinputkan data
yang ingin dicari
(berupa Nama atau
NIM).
------
Program lengkap dapat
diunduh di:
bit.ly/programlengkap_kel8
2. CONTOH PENGGUNAAN
Contoh 1

Contoh 2
VIDIO HASIL KARYA KITA
bit.ly/searchinglinkedlist_kel8

Anda mungkin juga menyukai