Tugas Data Structure

Linked List Implementation 1 Single Linked List Untuk membuat sebuah list, pertama-tama kita harus menetapkan struktur node. struct tnode {   int value;   struct tnode *next; }; • struct tnode *head = 0; Head di atas adalah pointer untuk elemen pertama dalam linked list. Single Linked List : Insert struct tnode *node =   (struct tnode*) malloc(sizeof(struct tnode)); node->value = x; node->next  = head; head = node; Operator sama dengan (*node).value = x; (*node).next = head ; Single Linked List : Delete Ada dua kondisi yang harus diperhatikan: 1. Jika x di head node 2. x tidak di head node struct tnode *curr = head; • // if x is in head node if ( head->value == x ) {   head = head->next;   free(curr); } // if x is in tail node else if(tail->value == x){   while(curr->next!=tail) curr = curr->next;   free(tail); tail = curr;   tail->nex...

Devita Cahyadi 2101654781 Pertemuan ke-1 Pointer, Array, and Introduction to Data Structure Array adalah sebuah struktur data yang memiliki lokasi memori yang berurutan. Ciri - cirinya : Semua elemen dalam array memiliki tipe data yang sama (homogenous) Elemen dalam array bisa diakses secara random Indexnya dimulai dari nol Array declaration & accessing array One Dimensional Array. Syntax = arr[size]; Two Dimensional Array. Syntax = arr[size1][size2]; Multi Dimensional Array. Syntax = arr[size1][size2][size3][...]; Storing Array Values Inisialisasi elemen. Misalnya, int arr[5] = {1,2,3,4,5}; Input nilai elemen. int arr[5]; for(int i = 0; i<5; i++)        scanf("%d", &arr[i]); Meng-assign value int arr1[5], arr2[5]; for(int i = 0; i<5; i++)        arr2[i] = arr1[i]; Beberapa operasi pada array ,yaitu traversal, insertion, searching, deletion, merging, sorting. Berapa paling banyak(max) dimensi array? ...