Memahami Doubly Linked List dalam Struktu Data dengan mudah

Struktur Data | 01 March 2020

Daftar Isi :

• Memahami Doubly Linked List dalam Struktu Data dengan mudah
• Gambaran Single Linked List Dengan Double Linked List
• Pembuatan Struct pada Node Doubly Linked List
• Membuat Node Baru pada Doubly Linked List
• Deklarasi dan Inisialisasi Head pada Doubly Linked List
• Fungsi Cek Element pada Doubly Linked List
• Fungsi TambahData pada Doubly Linked List
• Alur Gambar Proses TambahData pada Doubly Linked List
• Fungsi InsertBelakang pada Doubly Linked List
• Alur Gambar Proses InsertBelakang pada Doubly Linked List
• Fungsi HapusDepan pada Doubly Linked List
• Alur Gambar Proses HapusDepan pada Doubly Linked List
• Fungsi HapusBelakang pada Doubly Linked List
• Alur Gambar Proses InsertBelakang pada Doubly Linked List
• Fungsi Tampil pada Doubly Linked List untuk Menampilkan Data
• Full Source Code Doubly Linked List pada Bahasa Pemrograman Cpp

Apa itu Dobly Linked List??. Mungkin anda harus memahami tentang Single Linked List terlebih dahulu. Doubly Linked List tidak jauh berbeda dengan Single Linked List. Jadi Doubly Linked List adalah Tambahan dari Single Linked List yang menambahkan satu pointer ( yang nantinya dapat dikembangkan dengan banyak poiter. Berikut adalah Review kembali tentang penggambaran Single Linked List dengan Doubly Linked List :

Dalam Pembuatan Doubly Linked List Tentu diawali dengan pembuatan struct untuk Node yang berfungsi untuk menentukan bentuk sebuah node seperti tampilan berikut :

Struct Node pada Doubly Linked List terdapat Pointer Next dan pointer Prev. Setelah pembuatan Struct. Kemudian Selanjutnya yaitu pembuatan Node dengan nama “baru” yang dimana dalam bahasa pemrograman C++ menggunakan keyword new. Berikut contoh potongan codingnya :

Dari potongan Code Diatas merupakan membuat Node dengan nama “baru” yang nilai pointer next dan nilai pointer prev bernilai NULL. Tentnu Setelah membuat Node anda Harus mendeklarasikan Head. Dari Deklarasi tersebut anda belum bisa secara langsung mendeklarasikan Node yang dituju sehingga pointer head harus dibuat dan bernilai Null terlebih dahulu. Untuk Deklarasi dan membuat nilai pointer Head bernilai null harus dilakukan inisialisasi seperti berikut :

Tahap Selanjutnya penambahan pengecekan Elemen. Pengecekan elemen ini bertujuan untuk mengetahui apakah data pada double linked list sudah habis. Untuk Syntaxnya seperti berikut :

Setelah Tahapan — Tahapan yang dilakukan barulah pembuatan fungsi untuk proses tambahdata pada doubly linked List. Berikut syntax untuk melakukan tambahdata pada doubly linked List

Dari Tahapan Tahapan tersebut jika digambarkan dalam bentuk Alur Gambar bisa dilihat pada gambar berikut :

Selain Tambah Data Pada Double Linked List Anda dapat menambahkan Data dari belakang dengan membuat fungsi insertBelakang seperti gambar berikut :

Dari Tahapan Tahapan sampai insertBelakang jika digambarkan dalam bentuk Alur Gambar bisa dilihat pada gambar berikut :

Tentu Pada Setiap Penambahan Data pasti diperlukan Fungsi untuk Hapus data juga apabila data yang diinputkan salah. Dalam Doubly Linked list tambahkan Fungsi , salah satunya HapusDepan. Fungsi Hapus Depan ini adalah menghapus data yang ada posisi paling depan. Berikut Syntax Pemrograman C++ Fungsi HapusDepan dalam doubly Linked List :

Jika Diilustrasikan dalam Alur Gambar untuk HapusDepan pada doubly Linked List seperti berikut :

Ada juga fungsi HapusBelakang pada Doubly Linked List yang fungsinya hampir sama dengan HapusDidepan tapi bedanya datanya yang dihapus data yang paling belakang berikut Syntax untuk HapusBelakang dalam pemrograan C++ :

Jika diilustarsikan dalam Alur Gambar untuk Fungsi HapusBelakang seperti berikut :

Tentunya jika ada sudah melakukan Input Data ataupun Hapus Data anda belum melihat data yang sudah tersimpan. Untuk melihatnya anda harus membuat fungsi Tampil(). Fungsi ini berguna untuk menampilkan Elemen yang sudah diinputkan ke Doubly Linked List. Berikut Syntax Tampil() dalam pemrograman C++:

Dari Semua Tahapan Tersebut Jika diimplemetasikan secara full dalam pemrograman C++ maka berikut syntax fullnya :

Demikian Mengenai Pemahaman Doubly Linked List dalam Struktur data Semoga bermanfaat

Referensi :

• Antony Pranata, Pemrograman Borland C++, Andi Offset, Yogyakarta
• Moh. Sjukani, Algoritma dan Struktur data dengan C, C++, dan Java, Mitra Wacana Media , 2005
• Walter Savitch , Problem Solving With C++: The Object of Programming, forth edition, Addison Wesley
• Lamhot Sitorus & David J.M. Sembiring, Konsep dan Implementasi Struktur Data dengan C++, Andi Offset, Yogyakarta
• Online Reading, www://cplusplus.com