Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Algoritma dan Struktur Data Doubly Linked List. Struktur Doubly Linked List  Node-node doubly linked list saling berkait melalui pointer. Bagian prev.

Presentasi serupa


Presentasi berjudul: "Algoritma dan Struktur Data Doubly Linked List. Struktur Doubly Linked List  Node-node doubly linked list saling berkait melalui pointer. Bagian prev."— Transcript presentasi:

1 Algoritma dan Struktur Data Doubly Linked List

2 Struktur Doubly Linked List  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 A pHead BC

3 Struktur 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 node pertama bernilai NULL  next node terakhir bernilai NULL A pHead BC

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 1.Menambah sebuah node pada doubly linked list. 2.Menghapus sebuah node dari doubly linked list. 3.Mencari node pada doubly linked list. 4.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: 39pNew pHead pCur 39pNew pHead pCur

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

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

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

11 Menghapus Node Pertama Doubly-Linked List Kasus umum Before: After: pCur Recycled pCur

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


Download ppt "Algoritma dan Struktur Data Doubly Linked List. Struktur Doubly Linked List  Node-node doubly linked list saling berkait melalui pointer. Bagian prev."

Presentasi serupa


Iklan oleh Google