Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Algoritma dan Struktur Data Circular Linked List.

Presentasi serupa


Presentasi berjudul: "Algoritma dan Struktur Data Circular Linked List."— Transcript presentasi:

1 Algoritma dan Struktur Data Circular Linked List

2

3 Struktur Circular Linked List  Node terakhir menunjuk node pertama  Setiap node terdiri atas  Isi data  Next, yaitu pointer ke node selanjutnya pada list A pList BC

4 Struktur Sebuah Node struct node { //bagian data tipedata data 1; tipedata data 2; … tipedata data n; //pointer ke node selanjutnya struct node *next; }; typedef struct node node;

5 Operasi dasar linked list 1.Menambah sebuah node. 2.Menghapus sebuah node. 3.Mencari sebuah node. 4.List tranversal

6 Menambahkan node ke list kosong Before: Code: pNew -> next = pNew; pList = pNew;// point list to first node After: 39pNew pList pPre 39pNew pList pPre

7 Menambahkan node di tengah list Before: Code pNew -> next = pPre -> next; pPre -> next = pNew; After: 64 pNew pPre pNew pPre 55124

8 Latihan : bagaimana menyisipkan node sebelum pList? Before: Code ? After ? 39pNew pList pPre 75124

9 Menghapus node pertama dari linked list Before:Code: pPre -> next = pCur->next; pList = pList->next; free(pCur); After: pList pPre pCur pList pPre Recycled 124 pCur

10 Menghapus node dari linked list – kasus umum Before:Code: pPre -> next = pCur -> next; free(pCur); After: pPre pCur Recycled pPre pCur


Download ppt "Algoritma dan Struktur Data Circular Linked List."

Presentasi serupa


Iklan oleh Google