KATA PENGANTAR

Dengan menyebut nama Allah SWT yang Maha Pengasih lagi Maha Panyayang, Kami
panjatkan puji syukur atas kehadirat-Nya, yang telah melimpahkan rahmat, hidayah, dan
inayah-Nya kepada kami, sehingga kami dapat menyelesaikan makalah dengan judul
Double Linked List
yang membahas tentang Pengisian Biodata Mahasiswa.
Makalah ini telah kami susun dengan maksimal dan mendapatkan bantuan dari berbagai
pihak sehingga dapat memperlancar pembuatan makalah ini. Untuk itu kami
menyampaikan banyak terima kasih kepada semua pihak yang telah berkontribusi dalam
pembuatan
makalah.
Terlepas dari semua itu, Kami menyadari sepenuhnya bahwa masih ada kekurangan baik
dari segi susunan kalimat maupun tata bahasanya. Oleh karena itu dengan tangan terbuka
kami menerima segala saran dan kritik dari pembaca agar kami dapat memperbaiki
makalah
ini.
Akhir kata kami berharap semoga makalah
inspirasi terhadap pembaca.

ini dapat memberikan manfaat maupun

Samarinda, April 2016

Penulis

DAFTAR ISI

BAB I
PENDAHULUAN

1.1 DESKRIPSI MASALAH

Di zaman sekarang ini yang teknologinya semakin berkembang, dibutuhkan
struktur datayang efisien yang dapat meningkatkan kinerja program.Salah satu
bentuk struktur data yang berisi kumpulan data yang tersusun secarasekuensial,
saling bersambungan, dinamis dan terbatas adalah linked list (senarai berkait).
Suatu linked list adalah suatu simpul (node) yang dikaitkan dengan simpul yang
lain dalamsuatu urutan tertentu. Suatu simpul dapat berbentuk suatu struktur
atau class. Simpul harusmempunyai 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 (singly)
linked apabila hanya ada satu pointer yangmenghubungkan setiap node. single
artinya field pointer-nya hanya satu buah saja dan satuarah.Linked list adalah
struktur data yang paling dasar. Linked list terdiri atas sejumlahunsur-unsur
dikelompokkan,
atau
terhubung, bersama-sama
di
suatu deret
yang
spesifik.Linked list bermanfaat di dalam memelihara koleksi-koleksi data,
yang serupa dengan array.Bagaimanapun juga, linked list dan array mempunyai
perbedaan. Memakai Linkedlist lebih bagus dibandingkan dengan array/larik baik
dalam banyak hal. Secara rinci, linkedlist lebih efisien di dalam melaksanakan
penyisipan-penyisipan
dan penghapusan- penghapusan. Linked
list
juga
menggunakan
alokasi
penyimpanan
secara
dinamis,
yangmerupakan
penyimpanan yang dialokasikan pada runtime. Karena di dalam banyak
aplikasi,ukuran dari data itu tidak diketahui pada saat kompile, hal ini bisa
merupakan suatu atributyang baik juga. Setiap node akan berbentuk struct dan
memiliki satu buah field bertipe structyang sama, yang berfungsi sebagai
pointer. Dalam menghubungkan setiap node, kita dapatmenggunakan cara firstcreate-first-access
ataupun first-create-last-access. Yang
berbedadengan
deklarasi struct sebelumnya adalah satu field bernama next, yang bertipe struct
tnode.Hal ini sekilas dapat membingungkan. Namun, satu hal yang jelas,
variabel next ini akanmenghubungkan kita dengan node di sebelah kita, yang
juga bertipe struct tnode. Hal inilahyang menyebabkan next harus bertipe struct
tnode.Secara umum linked list dibedakan atas 2 macam, yaitu :
1. Single Linked List
2. Double Linked List
Dan pada makalah ini kami akan membahas tentang Double Linked List.

1.2RUMUSAN MASALAH
1. Apa yang dimaksud dengan Double Linked List ?
2. Bagaimana contoh Double Linked List dalam kehidupan sehari-hari ?

3. Implementasi Double Linked List dalam program

1.3BATASAN MASALAH

Dari rumusan masalah yang di peroleh, maka dapat di ambil beberapa poin masalah yang
dapat di selesaikan dengan mengimplementasi Double Linked List dalam bentuk program.

1.4 TUJUAN
1. Dapat membantu memahami materi tentang Double Linked List .
2. Pembuatan program Double Linked List dengan menggunakan Bahasa C.