Algoritma dan Struktur Data

Presentasi berjudul: "Algoritma dan Struktur Data"— Transcript presentasi:

1 Algoritma dan Struktur Data
Doubly Linked List

2 Struktur Doubly Linked List
pHead A B C Node-node doubly linked list saling berkait melalui pointer. Bagian prev sebuah node menunjuk node selanjutnya. Bagian next sebuah node menunjuk node sesudahnya. pHead : pointer yang menunjuk node pertama

3 Struktur Doubly Linked List
pHead A B C Setiap node terdiri atas prev, yaitu pointer yang menunjuk ke node sebelumnya pada list Data next, yaitu pointer yang menunjuk ke node sesudahnya pada list prev node pertama bernilai NULL next node terakhir bernilai NULL

4 Struktur Sebuah Node Doubly Linked List
Setiap node terdiri atas prev, yaitu pointer yang menunjuk ke node sebelumnya pada list Data next, yaitu pointer yang menunjuk ke node sesudahnya pada list prev data next

5 Struktur Sebuah Node Doubly Linked List
struct node { //bagian data tipedata data 1; tipedata data 2; … tipedata data n; //pointer ke node sebelum dan sesudahnya struct node *prev; struct node *next; }; typedef struct node node;

6 Operasi Doubly Linked List
Menambah sebuah node pada doubly linked list. Menghapus sebuah node dari doubly linked list. Mencari node pada doubly linked list. List tranversal

7 Menambah Node ke Doubly-Linked List Kosong
Initial: Code: pNew = (node *) /*create node*/ malloc(sizeof(node)); pNew -> data = 39; pNew -> next = pHead; pNew -> prev= pHead; pHead = pNew; After: pNew 39 pHead pCur pNew 39 pHead pCur

8 Menambah Node Di Tengah Doubly-Linked List
Before: After: pNew 64 pCur 55 124 pNew 64 55 124 pCur

9 Menambah Node Di Akhir Doubly Linked List
Before: After: pNew 84 55 74 pCur pNew 84 55 74 pCur

10 Menghapus Node Pertama Doubly-Linked List
Before: Code: pHead = pCur ->next; pCur ->next ->prev = NULL; free(pCur); After: pHead 75 124 pCur pHead Recycled 124 pCur

11 Menghapus Node Pertama Doubly-Linked List Kasus umum
Before: After: 75 23 46 124 77 pCur 23 Recycled 77 75 124 pCur

12 Tugas Modifikasilah code single linked list menjadi doubly linked list.