Hasil diskusi kelompok tentang Linklist

TDA Double link list :

Instans :

Kumpulan informasi biasanya berupa karakter huruf kecil

Operation :

disini perintahnya disuruh membuat_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  diasumsikan sebagai berikut :

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;