Oops! It appears that you have disabled your Javascript. In order for you to see this page as it is meant to appear, we ask that you please re-enable your Javascript!

Definisi LinkedList dan Penggunaanya

in Algoritma on April 18, 2015

Pointeradalahsuatuvariabel yangmenunjukke alamat memori yang digunakan untuk menampung datayangakan diproses
Deklarasi
<tipedata>*Var<namavariabel>;
•Operasi Pointer
•Kelebihan pointer dibandingkan array
•Kekurangan pointer dibandingkan array
Dalam penggambaran struktur data,pointer digambarkan sebagai anak panah.
•konsep pointer digunakan untuk merepresentasikan hubungan antar se
Contoh pendeklarasian bentuk list di atas dalam bahasa C++ adalah
structmylist {
int Informasi;
mylist *Ptr;
}
•Keterangan:
•mylist merupakan suatu list yang terdiri dari sejumlah elemen dimana setiap elemen mengandung suatu informasi dengan type integer  dan pointer keelemen berikutnya
•Ptrmerupakan suatu pointer yang khusus digunakan untuk menunjuk elemen-elemen mylist tersebut
Kelebihan:
•Jenis data yang berbeda dapat di-link.
•Operasi REMOVE atau INSERT hanya dilakukan dengan mengubah pointer-nyasaja.
•Kelemahan:
•Diperlukan ruang tambahan untuk menyatakan/tempatfield pointer.
•Diperlukan waktu yang lebih banyak untuk mencari suatu node dalamlinkedlist
Ada beberapa hal yang harus diketahui mengenai linked list, diantaranya adalah :
•Linked list selalu memiliki pointer petunjuk yang selalu menunjuk pada awal dari list yang disebut Head.
•Linked list juga selalu memiliki pointer petunjuk menunjuk pada akhir dari list yang disebut Tail,kecuali untuk jenis circular.
•Setiap simpul yang terbentuk selalu memiliki nilai NIL
,kecuali jika simpul tersebut sudah ditunjuk oleh simpul yang lainnya(Linkedlistbelumterhubung).
Posisi simpul terakhir pada linkedlist selalu bernilai NIL karena ia tidak
menunjuk pada simpul yang lainnya ,kecuali bentuk circular
Contoh :
Diketahui sekumpulan nilai sebagai berikut [15,25,35,45] akan disimpan dalam bentuk sebuah
linked list dengan struktur sebagai berikut :
struct List {
int Data;
List *Next;
}
List *Awal, *Akhir, *Pnow, *Baru;
Gambar struktur data yang berisi list di atas adalah sebagai berikut
Operasi yang dapat dilakukan pada Linked List diantaranya adalah :
Menambah Simpul (di Depan, Belakang dan Tengah).
Menghapus Simpul (di Depan, Belakang dan Tengah).
Membaca isi linked list (Membaca maju dan mundur).
</namavariabel></tipedata>

Categories: Algoritma