Hasil Diskusi Tentang Double Link list

 

 

 

 

 

 

 

TDA Double link list :

Instan :

Kumpulan informasi berupa karakter huruf kecil

Operasi :

Buat_node(char x) : membuat node baru dengan informasi karakter x

Tambah_elemen_didepan() : menambah elemen paling depan (pointernya menunjuk elemen pertama link list dan ditunjuk oleh elemen pertama link list)

Tambah_elemen_dibelakang() : menambah elemen paling belakang (pointer elemen terakhir link list menunjuk elemen baru dan  elemen terakhir link list ditunjuk oleh elemen baru)

Tampilkan() : menelusuri elemen demi elemen dan menampilkan informasinya

 

Kelas Double link list diatas dapat diasumsikan sbb :

Class Node{

…

private :

char info;

Node *berikut;                 //  untuk menunjuk ke node berikutnya

Node *sebelum;              //  untuk menunjuk ke node sebelumnya

};

 

Menambahkan elemen baru di depan dengan informasi ‘p’ :

Node *baru;

baru->info = ’p’;

baru->berikut  = firstNode;

firstNode<-sebelum = baru;

baru<-sebelum=NULL;

firstNode = baru;

 

 

 

 

 

Menambahkan elemen baru di belakang dengan informasi ‘w’ :

Baru->info = ‘w’;

lastNode->berikut = baru;

baru->berikut = NULL;

baru<-sebelum = lastNode;

lastNode = baru;