Single Linked List

Single Linked-List merupakan Barisan Data yang disambung hanya dengan 1 arah, yaitu next. Jadi anggap kita dari kota B merupakan next dari kota A, jika kita dari kota A pergi ke kota B maka kita tidak dapat kembali lagi ke kota A. Seperti itulah Single Linked-List. Contoh-contoh code saya berikan dalam bahasa C.

Hari ini saya mempelajari hal-hal dibawah ini :
1. Create Node
    Function ini biasanya kita gunakan untuk mengalokasikan memori baru menampung data yang baru. Berikut contoh codenya. (Create Node hanya penamaan saja, kalian boleh ubah nama function sesuka kalian ya.)

#include
#include
#include      //Library ini digunakan untuk malloc, bisa juga dengan malloc.h

struct Mahasiswa {
     char nama[21];
     int ID;

     Mahasiswa *next;
} *head, *tail;

void createNode(char *name, int ID) {
   
     Mahasiswa *temp = (Mahasiswa*) malloc (sizeof(Mahasiswa));

     strcpy(temp -> nama, name);
     temp -> ID = ID;

     temp -> next = NULL;
     return temp;
}

2. Push
    Function ini digunakan untuk mendorong data yang baru ke dalam sebuah barisan data maupun menjadi barisan data baru. Push biasanya ada 3 macam, yaitu Push Head, Push Mid, dan Push Tail.
Biasanya Push Mid sudah memasukkan function dari Push Head dan Push Tail. Sekarang saya akan berikan contoh untuk Push Head.

void pushHead(Mahasiswa *newNode) {
   
     if(head == NULL) {
          head = tail = newNode;
    }
    else {
          newNode -> next = head;
          head = newNode;
    }
}

3. Show All
    Untuk membuktikan bahwa sudah masuk semua datanya menjadi barisan data, maka kita harus membuktikannya, berikut contoh kode nya

void showAll() {
   
     Mahasiswa *curr = head;

     while(curr != NULL) {
          printf("%s dan %d\n", curr -> nama, curr -> ID);
     }
}

4. Penggunaannya
    Dari semua penjelasan function di atas saya sudah paham, lalu bagaimana cara menggunakannya?? Nah, akan saya contohkan melalu kode dibawah ini

int main() {

     pushHead(createNode("Joko", 123123123));
     showAll();

     pushHead(createNode("Budi", 789789789));
     showAll();
}

Sekian pembelajaran hari ini mengenai Single Linked List.