CONTOH PROGRAM SINGLE LINKED LIST C++

Posted by : JAUH JAUH HARI Senin, 07 Januari 2013

Single Linked List dengan C++

Salah satu jenis struktur data yang paling dasar adalah Linked List / Senarai Berantai. Linked List mempunyai beberapa variasi, dalam posting kali ini saya akan menulist Single Linked List. Single Linked List adalah terdiri dari elemen-elemen individu, dimana masing-masing dihubungkan dengan pointer tunggal.

Masing-masing elemen terdiri dari dua bagian, yaitu sebuah data dan sebuah pointer yang disebut dengan pointer next. Dengan menggunakan struktur two-member seperti ini, linked list dibentuk dengan cara menunjuk pointer next suatu elemen ke elemen yang mengikutinya.

Pointer next pada elemen terakhir merupakan NULL, yang menunjukkan akhir dari suatu list. Elemen pada awal suatu list disebut head, dan elemen terakhir dari suatu list disebut tail. ntuk mengakses elemen dalam linked list, dimulai dari head dan menggunakan pointer next dari elemen selanjutnya untuk berpindah dari elemen ke elemen berikutnya sampai elemen yang diminta dicapai.Dengan single linke list, list dapat dilintasi hanya satu arah dari head ke tail karena masing-masing elemen tidak terdapat link dengan elemen sebelumnya. Sehingga, apabila kita mulai dari head dan berpindah ke beberapa elemen dan berharap dapat mengakses element sebelumnya, kita harus mulai dari head. Secara konseptual, linked list merupakan deretan elemen yang berdampingan. Akan tetapi, karena elemen-elemen tersebut dialokasikan secara dinamis bahwa tapi kenyataannya, linked list akan terpencar- pencar di memory, pointer next menjamin bahwa element selanjutnya dapat diakses.

Single Linked List / Senarai Berantai

Berikut ini implementasi sederhana Single Linked List dalam C++:

#include <conio.h>
#include <iostream.h>
#include <stdio.h>

typedef struct simpul tsimpul;
struct simpul
{
	int info;
   tsimpul *next;
};
tsimpul *awal = NULL, *akhir = NULL, *data, *hapus, *b1, *b2;

void muncul()
{
	b1=awal;
   cout<<"\n        DATA ==>  ";
   while(b1!=NULL)
   {
   	cout<<b1->info;
      b1=b1->next;
      cout<<"  ";
   }
}

void tambah_awal(int x)
{
   data=new simpul;
   data->info=x;
   data->next=NULL;
   if(awal==NULL)
   {
   	awal=akhir=data;
   }
   else
   {
   	data->next=awal;
      awal=data;
   }
}

void tambah_akhir(int x)
{
   data=new simpul;
   data->info=x;
   data->next=NULL;
   if(awal==NULL)
   {
		awal=akhir=data;
   }
   else
   {
   	akhir->next=data;
      akhir=data;
   }
}

void tambah_tengah(int in,int setelah)
{
	b1=awal;
   int ada=0;
   while (b1 != NULL)
   {
        if (b1->info == setelah)
        {
            ada++;
        }
        b1 = b1->next;
   }
   if(ada==0)
   	cout<<"\n-->Data Yang Di Masukkan Tidak Falid<--\n\n";
   else
   {
   	b1=awal;
	   b2=b1->next;
   	while(b1->info!=setelah)
   	{
   		b1=b1->next;
      	b2=b1->next;
   	}
		data=new simpul;
   	data->info=in;
      b1->next=data;
      if(b1==akhir)
      {
         akhir=data;
      }
      data->next=b2;
   }
}

void hapus_awal()
{
	if(awal==NULL)
   {
		cout<<"Maaf....List Kosong!!!\n";
   }
   else if (awal==akhir)
   {
   	hapus=awal;
   	awal=NULL;
   	akhir=NULL;
   }
   else
   {
      hapus=awal;
      awal=awal->next;
   }
}

void hapus_akhir()
{
	if(awal==NULL)
   {
		cout<<"Maaf....List Kosong!!!\n";
   }
	else if(awal==akhir)
	{
   	hapus=awal;
   	awal=NULL;
   	akhir=NULL;
   }
   else
   {
		b1=awal;
      while(b1->next!=akhir)
      {
      	b1=b1->next;
      }
      hapus=akhir;
      b1->next=NULL;
      akhir=b1;
   }
}

void hapus_tengah(int x)
{
	tsimpul *b;
   int ada=0;
   b=awal;
   if(awal==NULL)
		cout<<"Maaf....List Kosong!!!\n";
   else if(b->info==x)
		hapus_awal();
   else if(akhir->info==x)
   	hapus_akhir();
   else
   {
   	while(b!=NULL)
   	{
      	if(b->info==x)
         {
         	ada++;
         }
	    	b=b->next;
   	}
      if(ada==0)
			cout<<"\n-->Data Yang Di Masukkan Tidak Falid<--\n\n";
      else
      {
      b=awal;
      while(b->next->info!=x)
      {
      	b=b->next;
      }
   	b1=b->next;
      b2=b1->next;
      hapus=b1;
      b->next=b2;
      }
   }
}

void main()
{
   int pilih,n,nn;
   char lagi;
   do
   {
      clrscr();
      cout<<"================================================\n";
      cout<<"||         PROGRAM SINGLE LINKED LIST         ||\n";
      cout<<"================================================\n";
      muncul();
      cout<<"\n\n1. Tambah Awal";
      cout<<"\n2. Tambah Akhir";
      cout<<"\n3. Tambah Tengah";
      cout<<"\n4. Hapus Awal";
      cout<<"\n5. Hapus Akhir";
      cout<<"\n6. Hapus Tengah\n==========================";
      cout<<"\nPilihan Anda : ";cin>>pilih;
      cout<<"==========================\n";
      switch(pilih)
   	{
      	case 1:
      	  cout<<"Masukkan Data    : ";cin>>n;
      	  tambah_awal(n);
          break;
        case 2:
      	  cout<<"Masukkan Data    : ";cin>>n;
      	  tambah_akhir(n);
          break;
        case 3:
      	  cout<<"Masukkan Data    : ";cin>>n;
          cout<<"Dimasukkan Setelah : ";cin>>nn;
      	  tambah_tengah(n,nn);
          break;
        case 4:
         hapus_awal();
         break;
         case 5:
         hapus_akhir();
         break;
         case 6:
         cout<<"data yg ingin di hapus : ";cin>>nn;
         hapus_tengah(nn);
         break;
   	}
   	cout<<"Lagi (y/t)? ";cin>>lagi;
   }
   while(lagi=='y'||lagi=='Y');
}

Demikian CONTOH PROGRAM C++ SINGLE LINKED LIST DENGAN POINTER semoga bermanfaat dan terima kasih atas kunjungannya.