Archive for Januari 2013

PROGRAM DOUBLE LINKED LIST C++

DOUBLE LINKED LIST

Link List adalah suatu struktur data yang tersusun atas info dan link yang digunakan untuk merangkai elemen (node) berikutnya.
DOUBLE LINK LIST adalah elemen-elemen yang dihubungkan dengan dua pointer dalam satu elemen dan list dapat melintas baik di depan atau belakang.
Elemen double link list terdiri dari tiga bagian:
- Bagian data informasi
- Pointer next yang menunjuk ke elemen berikutnya
- Pointer prev yang menunjuk ke elemen sebelumnya

Untuk menunjuk head dari double link list, pointer prev dari elemen pertama menunjuk NULL. Sedangkan untuk menunjuk tail, pointer next dari elemen terakhir menunjuk NULL.

Berikut ini adalah Sorce Code DOUBLE LINKED LIST pada C++ :

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

typedef struct simpul tsimpul;
struct simpul
{
 int info;
   tsimpul *next;
   tsimpul *prev;
};
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)
{
   if(awal==NULL)
   {
    data=new simpul;
      data->prev=NULL;
      data->info=x;
      data->next=NULL;
      awal=data;
      akhir=data;
   }
   else
   {
  data=new simpul;
      data->info=x;
      data->prev=NULL;
      data->next=awal;
      awal=data;
   }
}

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

void tambah_tengah(int in,int setelah)
{
    b1=awal;
      b2=b1->next;
    while(b1->info!=setelah)
    {
     b1=b1->next;
       b2=b1->next;
    }
  data=new simpul;
    data->info=in;
      b1->next=data;
      data->prev=b1;
      data->next=b2;
      b2->prev=data;
}

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

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

void hapus_tengah(int x)
{
 tsimpul *b;
   b=awal;
   if(awal==NULL)
  cout<<"Maaf....List Kosong!!!\n";
   else
   {
      while(b->info!=x)
      {
       b=b->next;
      }
    b1=b->prev;
      b2=b->next;
      hapus=b;
      b1->next=b2;
      b2->prev=b1;
   }
}

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++ DOUBLE LINKED LIST DENGAN POINTER semoga bermanfaat dan terima kasih atas kunjungannya.

Sabtu, 19 Januari 2013

Posted by JAUH JAUH HARI

1 Comment

Tag : CONTOH PROGRAM

CONTOH PROGRAM SINGLE LINKED LIST C++

►

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.

Senin, 07 Januari 2013

Posted by JAUH JAUH HARI

4 Comments

Tag : CONTOH PROGRAM

SALAM RONGGOLAWE

Blog'e Cah Tuban

Archive for Januari 2013

PROGRAM DOUBLE LINKED LIST C++

CONTOH PROGRAM SINGLE LINKED LIST C++

Single Linked List dengan C++

Facebook Fans Page

Entri Populer

Blog Archive

About