Posts

Showing posts from February, 2018

linked list

Linked List Linked List terdiri dari : 1. Single Linked List Single linked list merupakan linked list yang hanya mempunyai satu pointer. Pointer tersebut menunjuk ke node selanjutnya. Field pada tail menunjuk ke NULL. Example: struct tnode {  int value;  struct tnode *next; }; struct tnode *head = 0; Note:Head adalah pointer untuk elemen pertama di linked list kita Insert di linked list Untuk menyisipkan nilai baru, pertama kita harus mengalokasikan node baru secara dinamis dan memberikan nilai padanya dan kemudian menghubungkannya dengan linked list yang ada. Seharusnya kita ingin menambahkan node baru di depan head Contoh: struct tnode *node =  (struct tnode*) malloc(sizeof(struct tnode)); node->value = x; node->next  = head; head = node; Note:Operator( ->)Punya arti yang sama dengan: (*node).value = x; (*node).next  = head; Delete di linked list Untuk menghapus sebuah nilai, pertama kita harus mencari lokasi node yang me...

data struct

1. Array Array adalah sekumpulan beberapa data dengan tipe data yang sama, yang disimpan dalam bentuk indeks yang dimulai dari 0, dan indeks terakhir adalah null. contoh: int data[5]; data[0]=1; data[1]=3; data[2]=5; 2. Dimensi Array Array dimensi dua menggunakan dua array, biasanya digunakan untuk array of char yang menyimpan kalimat atau nama lebih dari satu. contoh: char data[10][10]; strcpy(data[0],"sesuatu"); strcpy(data[1],"yang"); strcpy(data[2],"misterius"); Contoh lainnya adalah matriks; int matriks[5][5] = {5, 9, 8, 7, 6}, {1, 0, 4, 6, 7}, {8, 3, 2, 4, 3}, {8, 7, 9, 7, 6}, {3, 7, 5, 4, 6}; 3. Sistem Operasi di dalam Array Ada beberapa sistem pengoperasian yang bisa dilakukan di dalam array, yaitu: * Traversal, yaitu mencetak semua element satu persatu * Insertion, yaitu menambahkan data * Searching, yaitu mencari data dari daftar array * Deletion, yaitu menghapus data dari daftar array * Merging, yaitu meng...