http://rahmatbnu89.blogspot.com/2011/06/menambahkan-node-pada-awal-tengah-akhir. html 1.

Instan : Menambahkan node pada awal link list Operasi : Buat_node(char x) : membuat node baru Tambah_elemen_awal() : menambahkan pada awal link list (elemen baru menjadi ele men pertama / first node) Cetak() : menampilkan hasil 2. Instan : Menambahkan node pada tengah link list Operasi : Buat_node(char x) : membuat node baru Tambah_elemen_tengah() : menambahkan pada tengah link list(elemen baru menjadi e lemen yang berada pada tengah elemen yang di sisipkan) Cetak() : menampilkan hasil 3. Instan : Menambahkan node pada akhir link list Operasi : Buat_node(char x) : membuat node baru Tambah_elemen_akhir() : menambahkan pada akhir link list(elemen baru menjadi ele men terakhir) Cetak() : menampilkan hasil dan berikut ini adalah contoh skrip program dari link list yang menambah link li st di awal,tengah dan akhir. Class Node{ public : void_Awal(); void_Tengah(); void_Akhir(); private : int nilai,cari; Node *berikut; Node *sebelum; }; void Node:: Awal(int nilai){ Node *baru; baru = new Node; baru -> data = nilai; baru -> next = NULL; baru -> prev = NULL; if(kosong() == 1){ kepala = baru; kepala->next = NULL: kepala->prev = NULL; } else { baru->next = kepala; kepala->prev = baru; kepala = baru; } printf("data masuk\n"); void Node::tengah(int nilai, int cari) { Node *baru, *bantu, *bantu2; baru = new Node;

baru->data = nilai; baru->next = NULL; baru->prev = NULL; bantu = kepala; while(bantu->data != cari) { bantu = bantu->next; } bantu2 = bantu->next; baru->next = bantu2; bantu2->prev = baru; bantu->next = baru; baru->prev = bantu; } void Node::akhir(int nilai) { TNode *baru, *bantu; baru = new Node; baru->data = value; baru->next = NULL; baru->prev = NULL; if(isEmpty() == 1) { head = baru; head->next = NULL; head->prev = NULL; } else { bantu = head; while(bantu->next != NULL) { bantu = bantu->next } 24.head->prev = bantu; } cout<<"data masuk :" ; }