Modul 2.9

#include <iostream>
#include <stdlib.h>

using namespace std;

struct data{
    int nilai;
    data *next;
};

data *depan, *belakang, *tambah, *hapus, *bantu, *posisi;

void inisialisasi_link(int panjang){
    for(int kounter = 1; kounter<=panjang; kounter++){
        tambah = new data;
        tambah->nilai = kounter;
        tambah->next = NULL;
        if(depan == NULL){
            depan = tambah;
            belakang = tambah;
        }
        else{
            belakang->next = tambah;
            belakang = tambah;
        }
    }
}

void hapus_genap(){
    posisi = depan;
    while(posisi != NULL){
        bantu = posisi;
        posisi = posisi->next;
        if(posisi == belakang){
            belakang = bantu;
            bantu->next = NULL;
            break;
        }
        else if(posisi->nilai%2 == 0){
            bantu->next = posisi->next;
        }
    }
}

void tampil(){
    posisi = depan;
    while(posisi != NULL){
        cout<<posisi->nilai<<" ";
        posisi = posisi->next;
    }
}

int main()
{
    int panjang;
    cout<<"Masukan Panjang linkedlist = ";
    cin>>panjang;
    inisialisasi_link(panjang);
    cout<<"Sebelum Genap di hapus : "<<endl;
    tampil();
    cout<<endl;
    cout<<"Setelah Genap di hapus : "<<endl;
    hapus_genap();
    tampil();
}