Single Linked List adalah salah satu bentuk implementasi dari struktur data yang paling sederhana. Seperti yang dijelaskan sebelumnya dalam konsep struktur data, single linked list bisa kita analogikan sebuah balok data dalam memory yang saling terhubung satu sama lain. Satu blok data dengan blok data lainnya dihubungkan melalui penanda berupa pointer (pointer bertugas menyimpan address blok data selanjutnya).
single_linked_list
Dalam pembelajaran struktur data, kita akan lebih sering mengenal dengan istilah :
  • Push untuk menambah data.
    • PushHead – Menambah data ke barisan paling awal
    • PushTail – Menambah data ke barisan paling akhir
    • PushMid – Menambah data ke barisan di tengah (sorting)
  • Pop untuk menghapus data.
    • PopHead – Menghapus data paling awal
    • PopTail – Menghapus data paling akhir
    • PopMid – Menghapus data ditengah (sesuai parameter value)
Contoh pembuatan single linked list untuk menyimpan nama seseorang beserta umurnya.

Deklarasi Struct

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct human{
 //menampung integer umur
 int age;
 //menampung nama manusia
 char name[30];
 //menampung alamat dari data selanjutnya
 human *next;
}*head, *tail, *current;
//head adalah pointer yang menyimpan alamat data pertama
//tail adalah pointer yang menyimpan alamat data terakhir
//current adalah pointer yang digunakan sebagai temporary variabel

Push Head

void pushHead(int age, char name[]){
 //alokasi memory untuk data baru
 current = (human*)malloc(sizeof(struct human));
 //assign data ke dalam struct
 current->age = age;
 strcpy(current->name, name);

 //apabila linked list kosong/tidak ada data
 if(head == NULL){
  head = tail = current;
 }
 //kondisi tidak kosong
 else{
  current->next = head;
  head = current;
 } 
}

Push Tail

void pushTail(int age, char name[]){
 //alokasi memory untuk data baru
 current = (human*)malloc(sizeof(struct human));
 //assign data ke dalam struct
 current->age = age;
 strcpy(current->name, name);

 //apabila linked list kosong/tidak ada data
 if(head == NULL){
  head = tail = current;
 }
 //kondisi tidak kosong
 else{
  tail->next = current;
  tail = current;
 }
 tail->next = NULL;
}

Push Mid

void pushMid(int age, char name[]){
 //alokasi memory untuk data baru
 current = (human*)malloc(sizeof(struct human));
 //assign data ke dalam struct
 current->age = age;
 strcpy(current->name, name);

 //apabila linked list kosong/tidak ada data
 if(head == NULL){
  head = tail = current;
 }
 //jika umur data yang barusan dimasukkan lebih kecil dari umur data pertama (head)
 else if(current->age < head->age){
  pushHead(age, name);
 }
 //jika umur data yang barusan dimasukkan lebih besar dari umur data terakhir (tail)
 else if(current->age > tail->age){
  pushTail(age, name);
 }
 //push ditengah-tengah
 else{
  human *temp = head;
  //mencari posisi data yang sesuai untuk diselipkan
  while(temp->next->age < current->age){
   temp = temp->next;
  }
  current->next = temp->next;
  //mengarahkan penunjuk ke alamat data baru
  temp->next = current;
 }
}

Pop Head

void popHead(){
 //inisialisasi current sebagai head
 current=head;
 //jika head kosong (tidak ada data)
 if(head==NULL){
  //cetak tidak ada data
  printf("No data");
 //jika head dan tail itu sama (hanya 1 data)
 }else if(head==tail){
  //head dan tail dikosongkan
  head=tail=NULL;
  //hapus data current (head)
  free(current);
 }else{
  //set head menjadi data selanjutnya dari head
  head=head->next;
  //hapus data current (head)
  free(current);
 }
}

Pop Tail

void popTail(){
 //jika head kosong (tidak ada data)
 if(head==NULL){
  //cetak tidak ada data
  printf("No data");
 //jika head dan tail itu sama (hanya 1 data)
 }else if(head==tail){
  //head dan tail dikosongkan
  head=tail=NULL;
  //hapus data current (head)
  free(current);
 }else{
  //buat variabel penampung baru dan assign nilai mulai dari head
  human *temp=head;
  //looping untuk mencari posisi 1 data sebelum tail
  while(temp->next!=tail){
   //temp diubah menjadi 1 data selanjutnya
   temp=temp->next;
  }
  //set data current menjadi tail
  current=tail;
  //set tail menjadi 1 data sebelum tail (hasil looping)
  tail=temp;
  //hapus data current (tail)
  free(current);
  //data setelah next dikosongkan/pointer next punya tail diberi NULL
  tail->next=NULL;
 }
}

Pop Mid

//kita akan menghapus data sesuai dengan umurnya.
void popMid(int age){
 //jika head kosong (tidak ada data)
 if(head==NULL){
  printf("No data");
 //jika umur si head(data pertama) sama dengan data umur yang mau dihapus
 }else if(head->age==age){
  //pop head
  popHead();
 //jika umur si tail(data terakhir) sama dengan data umur yang mau dihapus
 }else if(tail->age==age){
  //pop tail
  popTail();
 }else{
  //buat variabel penampung baru dan assign nilai mulai dari head
  human *temp=head;
  //looping untuk mencari posisi 1 data sebelum tail
  while(temp->next->age!=age && temp!=tail){
   //temp diubah menjadi 1 data selanjutnya
   temp=temp->next;
  }
  //set data current menjadi data selanjutnya dari temp
  current=temp->next;
  //data selanjutnya dari temp diubah menjadi 2 data setelah temp
  temp->next=temp->next->next;
  //hapus data current
  free(current);
 }
}

Pop Mid

void popAll(){
 while(head!=NULL){
  popHead();
 }
}

Print Data

void print(){
 current = head;
 while(current != NULL){
  printf("%s - %d\n",current->name,current->age);
  current = current->next;
 }
}

Main Function

int main(){
 pushMid(18, "hery");
 pushMid(17, "mahirkoding");
 pushTail(22, "andi");
 pushHead(15, "tono");
 pushMid(11, "vandoro");
 pushMid(23, "budi");
 popHead();
 popTail();
 popMid(15);
        //popAll();
 print();
 getchar();
 return 0;
}
1. Print List

    Print List yang akan kita bahas disini adalah sebuah Algoritma atau prosedur untuk menampilkan Node yang ada atau yang telah di insert User . 


//Prosedur Print List
void print_list(List* L)
{
    if ( L->first != NULL )
    {
       node* trav = L->first;
       while(trav != NULL)
       {
         printf("%d->", trav->info);
         trav = trav->next;
       }
    }
}


2. Insert First

    Insert First yang akan kita bahas disini adalah sebuah Algoritma atau prosedur untuk memasukan nilai pada node pertama .

//Prosedur Insert First 

int insert_first(List* L , int info)
{
    node* baru = malloc(sizeof(node));
    baru->info = info;
    baru->next = NULL;

    if ( L->first == NULL )
    {
        L->first = baru;
    }
    else
    {
        baru->next = L->first;
        L->first = baru;
    }
}

3. Insert After

     Insert First yang akan kita bahas disini adalah sebuah Algoritma atau prosedur untuk memasukan nilai ke node yang kita inginkan .


//Prosedur Insert After
int insert_after(List* L , int info ,int after)
{
    node* baru = malloc(sizeof(node));
    baru->info = info;
    baru->next = NULL;

    if ( L->first == NULL )
    {
        L->first = baru;
    }
    node* trav = L->first;

    while(trav->next != NULL && trav->info != after)
    {
        trav = trav->next;
    }
    baru->next = trav->next;
    trav->next = baru;
}


4. Insert  Last

      Insert First yang akan kita bahas disini adalah sebuah Algoritma atau prosedur untuk memasukan nilai pada node terakhir .


//Prosedur Insert Last
int insert_last(List* L , int info)
{
    node* baru = malloc(sizeof(node));
    baru->info = info;
    baru->next = NULL;

    if ( L->first == NULL )
    {
        L->first = baru;
    }

    node* trav = L->first;
    while(trav->next != NULL)
    {
        trav = trav->next;
    }
    trav->next = baru;
}        


Nama : Adyatma Ramadhani


Sumber :


http://technopobia.blogspot.com/2015/12/link-list-dengan-bahasa-c.html


https://www.mahirkoding.com/struktur-data-single-linked-list-dengan-bahasa-c/

Comments

Post a Comment

Popular posts from this blog

Hashing table & Binary Tree

Image
Hashing table Hash atau Hashing berarti memenggal dan kemudian menggabungkan. Hash menggunakan memori penyimpanan utama berbentuk array dengan tambahan algoritma untuk mempercepat pemrosesan data. Hash merupakan suatu metode yang secara langsung mengakses record-record dalam suatu tabel dengan melakukan transformasi aritmatik pada key yang menjadi alamat dalam tabel tersebut. Hashing digunakan sebagai metode untuk menyimpan data dalam sebuah array agar penyimpanan data, pencarian data, penambahan  data dan penghapusan data dapat dilakukan dengan cepat. Fungsi hash haruslah stabil (referential transparent), artinya, jika ia dipanggil dua kali oleh masukan yang benar-benar sama(sebagai misal,string yang mengandung sekuen karakter yang sama), maka ia haruslah memberi hasil yang sama pula. Menghitung Fungsi Hash Fungsi Hash adalah suatu fungsi yang mengubah key menjadi alamat dalam tabel. Fungsi Hash memetakan sebuah key ke suatu alamat dalam tabel. Idealnya, key-key yang berb...
Read more