IMPLEMENTASI LINKED LISTMENGGUNAKAN ARRAY

Presentasi berjudul: "IMPLEMENTASI LINKED LISTMENGGUNAKAN ARRAY"— Transcript presentasi:

1 IMPLEMENTASI LINKED LISTMENGGUNAKAN ARRAY
Node-node dalam linked list secara skematis bisa digambar secara berurutan, tetapi dalam memory sebenarnya node-node tersebut tidaklah harus disimpan secara berurutan pula. Untuk menggambarkannya kita dapat menggunakan array untuk meng-implementasikan kondisi list dalam memory. ADDR INFO NEXT 1 25 8 2 9 3 6 4 5 10 7 15 40 60 Isi list: 10 15 25 40 60 Kosong = 3 Index tempat kosong: 3 6 2 9 4 List = 5

2 Linked list kosong jika list=0, sebab index dimulai dari 1
Contoh 1 Contoh 2. List = 0 ADDR INFO NEXT 1 7 2 3 6 4 10 5 8 9 List = 0 ADDR INFO NEXT 1 40 7 2 15 3 38 6 4 10 5 67 8 55 21 9 73 44 Kosong = 5 Kosong = 5 Isi list: - Isi list: - Index tempat kosong: Index tempat kosong: 5 8 2 3 6 1 7 4 10 9

3 Linked list penuh jika kosong =0, sebab index dimulai dari 1
Contoh Kosong = 0 ADDR INFO NEXT 1 25 8 2 80 9 3 65 4 70 5 10 7 6 100 15 40 90 60 List = 5 Isi list: 10 15 25 40 60 65 70 80 90 100 Index tempat kosong: -

4 MENYISIPKAN NODE BARU Tempat menyimpan node baru diambilkan dari tempat kosong yang pertama kali ditemukan yaitu yang ditunjuk oleh kosong. Contoh Sisipnode(30) 30 Hasil ADDR INFO NEXT 1 25 8 2 9 3 6 4 5 10 7 15 40 60 ADDR INFO NEXT 1 25 2 9 3 4 5 10 7 6 15 8 40 60 8 8 3 Kosong = 3 Kosong = 3 6 6 8 List = 5 List = 5 Kosong = 6 Isi list : Isi list : Index tempat kosong: Index tempat kosong:

5 Node yang dihapus akan menjadi tempat kosong pertama (awal).
MENGHAPUS NODE Node yang dihapus akan menjadi tempat kosong pertama (awal). Contoh Hapusnode(40) Hasil ADDR INFO NEXT 1 25 3 2 9 30 8 4 5 10 7 6 15 40 60 ADDR INFO NEXT 1 25 3 2 9 30 4 5 10 7 6 15 8 40 60 8 8 10 List = 5 List = 5 Kosong = 6 Kosong = 6 Kosong = 8 10 10 6 Isi list : Isi list : Index tempat kosong: Index tempat kosong:

6 MENCETAK LIST Pencetakan isi list dimulai dari index yang ditunjuk oleh list dan berhenti setelah index menunjukkan 0 (nol). Index tempat-tempat kosong dimulai dari index yang ditunjuk oleh kosong dan berhenti setelah index menunjukkan 0 (nol) ADDR INFO NEXT 1 75 8 2 55 9 3 10 6 4 5 25 7 40 50 100 125 Isi list: 25 50 75 100 125 Kosong = 3 Index tempat kosong: 3 6 2 9 4 List = 5

7 LATIHAN Tuliskan isi list dan index tempat-tempat kosong list di bawah ini ADDR INFO NEXT 1 79 2 18 9 3 41 4 26 7 5 57 6 38 10 8 15 31 45 List = 8 Kosong = 2 b) Gambarkan kondisi list jika setelah itu disisipkan node 81. Tuliskan isi list dan index tempat-tempat kosong. c) Gambarkan kondisi list jika setelah itu node 15 dihapus. Tuliskan isi list dan index tempat-tempat kosong.