Algoritma dan Struktur Data Doubly Linked List
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
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
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
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;
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
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
Menambah Node Di Tengah Doubly-Linked List Before: After: pNew 64 pCur 55 124 pNew 64 55 124 pCur
Menambah Node Di Akhir Doubly Linked List Before: After: pNew 84 55 74 pCur pNew 84 55 74 pCur
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
Menghapus Node Pertama Doubly-Linked List Kasus umum Before: After: 75 23 46 124 77 pCur 23 Recycled 77 75 124 pCur
Tugas Modifikasilah code single linked list menjadi doubly linked list.