Program C++ : penjelasan Step 1 dan step 2

1.    penjelasan Step 1

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 2

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 ()