Pertemuan 2 - Introduction to linked list - 2101648785 - ChristianN

Linked List

     Linked list disebut dengan sebutan senarai berantai adalah struktur data yang terdiri 

  dari urutan record dimana setiap record memiliki field yang menyimpan alamat dari record

  selanjutnya.

  Bedanya linked list dengan array:

   Linked list:  - memiliki kumpulan node linear

                      - tidak menyimpan node dilokasi memori berturut-turut

                      

   Array :  - memiliki kumpulan elemen data linear

               - dapat random mengakses data

               - pengaksesan searching dan sorting cepat



  Macam-macam sub topik linked list

  1. Structure Declaration

       Mendeklarasi dengan struktur menggunakan keyword struct diikuti dengan nama   
          struktur atau sering disebut tag. Variabel-variabel dideklarasikan dalam kurung
          kurawal { }.

   2. Structure Assignment

      Contoh:

          struct data{

               int i;

               char a[length_data];

          }a,b;

          Use the operator:

          a.i = 42;

          strcpy(a.s,"Christian");

          b.i = 100;

          b=a;

   3. Nested structure

       Nested structure merupakan suatu struktur digunakan didalam structure lainnya

          Contoh:

        struct profile{

                char nama[100];

                int age;

            };

            struct student{

                 struct profile s;

                 int score;

           char grade;

            };

        student x;

            x.score = 82;

        x.grade = 'B';

            strcpy(x.s.nama,"christ");

            x.s.age = 22;

            END

  4. Alokasi memori: dinamik

       Fungsi-fungsi alokasi memori:

           - sizeof(): mendapat ukuran, tipe data, struktur

           - malloc(): memesan memori saat runtime

           Contoh:

          int *px = 205;

               char *pc = 'A';

                

               printf("%d %c\n",*px,*pc);

           

                

               return 0;