Matematika2: Struktur Data

Pointer

Pointer

Pointer adalah suatu variabel penunjuk, berisi nilai yang menunjuk alamat suatu lokasi memori tertentu. Jadi pointer tidak berisi nilai data, melainkan berisi suatu alamat memori.Lokasi memori terse…

Baca selengkapnya »

11 Jan 2009

-Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya.-Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika …

Baca selengkapnya »

11 Jan 2009

Selection Sort

Selection Sort

-Merupakan kombinasi antara sorting dan searching-Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat…

Baca selengkapnya »

11 Jan 2009

Exchange Sort

Exchange Sort

-Sangat mirip dengan Bubble Sort -Banyak yang mengatakan Bubble Sort sama dengan Exchange Sort -Pebedaan : dalam hal bagaimana membandingkan antar elemenelemennya.-Exchange sort membandingkan suatu el…

Baca selengkapnya »

11 Jan 2009

Buble Sort

Metode sorting termudah -Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda. -Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya. -Pengurutan Ascending :Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar. -Pengurutan Descending: Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar. -Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya. -Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya. -Kapan berhentinya? Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah diinginkan.

Buble Sort

Metode sorting termudah-Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda.-Bubbl…

Baca selengkapnya »

11 Jan 2009

Interpolation Search

Interpolation Search

Teknik ini dilakukan pada data yang sudah terurut berdasarkan kunci tertentuTeknik searching ini dilakukan dengan perkiraan letak data.Contoh ilustrasi: jika kita hendak mencari suatu nama di dalam bu…

Baca selengkapnya »

08 Jan 2009

Binary Search

Binary Search

Data yang ada harus diurutkan terlebih dahulu berdasarkan suatu urutan tertentu yang dijadikan kunci pencarian.Adalah teknik pencarian data dalam dengan cara membagi data menjadi dua bagian setiap kal…

Baca selengkapnya »

08 Jan 2009

Sequential Search

Sequential Search

Adalah suatu teknik pencarian data dalam array ( 1 dimensi ) yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu.Kemungkinan t…

Baca selengkapnya »

08 Jan 2009

Array

<ul style="text-align: justify;"><li>Array adalah suatu tipe data terstuktur yang berupa sejumlah data sejenis (bertipe data sama) yang jumlahnya bisa statis ataupun dinamis dan diberi suatu nama tertentu.</li><li>Elemen-elemen array tersusun secara berderet dan sekuensial di dalam memori sehingga memiliki alamat yang besebelahan/berdampingan.</li><li>Array dapat berupa array 1 dimensi, 2 dimensi, bahkan n-dimensi.</li><li>Elemen-elemen array bertipe data sama tapi bisa bernilai sama atau berbeda-beda.</li><li>Elemen-elemen array dapat diakses oleh program menggunakan suatu indeks tertentu</li><li>Pengaksesan elemen array dapat dilakukan berurutan atau random berdasarkan indeks tertentu secara langsung.</li><li>Pengisian dan pengambilan nilai pada indeks tertentu dapat dilakukan dengan mengeset nilai atau menampilkan nilai pada indeks yang dimaksud.</li><li>Dalam C, tidak terdapat error handling terhadap batasan nilai indeks, apakah indeks tersebut berada di dalam indeks array yang sudah didefinisikan atau belum. Hal ini merupakan tanggung jawab programmer. Sehingga jika programmer mengakses indeks yang salah, maka nilai yang dihasilkan akan berbeda atau rusak karena mengakses alamat memori yang tidak sesuai.</li></ul>

Array

Array adalah suatu tipe data terstuktur yang berupa sejumlah data sejenis (bertipe data sama) yang jumlahnya bisa statis ataupun dinamis dan diberi suatu nama tertentu.Elemen-elemen array tersusun sec…

Baca selengkapnya »

08 Jan 2009

Struct / Record

Struct / Record

Struct adalah tipe data bentukan yang berisi kumpulan variabel-variabel yang bernaung dalam satu nama yang sama dan memiliki kaitan satu sama lain.Berbeda dengan array hanya berupa kumpulan variabel y…

Baca selengkapnya »

08 Jan 2009

Traversal pada Binary Tree

<div style="text-align: justify;">Proses traversal adalah proses melakukan kunjungan pada setiap node pada suatu binary tree tepat satu kali. Dengan melakukan kunjungan secara lengkap, maka akan didapatkan urutan informasi secara linier yang tersimpan dalam sebuah binary tree. Terdapat tiga cara untuk melakukan kunjungan itu, yaitu: 1. Traversal preorder (depth first order) Dilaksanakan dengan jalan mencetak isi node yang dikunjungi lalu melakukan kunjungan ke subtree kiri dan selanjutnya ke subtree kanan. Algoritma umum traversal preorder adalah sebagai berikut: • Jika tree kosong, maka keluar. • Proses node root. • Traverse subtree kiri secara preorder. • Traverse subtree kanan secara preorder. 2. Traversal inorder (symmetric order) Dilaksanakan dengan jalan melakukan kunjungan ke subtree kiri, mencetak isi node yang dikunjungi, lalu melakukan kunjungan ke subtree kanan. Algoritma umum traversal inorder adalah sebagai berikut: • Jika tree kosong, maka keluar. • Traverse subtree kiri secara inorder. • Proses node root. • Traverse subtree kanan secara inorder. 3. Traversal postorder Dilaksanakan dengan jalan melakukan kunjungan ke subtree kiri, lalu ke subtree kanan, dan selanjutnya mencetak isi node yang dikunjungi. Algoritma umum traversal inorder adalah sebagai berikut: • Jika tree kosong, maka keluar. • Traverse subtree kiri secara postorder. • Traverse subtree kanan secara postorder. • Proses node root. Semua algoritma traversal (preorder, inorder, postorder) yang diberikan di atas berupa algoritma rekursif, dan sebenarnya dapat dikerjakan secara iteratif dengan bantuan stack. Contoh: diberikan ekspresi matematika ((A * B) - (C ^ D)) + (E / F), apabila digambarkan dalam bentuk binary tree Apabila binary tree di atas dikunjungi: • secara preorder akan menghasilkan: + - * A B ^ C D / E F • secara inorder akan menghasilkan: A * C - C ^ D + E / F • secara postorder akan menghasilkan: A B + C D ^ - E F / + </div>

Traversal pada Binary Tree

Proses traversal adalah proses melakukan kunjungan pada setiap node pada suatu binary tree tepat satu kali. Dengan melakukan kunjungan secara lengkap, maka akan didapatkan urutan informasi secara lini…

Baca selengkapnya »

17 Dec 2008

Linked List dengan Stack dan Queue dalam bahasa C++ (2)

<div style="text-align: justify;">Ini adalah tugas Struktur Data dari Saya Sendiri Wayan Wardana .Dalam mengerjakan tugas ini Saya belajar dari materi materi yang di peroleh dari Internet dalam bentuk file PDF. untuk itu Saya mengucapkan terima kasih kepada sumber sumber yang telah dengan sukarela arsipnya untuk di pelajari secara umum.</div> /************************************************************************************************************ * Nama Program : Implementasi Stack Dan Queue Non circular * * Menggunakan Linked List Non Circular * * Nama : Wayan Wardana * * Tanggal : 15 November 2008 * *************************************************************************************************************/ #include <iostream> using namespace std; int databaru,menu; struct TNode { int data; TNode *next; }; TNode *top; void init() { top = NULL; } int isEmpty() { if(top == NULL) return 1; else return 0; } void push(int databaru) { TNode *baru; baru = new TNode; baru->data = databaru; baru->next = NULL; if(isEmpty()==1) { top=baru; top->next = NULL; } else { baru->next = top; top = baru; } cout<<"Data masuk\n"; } void pop() { TNode *hapus; int d; if (isEmpty()==0) { if(top->next != NULL) { hapus = top; d = hapus->data; top = top->next; delete hapus; } else { d = top->data; top = NULL; } cout<<d<<" terhapus\n"; } else cout<<"Masih kosong\n"; } void dequeue() { TNode *hapus,*bantu; int d; if (isEmpty()==0) { if(top->next != NULL) { bantu = top; while(bantu->next->next!=NULL) { bantu = bantu->next; } hapus = bantu->next; d = hapus->data; bantu->next = NULL; delete hapus; } else { d = top->data; top = NULL; } cout<<d<<" terhapus\n"; } else cout<<"Masih kosong\n"; } void clear() { TNode *bantu,*hapus; bantu = top; while(bantu!=NULL) { hapus = bantu; bantu = bantu->next; delete hapus; } top = NULL; } void tampilstack() { TNode *bantu; bantu = top; if(isEmpty()==0) { while(bantu!=NULL) { cout<<"| "<<bantu->data<<" |"; cout<<endl; bantu=bantu->next; } cout<<endl; } else cout<<"Data kosong\n"; } void tampilqueue() { TNode *bantu; bantu = top; if(isEmpty()==0) { while(bantu!=NULL) { cout<<" "<<bantu->data<<" "; bantu=bantu->next; } cout<<endl; } else cout<<"Data kosong\n"; } void mainstack() { do { cout<<"MENU PROGRAM\n"; cout<<"============\n"; cout<<"1. Push\n"; cout<<"2. Pop\n"; cout<<"3. Clear\n"; cout<<"4. Print\n"; cout<<"5. Menu Sebelumnya\n"; cout<<"Masukan pilihan : "; cin>>menu; if (menu<1||menu>5) { cout<<"\nKode Pilihan salah\n\n"; } else { switch (menu) { case 1 : { cout<<"Masukkan data= "; cin>>databaru; push(databaru); cout<<endl<<endl; } break; case 2 : { cout<<endl; pop (); cout<<endl; } break; case 3 : { cout<<endl; clear(); cout<<endl; } break; case 4 : { cout<<endl; tampilstack(); cout<<endl; } break; } } }while(menu!=5); clear(); } void mainqueue() { do { cout<<"MENU PROGRAM\n"; cout<<"============\n"; cout<<"1. Queue\n"; cout<<"2. Dequeue\n"; cout<<"3. Clear\n"; cout<<"4. Print\n"; cout<<"5. Menu Sebelumnya\n"; cout<<"Masukan pilihan : "; cin>>menu; if (menu<1||menu>5) { cout<<"\nKode Pilihan salah\n\n"; } else { switch (menu) { case 1 : { cout<<"Masukkan data= "; cin>>databaru; push(databaru); cout<<endl<<endl; } break; case 2 : { cout<<endl; dequeue(); cout<<endl; } break; case 3 : { cout<<endl; clear(); cout<<endl; } break; case 4 : { cout<<endl; tampilqueue(); cout<<endl; } break; } } }while(menu!=5); clear(); } void main() { do { cout<<"\t ============================================================="<<endl; cout<<"\t| |"<<endl; cout<<"\t| IMPLEMENTASI SINGLE STACK DAN QUEUE NON CIRCULAR |"<<endl; cout<<"\t| MENGGUNAKAN SINGLE LINKED LIST NON CIRCULAR |"<<endl; cout<<"\t| |"<<endl; cout<<"\t ============================================================= "<<endl<<endl; cout<<"MENU UTAMA\n"; cout<<"==========\n"; cout<<"1. Linked List Non Circular Dengan Stack\n"; cout<<"2. Linked List Non Circular Dengan Queue Non Circular\n"; cout<<"3. Exit Program\n"; cout<<"Masukan pilihan : "; cin>>menu; if (menu<1||menu>3) { cout<<"\nKode Pilihan salah\n\n"; } else { switch (menu) { case 1 : { cout<<endl<<endl; mainstack(); cout<<endl<<endl; } break; case 2 : { cout<<endl<<endl; mainqueue(); cout<<endl<<endl; } break; } } }while(menu!=3); } Harap Maklum Jika ada kesalahan

Linked List dengan Stack dan Queue dalam bahasa C++ (2)

Ini adalah tugas Struktur Data dari Saya Sendiri Wayan Wardana .Dalam mengerjakan tugas ini Saya belajar dari materi materi yang di peroleh dari Internet dalam bentuk file PDF. untuk itu Saya mengucap…

Baca selengkapnya »

17 Nov 2008

Linked List dengan Stack dan Queue dalam bahasa C++ (1)

<div style="text-align: justify;">Ini adalah tugas Struktur Data dari I Wayan Gede Aryarthana atau biasa di panggil Brim 183 maunya tapi sering di panggil Brim aja. dalam mengerjakan tugas ini I Wayan Gede Aryarthana belajar dari materi materi yang di peroleh dari Internet dalam bentuk file PDF. untuk itu I Wayan Gede Aryarthana mengucapkan terima kasih kepada sumber sumber yang telah dengan sukarela arsipnya untuk di pelajari secara umum. </div>/********************************************************************************* * Nama Program : Implementasi Stack Dan Queue Non circular * Menggunakan Linked List Non Circular * Nama : I Wayan Gede Aryarthana * Tanggal : 15 November 2008 * Versi : 1.0 **********************************************************************************/ #include<iostream> using namespace std; struct TNode { int data; TNode *next; }; TNode*head; void init() { head = NULL; } int isEmpty() { if(head == NULL) return 1; else return 0; } void push(int inputan) { TNode *baru; baru = new TNode; baru->data = inputan; baru->next = head; head = baru; } void pop() { TNode *bantu; int data; if (isEmpty()==0) { bantu = head; data = bantu -> data; head = head -> next; delete bantu; }else cout<<"Data kosong\n"; } void dequeue() { TNode *hapus,*bantu; int data; if (isEmpty()==0) { if(head->next != NULL) { bantu = head; while(bantu->next->next!=NULL) { bantu = bantu->next; } hapus = bantu->next; data = hapus->data; bantu->next = NULL; delete hapus; } } else cout<<"Masih kosong\n"; } void printstack() { TNode *bantu; bantu = head; if (isEmpty()==0) { while (bantu != NULL) { cout<<bantu->data; cout<<endl; bantu = bantu->next; } } else cout<<"Data kosong\n"; } void printqueue() { TNode *bantu; bantu = head; if (isEmpty()==0) { while (bantu != NULL) { cout<<" "<<bantu->data; bantu = bantu->next; } } else cout<<"Data kosong\n"; } void clear() { TNode *bantu,*hapus; bantu = head; if (isEmpty()==0) { while(bantu!=NULL) { hapus = bantu; bantu = bantu->next; delete hapus; } head = NULL; } else cout<<"Data kosong\n"; } void mainstack() { int inputan,menu; do { cout<<" ______________ \n"; cout<<"| MENU PROGRAM |\n"; cout<<"|______________|\n"; cout<<"1. Push\n"; cout<<"2. Pop\n"; cout<<"3. Clear\n"; cout<<"4. Print\n"; cout<<"5. Exit\n"; cout<<"menu : "; cin>>menu; if (menu<1||menu>5) { cout<<"\n Maaf..pilihan anda salah!!!tolong ulangi lagi!!\n\n"; } else { switch (menu) { case 1 : { cout<<"Masukkan data= "; cin>>inputan; push(inputan); cout<<endl<<endl; } break; case 2 : { cout<<endl; pop(); cout<<endl; } break; case 3 : { cout<<endl; clear(); cout<<endl; } break; case 4 : { cout<<endl; printstack(); cout<<endl; } break; } } }while(menu!=5); clear(); } void mainqueue() { int inputan,menu; do { cout<<" _____________\n"; cout<<"| MENU PROGRAM|\n"; cout<<"|_____________|\n"; cout<<"1. Queue\n"; cout<<"2. Dequeue\n"; cout<<"3. Clear\n"; cout<<"4. Print\n"; cout<<"5. Exit\n"; cout<<"menu : "; cin>>menu; if (menu<1||menu>5) { cout<<"\n Maaf..pilihan anda salah!!!tolong ulangi lagi!!\n\n"; } else { switch (menu) { case 1 : { cout<<"Masukkan data= "; cin>>inputan; push(inputan); cout<<endl<<endl; } break; case 2 : { cout<<endl; dequeue(); cout<<endl; } break; case 3 : { cout<<endl; clear(); cout<<endl; } break; case 4 : { cout<<endl; printqueue(); cout<<endl<<endl; } break; } } }while(menu!=5); clear(); } void main() { int menu; do { cout<<"\t________________________________________________________________ "<<endl; cout<<"\t|| ||"<<endl; cout<<"\t|| IMPLEMENTASI SINGLE STACK DAN QUEUE NON CIRCULAR ||"<<endl; cout<<"\t|| MENGGUNAKAN SINGLE LINKED LIST NON CIRCULAR ||"<<endl; cout<<"\t|| ||"<<endl; cout<<"\t________________________________________________________________"<<endl<<endl<<endl; cout<<" MENU UTAMA \n"; cout<<"________________________________________________________\n"; cout<<"1. Linked List Non Circular Dengan Stack \n"; cout<<"2. Linked List Non Circular Dengan Queue Non Circular \n"; cout<<"3. Exit \n"; cout<<endl; cout<<"Masukan pilihan anda!! : "; cin>>menu; cout<<endl; if (menu<1||menu>3) { cout<<"\n Maaf..pilihan anda salah!!!tolong ulangi lagi!!\n\n"; } else { switch (menu) { case 1 : { cout<<endl<<endl; mainstack(); cout<<endl<<endl; } break; case 2 : { cout<<endl<<endl; mainqueue(); cout<<endl<<endl; } break; } } }while(menu!=3); } jika ada kesalahan harap maklum

Linked List dengan Stack dan Queue dalam bahasa C++ (1)

Ini adalah tugas Struktur Data dari I Wayan Gede Aryarthana atau biasa di panggil Brim 183 maunya tapi sering di panggil Brim aja. dalam mengerjakan tugas ini I Wayan Gede Aryarthana belajar dari mate…

Baca selengkapnya »

17 Nov 2008

Double Linked List Non Circular

Double Linked List Non Circular adalah linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu 1 field pointer yang menunjuk pointer berikutnya (next), 1 field menunjuk pointer sebelumnya (prev), serta sebuah field yang berisi data untuk node tersebut. Double Linked List Non Circular pointer next dan prev nya menunjuk ke NULL. Dengan adanya 2 pointer penunjuk, next dan prev, DLLNC sangat flexible dibandingkan dengan SLLNC.
 
 BENTUK NODE DLLNC
 
 
 Pengertian:
 Double 		: artinya field pointer-nya terdiri dari dua buah dan dua arah, yaitu prev dan next
 Linked List 	: artinya node-node tersebut saling terhubung satu sama lain.
 Non-Circular 	: artinya pointer next dan prev-nya menunjuk ke NULL.
 
 
 PEMBUATAN DOUBLE LINKED LIST NON CIRCULAR
 
 Deklarasi node
 Dibuat dari struct berikut ini:
 typedef struct TNode
 {
 int data;
 TNode *next;
 Tnode *prev;
 };
 Penjelasan:
 -	Pembuatan struct bernama TNode yang berisi 3 field, yaitu field data bertipe integer dan field next & prev yang bertipe pointer dari TNode
 -	Setelah pembuatan struct, buat variabel haed yang bertipe pointer dari TNode yang berguna sebagai kepala linked list.
 
 Pembentukan node baru
 Digunakan keyword new yang berarti mempersiapkan sebuah node baru berserta alokasi memorinya.
 TNode *baru;
 baru = new TNode;
 baru->data = databaru;
 baru->next = NULL;
 baru->prev = NULL;
 
 -	Untuk data pertama, pointer node baru yang prev dan next harus
 menunjuk ke NULL
 
 DOUBLE LINKED LIST NON CIRCULAR MENGGUNAKAN HEAD
 
 -	Menggunakan 1 pointer head
 -	Head selalu menunjuk node pertama
 
 
 Deklarasi Pointer Head
 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 LinkedList			
 void init()
 {
 head = NULL;
 }
 
 Function untuk mengetahui kosong tidaknya LinkedList
 int isEmpty()
 {
 if(head == NULL) return 1;
 else return 0;
 }PENAMBAHAN DATA
 
 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.
 -	
 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 linked list void tampil() { TNode *bantu; bantu = head; if(isEmpty()==0) { while(bantu!=NULL) { cout<<bantu->data<<" "; bantu=bantu->next;
 }
 cout<<endl; else="" masih="" function="" di="" atas="" digunakan="" untuk="" menampilkan="" semua="" isi="" mana="" linked="" list="" ditelusuri="" persatu="" dari="" awal="" node="" sampai="" akhir="" penelusuran="" ini="" dilakukan="" dengan="" menggunakan="" suatu="" variabel="" karena="" pada="" prinsipnya="" head="" yang="" menjadi="" tanda="" tidak="" boleh="" berubah="" berganti="" terus="" terakhir="" ditemukan="" menunjuk="" jika="" belum="" maka="" bantu="" akan="" berpindah="" ke="" selanjutnya="" dan="" membaca="" datanya="" field="" next="" sehingga="" dapat="" saling="" null="" berarti="" data="" penghapusan="" menghapus="" void="" hapusdepan="" tnode="" int="" if="">next != NULL)
 {
 hapus = head;
 d = hapus->data;
 head = head->next;
 head->prev = NULL;
 delete hapus;
 }
 else
 {
 d = head->data;
 head = NULL;
 }
 cout<<d<<" else="" masih="" function="" di="" atas="" akan="" menghapus="" data="" teratas="" yang="" ditunjuk="" oleh="" head="" pada="" linked="" list="" penghapusan="" node="" tidak="" boleh="" dilakukan="" jika="" keadaan="" sedang="" maka="" harus="" ditampung="" dahulu="" pointer="" hapus="" dan="" barulah="" kemudian="" dengan="" menggunakan="" perintah="" namun="" sebelumnya="" menunjuk="" terlebih="" ke="" null="" berarti="" untuk="" terbelakang="" void="" tnode="" int="" if="">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<<d<<" else="" masih="" tidak="" diperlukan="" pointer="" bantu="" yang="" mengikuti="" hapus="" berguna="" untuk="" menunjuk="" ke="" null="" karena="" sudah="" bisa="" sebelumnya="" dengan="" menggunakan="" elemen="" prev="" node="" akan="" diset="" agar="" setelah="" penghapusan="" function="" menghapus="" semua="" void="" tnode="">next;
 delete hapus;
 }
 head = NULL;
 }
 
 DOUBLE LINKED LIST NON CIRCULAR MENGGUNAKAN HEAD dan TAIL
 
 -	Dibutuhkan dua buah variabel pointer: head dan tail
 -	Head akan selalu menunjuk pada node pertama, sedangkan tail akan selalu menunjuk pada node terakhir.
 -	
 
 Inisialisasi DLLNC
 TNode *head, *tail;
 
 Fungsi Inisialisasi DLLNC
 void init()
 {
 head = NULL;
 tail = NULL;
 }
 
 Function untuk mengetahui kosong tidaknya LinkedList
 int isEmpty()
 {
 if(tail == NULL) return 1;
 else return 0;
 }
 
 Pengkaitan node baru ke linked list di depan
 Penambahan node baru akan selalu dikaitan di node paling depan, namun pada saat pertama kali (data masih kosong), maka penambahan data dilakukan pada tail/head nya. Sedangkan jika tidak kosong, data akan ditambahkan didepan head, kemudian node baru akan berubah menjadi head.
 void insertDepan (int databaru)
 {
 TNode *baru;
 baru = new TNode;
 baru->data = databaru;
 baru->next = NULL;
 baru->prev = NULL;
 if(isEmpty()==1)
 {
 head=baru;
 tail=head;
 head->next = NULL;
 head->prev = NULL;
 tail->prev = NULL;
 tail->next = NULL;
 }
 else
 {
 baru->next = head;
 head->prev = baru;
 head = baru;
 }
 cout<<"Data masuk\n"; } Penambahan node di belakang Penambahan node di belakang akan selalu dikaitkan dengan tail dan kemudian node baru tersebut akan menjadi tail void insertBelakang(int databaru) { TNode *baru; baru = new TNode; baru->data = databaru;
 baru->next = NULL;
 baru->prev = NULL;
 if(isEmpty()==1)
 {
 head=baru;
 tail=head;
 head->next = NULL;
 head->prev = NULL;
 tail->prev = NULL;
 tail->next = NULL;
 }
 else
 {
 tail->next = baru;
 baru->prev = tail;
 tail = baru;
 tail->next = NULL;
 }
 cout<<"Data masuk\n"; } Function untuk menampilkan isi linked list void tampil() { TNode *bantu; bantu = head; if(isEmpty()==0) { while(bantu!=tail->next)
 {
 cout<<bantu->data<<" "; bantu=bantu->next;
 }
 cout<<endl; else="" masih="" perulangan="" dilakukan="" sampai="" dengan="" node="" terakhir="" function="" untuk="" menghapus="" data="" di="" terdepan="" void="" tnode="" int="" if="">next != NULL)
 {
 hapus = head;
 d = hapus->data;
 head = head->next;
 head->prev = NULL;
 delete hapus;
 }
 else
 {
 d = head->data;
 head = NULL;
 tail = NULL;
 }
 cout<<d<<" else="" masih="" function="" di="" atas="" akan="" menghapus="" data="" teratas="" yang="" ditunjuk="" oleh="" head="" pada="" linked="" list="" penghapusan="" node="" tidak="" boleh="" dilakukan="" jika="" keadaan="" sedang="" maka="" harus="" ditampung="" dahulu="" pointer="" hapus="" dan="" barulah="" kemudian="" dengan="" menggunakan="" perintah="" namun="" sebelumnya="" lebih="" ke="" sesudahnya="" agar="" tetap="" menunjuk="" tail="" null="" berarti="" untuk="" terbelakang="" void="" tnode="" int="" if="">next != NULL)
 {
 hapus = tail;
 d = tail->data;
 tail = tail->prev;
 tail->next = NULL;
 delete hapus;
 } else
 {
 d = head->data;
 head = NULL;
 tail = NULL;
 }
 cout<<d<<" else="" masih="" pointer="" hapus="" tidak="" perlu="" di="" loop="" untuk="" mencari="" node="" hanya="" menunjuk="" pada="" tail="" karena="" sudah="" bisa="" ke="" sebelumnya="" dengan="" menggunakan="" elemen="" maka="" prev="" diset="" agar="" lalu="" function="" menghapus="" semua="" linkedlist="" void="" tnode="" bantu="head;">next;
 delete hapus;
 }
 head = NULL;
 tail = NULL;
 }</d<<"></d<<"></endl;></bantu-></d<<"></d<<"></endl;></bantu->

Double Linked List Non Circular

Baca selengkapnya »

10 Nov 2008

Load more posts

Matematika2

Pointer

Insertion Sort

Selection Sort

Exchange Sort

Buble Sort

Interpolation Search

Binary Search

Sequential Search

Array

Struct / Record

Traversal pada Binary Tree

Linked List dengan Stack dan Queue dalam bahasa C++ (2)

Linked List dengan Stack dan Queue dalam bahasa C++ (1)

Double Linked List Non Circular

Entri Populer

Arsip Blog

Komentar