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 :

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