Pertemuan Ke 2 - Linked List Implementation - 2101650026 - Kenny Wijaya

Macam-macam Linked List :

Single Linked List :

Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan juga memiliki field yang berisi data.Akhir linked list ditandai dengan node terakhir akan menunjuk ke null yang akan digunakan sebagai kondisi berhenti saat pembacaan linked list.

Contoh:

Double Linked List :

Linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu: 1 field pointer yang menunjuk ke pointer berikutnya, 1 field pointer yang menunjuk ke pointer sebelumnya dan field yang berisi data dari node tersebut. Pointer next dan prev-nya menunjuk ke null.

Contoh:

Single Circular Linked List :

Single Linked List yang pointer next-nya menunjuk ke dirinya sendiri, jika terdiri dari beberapa node maka pointer terakhirnya akan menunjuk ke pointer terdepannya.

Contoh :

Double Linked List :

Multiple Linked List merupakan suatu linked list yang memiliki lebih dar 2 buat variabel pointer

Contoh : 

Memory Allocation

Dalam C/C++, alokasi memory dapat dilakukan dengan menggunakan malloc,sedangkan untuk dealokasi dapat menggunakan free. Fungsi free hanya membebaskan memory tetapi tidak menghapus isi dari memory tersebut. 

contoh penggunaan malloc:

int *px = (int *) malloc(sizeof(int)); 
char *pc = (char *) malloc(sizeof(char)); 
struct Facebook *curr = (struct Facebook*) malloc(sizeof(struct Facebook));