Anda di halaman 1dari 2

TUGAS 1 STRUKTUR DATA 1.

LINKED LIST DENGAN 10 DATA

INFO 1 AWAL 2 2 3 4 5 6 7 8 9 10 11 12 13 14 15 AWAL 2 SEPTIAN OCTARIANY AGUSTINE JUNED JULYANA MARTINUS APRIYANTO MEIDINA JANUARDY FEBRIYANTI

SAMBUNGAN 9 5

7 10 1

15 0 HABIS

12 14

FEBRIYANTI

MARTINUS

MEIDINA

JANUARDY

JUNED

15

OCTARIANY

14

SEPTIAN

12

AGUSTINE

APRIYANTO

10

JULYANA

Page 1 of 2

2. CARA MENGHAPUS NODE MENGHAPUS NODE DI DEPAN Untuk menghapus node di depan pada linked list, kita membutuhkan pointer hapus Pindahkan pointer pada head ke node berikutnya (node ke-2). Sehingga ketika node pertama dihapus, maka node ke-dua akan menjadi head baru. Pointer hapus di-arahkan (menunjuk) ke node pertama (yang akan dihapus) Hapus node

MENGHAPUS NODE DI BELAKANG Seperti menghapus node di depan, untuk menghapus node di belakang pada linked list, kita membutuhkan pointer bantu dan pointer hapus. Telusuri data sampai node yang bernilai NULL, arahkan pointer bantu di belakang atau sebelum node yang bernilai NULL tersebut. Kemudian pointer hapus diarahkan ke node sesudah pointer bantu (node yang terakhir) Hapus node yang ditunjuk pointer hapus. Setelah node terakhir dihapus, maka node yang ditunjuk pointer bantu akan menjadi Node yang bernilai NULL.

3. KENAPA LINKED LIST HARUS MENGGUNAKAN VARIABLE DINAMIS Pada Linked List variable dialokasikan hanya pada saat dibutuhkan (setelah eksekusi program) dikarenakan jumlah data tidak ditentukan sebelumnya, sehingga variable yang dibutuhkan adalah harus variable yang bersifat dinamis.

Page 2 of 2