penjelasan step 1 dan step 2

1.       Step 01

Class node                                                                          :nama kelas = node

Public:

Nilai : bertipe integer

Node selanjutnya

Node sebelumnya

Class dlist                                                                             :nama kelas dlist

Public:

Node *front                                                                       : menunjuk ke listterdepan

Node *back                                                                        :menunjuk listyang paling belakang

Dlist()                                                                                    :fungsi Dlist

Depan                                                                                

Belakang                                                                             

Fungi insertFront(int value)                                                         :berfungsi untuk menambahkan node yang didepan

Fungsi insertBack(int value)                                                        : berfungsi untuk menambahkan node yang dibelakang

Fungsi removeFront ()                                                                   : berfungsi menghapus node didepan

Fungsi removeBack()                                                                     :berfungsi menghapus node dibelakang

Fungsi insertBefore(int value, node *nodeB)                      : berfungsi memasukkan sebelum nilai value

Fungsi insert:fter(int value, node *node:)                            : berfungsi memasukkan sesudah nilaivalue

Fungsi removeBefore(node *nodeB)                                     : menghapus node sebelum node B

Fungsi remove:fter(node *node:)                                           :menghapus node sesudah node :

Fungsi removenode(node *newNode)                                 :menghapus new Node

Fungsi printDlistFront()                                                                 :untuk mencetak dlist depan

Fungsi printDlistBack()                                                                   : untuk mencetak dlist akhir

Jadi dalam step 01 berisi fungsi yang terdapat pada double link list yang nantinya akan dipanggil difungsi main dan seluruh fungsi operasi-operasi yang akan dijalankan pada program tersebut.

2.       Penjelasan step 02

Class dan fungsinya sama seperti step 01, tetapi ada penjelasan dari beberapa fungsi dan langkah operasinya.

Menambah node di depan:

Void dlist::insertFront(int value)

Node *newnode                                                                                             : untuk node baru

newNode=new node()                                                                                                 : node baru=fungsi new node

this ->front=newNode                                                                                  : pointer depan menunjuk newNode

this <-back=newNode                                                                                   : pointer belakang menunjuk newNode

newNode:prev=Null                                                                                      :pointer awal dan akhir bernilai 0

newNode:next =Null

newNode:value=value                                                                                  : elemen value disisipkanke newNode value menampilkan elemen double link list dari depan

void dlist::printDlistFront()

node*curr 2

curr2 =this:front                                                                                               :pointer curr 2 dimulai dari depan

while(curr2!=NULL) {                                                                                      : menampilkan isi  link list curr2

cout<<" |"<<curr2->value<<"|";

curr2=curr2->next;

                }

Main fu ction()

dlist *st ;                                                                                                              : memanggil kelas Dlist dg variabel st

                st= new dlist();

st->insertFront(1)            ;                                                                               : memasukan nilai 1 pada fungsi tambah depan

                st->printDListFront ();                                                                    : mencetak link list

st->insertFront(2) ;

                st->printDListFront ()