SALAM RONGGOLAWE

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.