Algoritma Dan Struktur Data BAB VIII (Double Linked List 2)
Double Linked List 2
printf("Hallo Para Programmer!!");
printf("Disini Saya Akan Menlanjutkan Pembahasan Mengenai Double Linked List Dalam Bahasa C/C++");
printf("Terus Ikuti Blog Ini Untuk Mendapatkan Artikel Bermanfaat Selanjutnya yah");
printf("Selamat Belajar!!");
Double linked list dibentuk dengan menyusun sejumlah elemen sehingga pointer next menunjuk ke elemen yang mengikutinya dan pointer back menunjuk ke elemen yang mendahuluinya. Dalam Gambar 8.1 ini diilustrasikan sebuah simpul dalam double linked list. Info adalah data yang digunakan dalam simpul, back adalah pointer yang menunjuk pada simpul sebelumnya, dan next adalah pointer yang menunjuk pada simpul sesudahnya
1. Operasi Pada Linked List
Terdapat beberapa Operasi yang penting pada double linked list, yaitu:
1. Menyisipkan sebagai simpul ujung(awal) dari linked list.
2. Membaca atau menampilkan
3. Mencari sebuah simpul tertentu
4. Menghapus simpul tertentu (simpul depan)
5. Menghapus simpul tertentu (simpul di tengah)
6. Menghapus simpul tertentu (simpul terakhir)
7. Menyisipkan sebelum simpul tertentu
8. Menyisipkan setelah simpul tertentu
1.1 Menyisipkan Sebagai Sebelum Simpul Tertentu
Langkah-langkah untuk menyisipkan simpul sisip sebelum simpul tertentu pada double linked list yang sudah terbentuk di atas adalah sebagai berikut:
1. Alokasikan memori untuk simpul sisip yang akan disisipkan
2. Inisialisasi sebuah variabel bertipe struct simpul* (sbl) dengan head
3. Lakukan proses pengulangan pencarian sampai sbl->nama sama dengan nama yang dicari
4. Arahkan sisip->next ke sbl
5. Arahkan sisip->before ke sbl->before
6. Arahkan sbl->before->next ke sisip
7. Arahkan sbl->before ke sisip
Berikut ini adalah perintah untuk
menyisipkan data baru sebagai simpul terakhir pada single linked list
sisip = alokasi_simpul ();
sbl=head;
while(sbl->nama!=nama3)
sbl=sbl->next;
sisip->next=sbl;
sisip->before=sbl->before;
sbl->before->next=sisip;
sbl->before=sisip;
1.2 Menyisipkan Setelah Simpul Tertentu
Langkah-langkah untuk menyisipkan simpul baru sebagai simpul terakhir pada linked list yang sudah terbentuk di atas adalah sebagai berikut:
1. Alokasikan memori untuk simpul sisip yang akan disisipkan
2. Inisialisasi sebuah variabel bertipe struct simpul* (sbl) dengan head
3. Lakukan proses pengulangan pencarian sampai sbl->nama sama dengan nama yang dicari
4. Arahkan sisip->next ke sbl
5. Arahkan sisip->before ke sbl->before
6. Arahkan sbl->before->next ke sisip
7. Arahkan sbl->before ke sisip
Berikut ini adalah perintah untuk
menyisipkan data baru sebagai simpul terakhir pada single linked list
sisip = alokasi_simpul ();
stl=head;
while(stl->nama!=nama3)
stl=stl->next;
sisip->before=stl;
sisip->next=stl->next;
stl->next->before=sisip;
stl->next=sisip;
0 comments:
Posting Komentar