Posts

Showing posts from February, 2018

2-Linked List Implementation

Image
1. Jenis - Jenis Linked List     -Single Linked List       Linked List yang setiap nodenya hanya memiliki satu pointer, yaitu *next.     -Polynomial Representation      Setiap istilah individual di dalam polinomial terdiri dari dua bagian, yaitu koefisien dan pangkat, setiap istilah dapat diwakili sebagai node dari Linked List     -Circular Single Linked List       Linked List yang tidak memiliki ujung atau seperti sirkuit, yang berarti tail akan kembali menunjuk  head.     -Double Linked List       Linked List yang setiap nodenya memiliki dua pointer, yaitu*prev dan *next.     -Circular Double Linked List       Sama halnya dengan "Circular Single Linked List", yang membedakannya adalah setiap node memiliki dua pointer sehingga tail dapat menunjuk head dan begitu juga sebaliknya.     -Header Linked List      Linked List ya...

1-Array & Linked List

1. Array Array adalah sekumpulan data yang tipe datanya sama, yang disimpan dalam bentuk indeks, dimulai dari angka nol dan indeks terakhir adalah null. contoh: int array[4]; array[0] = 2; array[1] = 0; array[2] = 1; array[3] = 8; jadi arraynya seperti berikut: [0] [1] [2] [3] [4]  2  0  1  8 /0 2. Dimensi Array Array berdimensi dua menggunakan dua array, biasanya digunakan untuk array of char (kalimat atau kata yang lebih dari satu karakter/ huruf). contoh: char array[9][9]; array [0] = "Allan"; array [1] = "Bill"; array [2] = "Chuck"; array [3] = "Dean"; array [4] = "Ellie"; array [5] = "Frans"; array [6] = "Godin"; array [7] = "Hill"; array [8] = "Irvin"; Jadi arraynya seperti berikut: [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] Allan Bill Chuck Dean Ellie Frans Godin Hill Irvin \0 Untuk array [0], dimensi keduanya adalah sebagai berikut: [0][0] [0][...