Lingked List (II)
 |
| Singly Lingked List |
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 Lingked List |
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.
Operasi Pada Lingked List
Insert
Penyisipan bisa dilakukan di depan (Insert First), di belakang (Insert Last), dan di tengah (Insert After dan Insert Before).
 |
| Insert First |
Insert First
Penyisipan di awal list, sehingga pointer head juga akan berpindah ke elemen baru.
 |
| Insert Last |
Insert Last
Penyisipan di akhir list, sehingga pointer tail juga akan berpindah ke elemen baru.
Insert after/before
Penyisipan after/before kurang lebih sama satu sama lain.
 |
| Insert After |
 |
| Insert Before |
Delete
Penghapusan bisa dilakukan di depan (Delete First), di belakang (Delete Last), dan ditengah (Delete After, Delete Before, dan Delete Pcari).
Delete First
Penghapusan di awal list, sehingga pointer head akan berpindah ke node selanjutnya, sementara node awal akan di dealokasi.
Delete Last
Penghapusan di akhir list, pointer tail akan berpindah node sebelumnya, sementara node akhir akan di dealokasi.
Delete Node
Penghapusan node dengan data tertentu.
Tidak ada komentar:
Posting Komentar