Anda di halaman 1dari 8

LINKED LIST

DISUSUN OLEH:

SILVESTER KAET (H201600484)

IKA FITRI (H201600485)

RAHMAT HIDAYAT (H201600486)

MUHAMMAD IQBAL (H201600487)

POLITEKNIK PERTANIAN NEGERI SAMARINDA

TEKNOLOGI REKAYASA PERANGKAT LUNAK

2020/2021

KATA PENGANTAR

Segala puji bagi Allah SWT yang telah memberi kami kesempatan serta kemudahan sehingga kami
dapat menyelesaikan makalah ini sesuai dengan waktu yang di tentukan. Tanpa pertolongan-Nya
tentunya kami tidak akan bisa menyelesaikan makalah ini dengan baik. Tidak lupa Shalawat serta
salam semoga terlimpah curahkan kepada Nabi Muhammad SAW yang kita nanti-natikan syafa’atnya
di dunia dan akhirat nanti.

Kami mengucapkan syukur kepada Allah SWT atas limpahan nikmat sehat-Nya, sehingga kami
mampu untuk menyelesaikan pembuatan makalah sebagai tugas kelompok dari mata kuliah Struktur
Data dengan judul “Linked List”.

Kami menyadari bahwa makalah ini masih jauh dari kata sempurna dan masih banyak terdapat
kesalahan serta kekurangan. Untuk itu, kami mengharapkan kritik serta saran dari pembaca untuk
makalah ini, agar makalah ini nantinya bisa menjadi makalah yang lebih baik lagi. Demikian, apabila
ada kesalahan pada makalah ini kami mohon maaf yang sebesar-besarnya.

Demikian, semoga makalah ini  bermanfaat. Terima kasih.

Samarinda, 22 April 2021


Daftar Isi
BAB I

PENDAHULUAN

A. Latar Belakang

Struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media
penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.Sedangkan data
adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan,
direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau symbol. Struktur
data diperlukan dalam perencanaan Algoritma dan penyusunan program sebagai dasar teknik dari
Database. Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan
algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efesien
dan sederhana. Struktur data yang standar yang biasanya digunakan dibidang informatika adalah : a.
List linier (Linked List) dan variasinya Multilist b. Stack (Tumpukan) c. Queue (Antrian) d. Tree
( Pohon ) e. Graph ( Graf ) Pada makalah ini saya tidak akan membahas semua struktur data tersebut
disini saya akan khusus membahas tentang List.

B. Rumusan Masalah

a. Apakah yang dimaksud dengan list?

b. Apa itu Single linked list , Apa saja metodenya serta Bagaimana operasi didalamnya?

c. Apa itu Double linked list , Bagaimana operasi didalamnya?

d. Apa itu Circular linked list ,Bagaimana operasi didalamnya?

e. Bagaimana cara penerapan Struktur data List ini dalam suatu Bahasa pemrograman C++?

C. Tujuan

Mahasiswa dapat mengetahuai apa yag dimaksud linked list

Mahasiswa dapat mengetahui single linked list, double linked list, circular linked list dan metode
serta operasi

Mahasiswa dapat menerapkan struktur data list dalam bahasa pemograman C++

D. Manfaat

Penulisan Tujuan dibuatnya makalah ini adalah diantaranya memenuhi salah satu tugas mata kuliah
Struktur Data serta agar kita lebih mengetahui apa itu List,apa saja macam-macam List, metode dan
operasinya serta cara penerapannya pada suatu Bahasa Pemrograman .Manfaat yang diharapkan
yaitu dapat lebih mengerti apakah sebenarnya struktur data list itu,apa sajakah
macamnya,bagaimana metode dan operasinya serta bagaimana cara penerapannya dalam suatu
Bahasa Pemrograman.
BAB II ISI

A. Pengertian

Linked List adalah Salah satu bentuk struktur data yang berisi kumpulan data yang tersusun
secara sekuensial, saling bersambungan, dinamis adalah senarai berkait (linked list).Suatu senarai
berkait (linked list) adalah suatu simpul (node) yang dikaitkan dengan simpul yang lain dalam suatu
urutan tertentu. Suatu simpul dapat berbentuk suatu struktur atau class. Simpul harus mempunyai
satu atau lebih elemen struktur atau class yang berisi data.Secara teori linked list adalah sejumlah
node yang dihubungkan secara linier dengan bantuan pointer. Dikatakan single linked apabila hanya
ada satu pointer yang menghubungkan setiap node.single artinya field pointernya hanya satu buah
saja dan satu arah. Senarai berkaitadalah struktur data yang paling dasar. Senarai berkait terdiri atas
sejumlah unsur-unsur dikelompokkan, atau terhubung, bersama-sama di suatu deret yang spesifik.
Senarai berkait bermanfaat di dalam memelihara koleksi-koleksi data, yang serupa dengan
array/larik yang sering digunakan. Bagaimanapun juga, senarai berkait memberikan keuntungan-
keuntungan penting yang melebihi array/larik dalam banyak hal. Secara rinci, senarai berkait lebih
efisien didalam melaksanakan penyisipan-penyisipan dan penghapusan-penghapusan. Senarai
berkait juga menggunakan alokasi penyimpanan secara dinamis, yang merupakan penyimpanan
yangdialokasikan pada runtime . Karena di dalam banyak aplikasi, ukuran dari data itu tidak
diketahuipada saat kompile, hal ini bisa merupakan suatu atribut yang baik juga. Setiap node
akanberbentuk struct dan memiliki satu buah field bertipe struct yang sama, yang berfungsi
sebagaipointer.Dalam menghubungkan setiap node, kita dapat menggunakan cara first-create-first-
access ataupun first-create-last-access. Yang berbeda dengan deklarasi struct sebelumnya
adalahsatu field bernama next, yang bertipe struct node. Hal ini sekilas dapat
membingungkan.Namun, satu hal yang jelas, variabel next ini akan menghubungkan kita dengan
node di sebelahkita, yang juga bertipe struct node.Hal inilah yang menyebabkan next harus bertipe
struct node.

B. Jenis Linked List

Ada beberapa macam Linked List, yaitu :

1.Single Linked List

Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana
pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL.

contoh :
contoh codingannya :

struct Mahasiswa{
      char nama[25];
      int usia;
      struct Mahasiswa *next;
}*head,*tail;

2.Double Linked List

Double Linked List merupakan suatu linked list yang memiliki dua variabel pointer yaitu pointer yang
menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Setiap head dan
tailnya juga menunjuk ke NULL.

contoh :

contoh codingannya :

struct Mahasiwa{
     char nama[25];
     int usia;
     struct Mahasiswa *next,*prev;
}*head,*tail;

3.Circular Linked List

Circular Linked List merupakan suatu linked list dimana tail (node terakhir) menunjuk ke head (node
pertama). Jadi tidak ada pointer yang menunjuk NULL. Ada 2 jenis Circular Linked List, yaitu :
Circular Single Linked List

Circular Double Linked List

4.Multiple Linked List

Multiple Linked List merupakan suatu linked list yang memiliki lebih dar 2 buat variabel pointer.
contoh :
C. Operasi pada Linked List