Sudah berlangganan artikel blog ini via RSS Feed?

DLLNC dengan HEAD

Double Linked List Non Circular "DLLNC" degan HEAD
Dibutuhkan satu buah variabel pointer: head Dan Head akan selalu menunjuk pada node pertama





Deklarasi Pointer Penunjuk Kepala Double Linked List


Manipulasi linked list tidak bisa dilakukan langsung ke node yang dituju , melainkan harus melalui node pertama dalam linked list. Deklarasinya sebagai berikut :

TNode *head;
Fungsi Inisialisasi Single LinkedList Circular
void init(){
head = NULL;
}

Function untuk mengetahui kosong tidaknya DLLNC
int isEmpty (){
if(head == NULL) return 1;
else return 0;
}

Penambahan data di Depan

Penambahan node baru akan dikaitan di node paling depan , namun pada saat pertama kali (data masih kosong ), maka penambahan data dilakukan pada head nya .
Pada prinsipnya adalah mengkaitkan data baru dengan head, kemudian head akan menunjuk pada data baru tersebut sehingga head akan tetap selalu menjadi data terdepan . Untuk menghubungkan node terakhir dengan node terdepan dibutuhkan pointer bantu.

void insertDepan ( int databaru ){
TNode * baru ;
baru = new TNode ;
baru ->data = databaru ;
baru ->next = NULL;
baru -> prev = NULL;
if( isEmpty ()==1){
head= baru ;
head->next = NULL;
head-> prev = NULL;
}
else {
baru ->next = head;
head-> prev = baru ;
head = baru ;
}
cout <<”Data masuk \n”;
}


Penambahan data di Belakang

Penambahan data dilakukan di belakang , namun pada saat pertama kali data langsung ditunjuk pada head- nya .
Penambahan di belakang lebih sulit karena kita membutuhkan pointer bantu untuk mengetahui data terbelakang , kemudian dikaitkan dengan data baru . Untuk mengetahui data terbelakang perlu digunakan perulangan.
void insertBelakang (int databaru){
TNode *baru,*bantu;
baru = new TNode ;
baru ->data = databaru ;
baru ->next = NULL;
baru -> prev = NULL;
if( isEmpty ()==1){
head= baru ;
head->next = NULL;
head-> prev = NULL;
}
else {
bantu=head;
while(bantu->next!=NULL){
bantu=bantu->next;
}
bantu->next = baru ;
baru -> prev = bantu;
}
cout <<"Data masuk \n";
}              

                    



Function untuk menampilkan isi DLLNC

void tampil (){
TNode *bantu;
bantu = head;
if( isEmpty ()==0){
while(bantu!=NULL){
cout <data<<" ";
bantu=bantu->next;
}
cout << endl ;
} else cout <<" Masih kosong \n";
}




Bagaimana cara membaca data list secara terbalik ?

Function untuk menghapus data di depan :
void hapusDepan (){
TNode * hapus ;
int d;
if ( isEmpty ()==0){
if(head->next != NULL){
hapus = head;
d = hapus ->data;
head = head->next;
head-> prev = NULL;
delete hapus ;
} else {
d = head->data;
head = NULL;
}
cout <<<" terhapus \n";
} else cout <<" Masih kosong \n";
}








Function untuk menghapus node terbelakang
void hapusBelakang (){
TNode * hapus ;
int d;
if ( isEmpty ()==0){
if(head->next != NULL){
hapus = head;
while( hapus ->next!=NULL){
hapus = hapus ->next;
}
d = hapus ->data;
hapus -> prev ->next = NULL;
delete hapus ;
} else {
d = head->data;
head = NULL;
}
cout <<<" terhapus \n";
} else cout <<" Masih kosong \n";
}


Tidak diperlukan pointer bantu yang mengikuti pointer hapus yang berguna untuk menunjuk ke NULL
Karena pointer hapus sudah bisa menunjuk ke pointer sebelumnya dengan menggunakan elemen prev ke node sebelumnya , yang akan diatur agar menunjuk ke NULL setelah penghapusan dilakukan .



Function untuk menghapus semua elemen

void clear(){
TNode *bantu,* hapus ;
bantu = head;
while(bantu!=NULL){
hapus = bantu;
bantu = bantu->next;
delete hapus ;
}
head = NULL;
}

Huuu......... Selamat berpusing-pusing ria...
Terimakasih sudah mengunjungi blog ini... :D

Powered by  MyPagerank.Net

6 komentar:

Klik Di Sini mengatakan...

susah ya di fahami bos.....

Jual Sprei Murah mengatakan...

gak ngerti w.... =="

harga spare part toyota mengatakan...

gak mudeng
terlalu berat tutorial yang ini

kunjungi blogku mengatakan...

apa ya ini???,banyak banget kodenya.

Read More mengatakan...


Info yang bagus dan bermanfaat, terimakasih ya, semoga blog ini selalu sukses!

Jual Karpet Vinyl mengatakan...

Terimaksih bos...artikelnya menambah ilmu.

Vinyl Anti Bakteri
Vinyl Rumah Sakit
LG Medistep Allroad
Jual Step Nosing
Vinyl LG Bright
Vinyl Lantai Olahraga

Posting Komentar

 

My Friends Google

My Profile

cojogja Blog ini saya buat, untuk berbagi informasi kepada teman - teman, dan sebagai rangkuman untuk diri saya sendiri. ( Semoga gak bosen Dengan Blog Saya... :D )