Notes

#include <iostream>

struct Mahasiswa {
int npm;
std::string nama;
Mahasiswa* next;

Mahasiswa(int _npm, const std::string& _nama) : npm(_npm), nama(_nama), next(nullptr) {}
};

class OrganisasiKampus {
private:
Mahasiswa* kepala;

public:
OrganisasiKampus() : kepala(nullptr) {}

// Fungsi untuk menambahkan mahasiswa ke dalam daftar
void tambahMahasiswa(int npm, const std::string& nama) {
Mahasiswa* mahasiswaBaru = new Mahasiswa(npm, nama);
if (!kepala) {
mahasiswaBaru->next = mahasiswaBaru; // Daftar kosong, membuatnya berputar sendiri
kepala = mahasiswaBaru;
} else {
Mahasiswa* tail = kepala;
while (tail->next != kepala) {
tail = tail->next;
}
tail->next = mahasiswaBaru;
mahasiswaBaru->next = kepala;
}
}

// Fungsi untuk menghapus mahasiswa dari daftar berdasarkan NPM
void hapusMahasiswa(int npm) {
if (!kepala) {
std::cout << "Daftar kosong." << std::endl;
return;
}

Mahasiswa* current = kepala;
Mahasiswa* prev = nullptr;

do {
if (current->npm == npm) {
if (prev) {
prev->next = current->next;
}
if (current == kepala) {
kepala = kepala->next;
}
delete current;
std::cout << "Mahasiswa dengan NPM " << npm << " telah dihapus." << std::endl;
return;
}

prev = current;
current = current->next;
} while (current != kepala);

std::cout << "Mahasiswa dengan NPM " << npm << " tidak ditemukan." << std::endl;
}

// Fungsi untuk menampilkan seluruh mahasiswa di daftar
void tampilMahasiswa() {
if (!kepala) {
std::cout << "Daftar kosong." << std::endl;
return;
}

Mahasiswa* current = kepala;

do {
std::cout << "NPM: " << current->npm << ", Nama: " << current->nama << std::endl;
current = current->next;
} while (current != kepala);
}

// Fungsi untuk mencari nilai minimum NPM dalam daftar
int cariMinNPM() {
if (!kepala) {
std::cout << "Daftar kosong." << std::endl;
return -1;
}

Mahasiswa* current = kepala;
int minNPM = current->npm;

do {
if (current->npm < minNPM) {
minNPM = current->npm;
}
current = current->next;
} while (current != kepala);

return minNPM;
}

// Fungsi untuk mencari nilai maksimum NPM dalam daftar
int cariMaxNPM() {
if (!kepala) {
std::cout << "Daftar kosong." << std::endl;
return -1;
}

Mahasiswa* current = kepala;
int maxNPM = current->npm;

do {
if (current->npm > maxNPM) {
maxNPM = current->npm;
}
current = current->next;
} while (current != kepala);

return maxNPM;
}
};

int main() {
OrganisasiKampus organisasi;

organisasi.tambahMahasiswa(12345, "John");
organisasi.tambahMahasiswa(67890, "Jane");
organisasi.tambahMahasiswa(54321, "Doe");

organisasi.tampilMahasiswa();

organisasi.hapusMahasiswa(67890);
organisasi.tampilMahasiswa();

int minNPM = organisasi.cariMinNPM();
int maxNPM = organisasi.cariMaxNPM();

std::cout << "NPM terkecil: " << minNPM << std::endl;
std::cout << "NPM terbesar: " << maxNPM << std::endl;

return 0;
}