Konsep Stack dalam data struktur: 1. Push() Push berfungsi untuk memasukkan data. Ada beberapa push dalam data struktur: A. PushHead() Push Head berfungsi untuk memasukkan data dari head. Contoh: Ada terdapat linked list dengan node berikut: 10, 20. 10 adalah head dan 20 ada tail dan curr. Jika saya ingin melakukan push head dengan value 30, maka linked list diatas akan menjadi: 30, 10 , 20. 30 adalah head dan 20 tetap tail dan curr, B. Push Tail() Push Tail befungsi untuk memasukkan data dari tail. Contoh: Ada terdapat linked list dengan node berikut: 10, 20. 10 adalah head dan 20 ada tail dan curr. Jika saya ingin melakukan push tail dengan value 30, maka linked list diatas akan menjadi: 10 , 20, 30. 10 tetap menjadi head dan 30 menjadi tail dan curr, 2. Pop() Pop berfungsi untuk menghapus data. Ada beberapa pop dalam data struktur: A. Pop Head Pop Head berfungsi untuk menghapus head di sebuah linked list. B. Pop Tail Pop Tail berfungsi untuk mengh...
Linked List (Data Structures) 1. Circular Single Linked List Circular single linked list adalah single linked list yang tidak menerima value NULL yang dikarenakan node terakhir akan menunjuk ke head pointer sehingga circular single linked list tidak menerima value NULL. 2. Doubly Linked List Doubly linked list adalah single linked list yang memiliki 2 arah pointer dimana sebuah node memiliki 2 pointer yaitu next dan prev. Ada 2 cara untuk menyunting doubly linked list: a. Insert Insert digunakan untuk memasukan node baru ke dalam doubly linked list dan mengkoneksikan node tersebut dengan node yang sudah ada. struct tnode *node = (struct tnode*) malloc (sizeof (struct tnode); node->value = x; node->next = NULL; node->prev = tail; tail->next = node; tail = node; b. Delete Delete digunakan untuk menghapus node tertentu dari doubly linked list. Jika menghapus node saja: free (head); head = NULL; tail = NULL; Jika menghap...