Linked List Program

Source file tugas GSLC:
https://drive.google.com/file/d/1yXr5sOSjbaUJSOnyvdoeDRfvkQukFGCc/view?usp=sharing

Comments

Post a Comment

Popular posts from this blog

Binary Search Tree

Binary Search Tree Binary Search Tree mempunyai 2 aturan yaitu: 1. Jika value node lebih besar dari node, maka node tersebut akan menjadi leaf kanan node tersebut. 2. Jika value node lebih kecil dari node, maka node tersebut akan menjadi leaf kiri node tersebut. Ini adalah contoh kode create dan insert untuk binary search tree: #include<stdio.h> #include<stdlib.h> struct node{ int key; struct node *left, *right; }; // Function untuk membuat node baru struct node *newNode(int item){ struct node *temp = (struct node *)malloc(sizeof(struct node)); temp->key = item; temp->left = temp->right = NULL; return temp; } void inorder(struct node *root) { if (root != NULL) { inorder(root->left); printf("%d \n", root->key); inorder(root->right); } } /* Function untuk insert */ struct node* insert(struct node* node, int key){ if (node == NULL) { return newNode(key); } if (key < node->key){ node->left = i...
Read more

Heap and Tries

Image
Heap and Tries Heap Heap adalah struktur data khusus berbasis pohon di mana pohon adalah complete binary tree. Umumnya, Heaps dapat dua jenis: Max-Heap: dalam Max-Heap, key yang ada di node root harus terbesar di antara key yang ada di semua child. Properti yang sama harus dapat direkursif untuk semua sub-tree di binary tree. Min-Heap: dalam Min-Heap, key yang ada di node root harus minimum di antara key yang ada di semua child. Properti yang sama harus dapat direkursif  untuk semua sub-tree di binary tree. Min Heap Setiap node lebih kecil dari masing-masing childnya Root merupakan node paling kecil, sedangkan node terbesar terletak pada leaf node Max Heap Setiap node lebih besar dari masing-masing childnya Root merupakan node paling besar, sedangkan node terkecil terletak pada leaf node Min-Max Heap Heap dengan Min heap pada level ganjil dan Max heap pada level genap Heap dapat diimplementasi dengan array maupu...
Read more

Summary

Image
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 menghapus head: head = head.next; free (head.prev); h...
Read more