#include <iostream> #include <stdlib.

h> using namespace std; struct mahasiswa { string nama; float ipk; mahasiswa * next; mahasiswa * prev; }; void menu !{ cout<<"#$%& &'(#("<<endl; cout<<"). *nsert +irst"<<endl; cout<<",. *nsert -ast"<<endl; cout<<".. /ispla0"<<endl; cout<<"1. 2earch"<<endl; cout<<"3. /elete"<<endl; cout<<"4. 5eluar"<<endl; cout<<"#asukkan pilihan (nda6 "; } void tampilkan mahasiswa * kepala!{ int i 7 ); mahasiswa *tmp%ode 7 kepala; cout<<"77data mahasiswa778n"; while tmp%ode97%&--!{ cout<<"#ahasiswa ke:"<<i<<endl; cout<<"%ama6 "<<tmp%ode:>nama<<endl; cout<<"*;5 6 "<<tmp%ode:>ipk<<endl; tmp%ode 7 tmp%ode:>next; i<<; } } void insert-ast mahasiswa *=kepala> mahasiswa *=ekor!{ mahasiswa * newmhs; newmhs 7 new mahasiswa; cout<<"nama6"; getline cin>newmhs:>nama!; cout<<"ipk 6"; cin>>newmhs:>ipk; cin.ignore !; newmhs:>prev 7 ekor; newmhs:>next 7 %&--; if ekor 77 %&--! { kepala 7 newmhs; } else { ekor:>next 7 newmhs;

} ekor 7 newmhs; } void insert+irst mahasiswa *=kepala> mahasiswa *=ekor!{ mahasiswa * newmhs; newmhs 7 new mahasiswa; cout<<"%ama6 "; getline cin>newmhs:>nama!; cout<<"*;5 6 "; cin>>newmhs:>ipk; cin.ignore !; newmhs:>next 7 kepala; newmhs:>prev 7 %&--; if } kepala 7 newmhs; if } } mahasiswa * search mahasiswa *kepala!{ string tmp; cout<<"#asukan %ama6 "; getline cin>tmp!; mahasiswa *tmp%ode 7 kepala; while tmp%ode97%&--!{ if tmp%ode:>nama 77 tmp! { break; } tmp%ode 7 tmp%ode:>next; } return tmp%ode; } void delete%ode mahasiswa *=kepala> mahasiswa *=ekor! { cout<<"#asukan %ama 0ang ingin dihapus6 "; mahasiswa *tmp%ode 7 search kepala!; if tmp%ode 77 kepala! { kepala 7 kepala:>next; kepala:>prev 7 %&--; } else if tmp%ode 97 %&--! { tmp%ode:>prev:>next 7 tmp%ode:>next; tmp%ode:>next:>prev 7 tmp%ode:>prev; } else if tmp%ode 97 ekor! { ekor 7 ekor:>prev; ekor:>next 7 %&--; ekor 77 %&--! { ekor 7 newmhs; kepala 97 %&--! { kepala:>prev 7 newmhs;

} else { cout<<";encarian tidak ditemukan"; } } int main ! { mahasiswa *kepala> *ekor; int pilihan 7 :); kepala 7 ekor 7 %&--; while pilihan974! { menu !; cin>>pilihan; cin.ignore !; if } } } pilihan 77 )! { insert+irst kepala>ekor!; else if pilihan 77 ,! { insert-ast kepala>ekor!; else if pilihan 77 .! { tampilkan kepala!; else if pilihan 77 1! { mahasiswa * tmp%ode 7 search kepala!; if tmp%ode 97 %&--! { cout<<"/itemukan6 "<<endl; cout<<"%ama6 "<<tmp%ode:>nama<<endl; cout<<"*;5 6 "<<tmp%ode:>ipk<<endl; } else { cout<<";encarian tidak ditemukan"<<endl; } else if pilihan 77 3! { delete%ode kepala>ekor!;

} cout<<endl; } }