Data Structures

Circular Single Linked List Hampir sama dengan single linked list non circular, bahwa dibutuhkan sebuah kait untuk menghubungkan node-node data yang ada, dimana pada node terakhir atau tail yang semula menunjukkan NULL diganti dengan menunjuk ke kepala atau head. Deklarasi Single Linked List Struct tnode { int data; tnode *next;  };  void main() { head = new tnode; head->next = head; }  Double Linked List Setiap node pada linked list mempunyai field yang berisi data dan pointer ke node berikutnya dan ke node sebelumnya. Untuk pembentukan node baru, mulanya pointer next dan prev akan menunjuk ke nilai NULL. Selanjutnya, pointer prev akan menunjuk ke node sebelumnya, dan pointer next akan menunjuk ke node selanjutnya pada list. struct tnode {   int value;   struct tnode *next;   struct tnode *prev;   }; •   struct tnode *head = 0;   struct tnode *tail = 0; Double Linked List Circular  Linked list dengan menggunakan pointer, dimana setiap no