Linked List dalam Struktur Data
4 likes20,413 views
Dokumen tersebut membahas tentang linked list, yaitu struktur data yang terdiri dari kumpulan elemen yang saling terhubung melalui pointer. Terdapat beberapa jenis linked list seperti single linked list, double linked list, dan circular double linked list. Dokumen juga menjelaskan beberapa operasi yang dapat dilakukan pada linked list seperti insert, delete, dan retrieve.
Linked List dalam Struktur Data
- 1. MUHAMMAD FAJAR SAID HUSAINY TIK D3/SEM-2/2010-2011/TEDC TUGAS STRUKTUR DATA, JUNI 2011 LINKED LIST I. PENGERTIAN Link List adalah sekumpulan elemen bertipe sama yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian. Struktur berupa rangkaian elemen saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer (alamat elemen). Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen bersebelahan secara logik, walau tidak bersebelahan secara fisik di memori. Bentuk umum: typedef struct telmtlist { infotype info; address next; }elmlist; Infotype Next : sebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list. : address dari elemen berikutnya (suksesor) Jika L adalah list, dan P adalah address, maka alamat elemen pertama list L dapat diacu dengan notasi: first (L) Sebelum digunakan harus dideklarasikan terlebih dahulu: #define first (L) (L) Elemen yang diacu oleh P dapat dikonsultasi informasinya dengan notasi: info (P) deklarasi #define info (P) (P)-info next (P) deklarasi #define next (P) (P)-next Beberapa definisi: List 1 adalah kosong, jika First(L)=Nil Elemen terakhir dikenali, dengan salah satu cara adalah karena Next(Last)=Nil Nil adalah pengganti Null, perubahan ini dituliskan dengan #define Nil Null
- 2. II. SINGLE LINKED LIST Pada gambar di atas, tampak bahwa sebuah data terletak pada sebuah lokasi memori area. Tempat yang disediakan pada satu area memori tertentu untuk menyimpan data dikenal dengan sebutan node atau simpul. Setiap node memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, dengan demikian hanya diperlukan sebuah variable pointer. Susunan berupa untaian semacam ini disebut Single Linked List (NULL memiliki nilai khusus yang artinya tidak menunjuk ke mana-mana, biasanya Linked List pada titik akhirnya akan menunjuk ke NULL). Pembuatan Single Linked List dapat menggunakan 2 metode: LIFO (Last In First Out), aplikasinya: Stack (tumpukan) FIFO (First In First Out), aplikasinya: Queue (antrean) III. DOUBLE LINKED LIST Salah satu kelemahan Single Linked List adalah pointer hanya dapat bergerak satu arah saja, maju/mundur, kanan/kiri, sehingga pencarian data pada Single Linked List hanya dapat bergerak dalam satu arah saja. Untuk mengatasi kelemahan tersebut, dapat menggunakan metode Double Linked List. Linked List ini dikenal dengan nama Linked List berpointer ganda atau Double Linked List. IV. CIRCULAR DOUBLE LINKED LIST Merupakan Double Linked List yang simpul terakhirnya menunjuk ke simpul terakhirnya menunjuk ke simpul awalnya menunjuk ke simpul akhir, sehingga membentuk suatu lingkaran. V. OPERASI-OPERASI YANG ADA PADA LINKED LIST Insert: istilah insert berarti menambahkan sebuah simpul baru ke dalam suatu Linked List. IsEmpty: fungsi ini menentukan apakah Linked List kosong atau tidak. FindFirst: fungsi ini mencari elemen pertama dari Linked List. Find Next: fungsi ini mencari elemen sesudah elemen yang ditunjuk now. Retrieve: fungsi ini mengambil elemen yang ditunjuk oleh now. Elemen tersebut lalu dikembalikan oleh fungsi. Update: fungsi ini mengubah elemen yang ditunjuk oleh now dengan isi dari sesuatu. Delete Now: fungsi ini menghapus elemen yang ditunjuk oleh now, jika yang dihapus adalah elemen pertama dari Linked List (head), head akan berpindah ke elemen berikut. Delete Head: fungsi ini menghapus elemen yang ditunjuk head, head berpindah ke elemen sesudahnya.
- 3. Clear: fungsi ini menghapus Linked List yang sudah ada, fungsi ini wajib dilakukan bila anda ingin mengakhiri program yang menggunakan Linked List, jika dilakukan, data-data yang dialokasikan ke memori pada program sebelumnya akan tetap tertinggal di dalam memori.