PERTEMUAN X
LINKED LIST
TUGAS PENDAHULUAN
1. 1. Apa yang dimaksud dengan Linked List!
2. 2. Jelaskan perbedaan antara singly linked list, doubly
linked list, dan circular linked list!
3. 3. Jelaskan operasi-operasi pada singly linked list!
4. 4. Jelaskan operasi-operasi pada doubly linked list!
Jawaban
1. 1. Linked List adalah struktur berupa rangkaian elemen
saling berkait dimana tiap elemen dihubungkan ke elemen lain melalui pointer.
Pointer juga merupakan alamat dari sebuah elemen.
2. - Singly
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.
-
Doubly 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.
-
Circular Linked
List merupakan suatu linked list dimana tail (node terakhir) menunjuk ke head
(node pertama). Jadi tidak ada pointer yang menunjuk NULL.
3. 3. Operasi-operasi pada singly linked list:
Insert = Istilah
Insert berarti menambahkan sebuah simpul baru ke dalam
suatu linked list.
Konstruktor = Fungsi ini
membuat sebuah linked list yang baru dan masih kosong.
IsEmpty = Fungsi ini
menentukan apakah linked list kosong atau tidak.
Find First = 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 ditunj uk oleh
now. Jika yang dihapus adalah elemen pertama dari
linked list (head), head akan berpindah ke elemen berikut.
4. 4. Operasi-operasi pada doubly linked list:
Insert Tail = Fungsi insert tail
berguna untuk menambah simpul di belakang (sebelah
kanan) pada sebuah linked list.
Insert Head = Sesuai dengan namanya, fungsi Insert
Head berguna untuk menambah simpul di depan (sebelah kiri). Fungsi
ini tidak berada jauh dengan fungsi
Insert Tail yang telah dijelaskan sebelumnya.
Delete Tail = Fungsi Delete Tail
berguna untuk menghapus simpul dari belakang. Fungsi ini merupakan
kebalikan dari fungsi Insert Tail yang menambah simpul dibelakang. Fungsi
Delete Tail akan mengarahkan Now kepada
Tail dan kemudian memanggil fungsi Delete Now.
Delete Head = Fungsi Delete
Head merupakan kebalikan dari fungsi Delete
Tail yang menghapus simpul dari belakang,
sedangkan Delete Head akan menghapus simpul
dari depan (sebelah kiri). Fungsi Delete
Head akan mengarahkan Now kepada Head dan
kemudian memanggil fungsi Delete Now.
0 komentar:
Posting Komentar