LAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR (9)

LAPORAN PRAKTIKUM
ALGORITMA DAN STRUKTUR DATA II
MODUL II
DOUBLY LINKED LIST

Disusun Oleh :
Syukur Jaya Mendrofa
201501072
Kelas: C

Dosen Pengampu :
Oskar Ika Adi Nugroho, ST., MT

JURUSAN SISTEM INFORMASI
SEKOLAH TINGGI ILMU KOMPUTER “YOS SUDARSO”
PURWOKERTO
2016

BAB I
DASAR TEORI
Doubly Linked List

Head

prior info next
...

Tiap node memiliki pointer yang menunjuk ke node sesudahnya dan pointer yang menunjuk
ke node sebelumnya.
Node Sesudahnya : Next(Node)
Node sebelumnya : Prior(Node)
Next(Prior(P)) = P dan P = Prior(next(P))

Doubly Linked List Kosong :

head
prior

next

prior head next
Prior(Head) = Head

Next(Head) = Head

BAB II

PEMBAHASAN
LISTING PROGRAM DOUBLY LINKED LIST
#include
#include
#include
using namespace std;
void pilih();
void buat_baru();
void tambah_belakang();
void tambah_depan();
void hapus_belakang();
void hapus_depan();
void tampil();
struct node {
char nama[20];
int umur;

float tinggi;
struct node* next;
struct node* prev;
};
node *baru, *head = NULL, *tail = NULL, *hapus, *bantu;
int pil;
int main()
{
do
{
cout