SUMMARY LINKED LIST.

Presentasi berjudul: "SUMMARY LINKED LIST."— Transcript presentasi:

1 SUMMARY LINKED LIST

2

3 ARRAY VS LINKED LIST

4

5

6

7 CATATAN Ada dua hal yang menjadi kerugian dengan representasi suatu data dengan linked list ini, yaitu : Diperlukan ruang tambahan untuk menyatakan /  tempat field folder. Diperlukan waktu yang lebih banyak untuk mencari suatu node dalam linked list. Sedangkan keuntunganya adalah : Jenis data yang berbeda dapat di-link. Operasi REMOVE atau INSERT hanya dilakukan dengan mengubah pointernya saja.

8 OPERASI DASAR PADA LINKED LIST
Ada beberapa aturan yang didefinisikan pada operasi didalam linked list, yaitu :   Jika P adalah suatu variabel pointer, maka nilainya adalah alamat atau lokasi dari variabel lain yang dituju. Operasi yang didefinisikan pada suatu variabel pointer adalah : - Test apakah sama dengan NULL. - Test untuk kesamaan dengan variabel pointer lain. - Menetapkan sama dengan NULL. - Menetapkan menuju ke node lain

9 Notasi yang didefinisikan sehubungan dengan operasi di atas adalah:   - NODE(P), artinya node yang ditunjuk oleh pointer P. - INFO(P), artinya nilai INFO dari node yang ditunjuk pointer P. - NEXT(P), artinya hubungan (link)selanjutnya dari node yang ditunjuk oleh pointer P.

10

11

12 Langkah ke-3 : Freenode(Q) Procedure Freenode(Q)
a. Next(Q):=Avail b. Info(Q):=NULL c. Avail:=Q

13

14

15

16

17

18

19

20 SELESAI