Anda di halaman 1dari 3

MAKALAH ALGORITMA DAN STRUKTUR DATA PENGGUNAAN HEADER LIST DISUSUN OLEH: BAHRUL ULUM H1C011008 KHAMIM NURHUDA

H1C011014 ALFA GANI RIFANI H1C011016 HANDOYO NUR S.A. H1C011046 MUH.MILKY YUDHA H1C011053 STMIK AMIKOM PURWOKERTO 2012 / 2013

BAB IPENDAHULUAN A. Latar Belakang Struktur Data Dengan Menggunakan Link List.Link List adalah salah satu bentuk strukturdata yang dinamis dansalingsambung menyambung. Link List lebih fleksibel digunakandaripada array, karena bersifat dinamis(tidak ada batasan data), berbeda dengan array yangmempunyai batasan data maksimal. Link List dapat dihubungkan dengan variabel bertipepointer. File header untuk modul daftar jumlah, yang disebut list.h terdapat dalam file dimanadaftar jumlah dipakai. File ini berisikan deklarasi tipe data daftar jumlah counClist, dan deklarasiekstemal untuk empat fungsi yang dibahas dimuka. B. Rumusan Masalah. 1. Apa header itu?2. Fungsi yang bergantung pada list.h.3. Apa penjelasan source yang ada didalam list.h? C. Tujuan Penulisan. Dalam penulisan makalah ini, penulis mempunyai beberapa tujuan, yaitu:1. Penulis ingin mengetahui pengertian tentang header list.h.2. Penulis ingin mengetahui fungsi dari header list.h

Bab II Pembahasan Linked List ( Struktur Berkait ) Apa Header Itu? File headeryaitu file yang berisi deklarasi fungsi dan definisi konstanta. Beberapa file judul sudah disediakan di C. File-file ini mempunyai viirri bereksistensi .h. file-file header inibiasanya dipanggil menggunakan fungsi include. Fungsi include sendiri merupakan salah satu jenis pengarah praprosesor yang dipakai untuk membaca file-file header itu sendiri. Kita bahas secara sederhana bagaimana operasi penyisipan atau insertion dan operasipenghapusan atau deletion bekerja pada struktur berkait. Kita mulai dengan struktur singlylinked-list atau singkatnya linked list. Linked-list, yang kerap kali disebut pula one-way List,adalah koleksi linear dari elemen data yang disebut simpul atau node. Cara melinear kan urutan,adalah dengan menggunakan penuding atau pointer . Dalam hal ini, setiap simpul terdiri atas duabagian. Bagian pertama berisi informasi data tersebut, sedangkan bagian kedua merupakan field , link , atau nextpointer . Link inilah yang menghubungkan satu elemen data ke elemen data lainnya,sehingga urutan elemen data tersebut membentuk suatu linear list . Field link ini berisi alamatdari simpul berikutnya dalam list . Ia bernilai 0 bila link tersebut tidak menuding ke data (simpul)lainnya. Penuding ini disebut penuding nol. Gambar dibawah merupakan diagram secaraskematik dari sebuah linked list dengan 6 buah simpul. Setiap Simpul digambarkan sebagai duakotak, Kotak kiri menyajikan bagian informasi (dapat berupa sebuah field NAMA, ataupun field NOMOR-POKOK, ataupun dapat pula berupa sebuah record ). Kotak kanan menyajikan field nextpointer . Dari kotak kanan ini tergambar panah mengarah ke simpul berikut. Penuding noladalah penuding ke simpul akhir dari list yang disajikan dengan tanda X.