Rangkuman Materi

LINKED LIST Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Struktur berupa rangkian elemen yang saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer (alamat elemen). Bentuk umum : typedef struct telmtlist {    infotype info;   address next: }elmlist; infotype : sebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list. next : address dari elemen berikutnya. Macam-macam linked list: Single Linked List Double Linked List Circular Linked List Multiple Linked List Single Linked List Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. contoh : Pembuatan Single Linked List dapat menggunakan 2 metode: LIFO (Las

There a some material that you should know, this material is based on introduction of Data Structure. There a Pointer, Array, and introduction to Data Structure. Array            A collection of similar data elements,  These data elements have the same data type (homogenous) .  The elements of the array are stored in consecutive memory locations and are referenced by an index .  Array index starts from zero Array Declaration and Accessing Array            • One Dimensional Array         • Declaration:     • int arr[5];     • Accessing:     • arr[0] = 7;                  • arr[1] = 2;     • arr[2] = 13;     • arr[3] = 13;     • arr[4] = 13;            Syntax:        type name[size];        An array of size N have indexes from 0 to N-1.       • Two Dimensional Array     • Declaration:     • int arr[3][6];     • Accessing:     • arr[0][2] = 2;     • arr[2][1] = 9;     • arr[1][5] = 13;     • arr[2][4] = 10;      Syntax:      type name[size1][size2];