Kali ini saya akan memposting contoh link list dengan c++, aplikasi yang saya gunakan kali ini adalah Dev C++ dan berikut adalah langkah-langkah membuat programnya.
1.Mengerti Masalah
Permasalahannya adalah mebuat data dengan menggunakan link list
2.Input dan Output
Inputannya adalah memasukkan data mahasiswa sedangkan outputnya adalah banyaknya data yang telah diinputkan
3.Algoritma
Procedure
Membuat
Daftar Berantai(output Ptr_Kepala : PMhs)
Deklarasi
Type
PMhs = ^Mhs
Mhs
= Record <
Nama
: String[20]
Nim
: String[10]
berikut
: PMhs >
Ptr_Baru
: pMhs
Deskripsi
Ptr_Kepala
NULL
NEW(Ptr_Baru)
Ptr_Baru->Nama
'ANI'
Ptr_Baru->Nim
'101'
Ptr_Kepala
Ptr_Baru
Jika
masih menambah simpul, kembali kelangkah 2;
4.C++
#include
<iostream>
/* run this
program using the console pauser or add your own getch,
system("pause") or input loop */
using namespace
std;
class Mhs {
public:
void
Buat_berikut_list();
char Nama[20];
char Nim[10];
Mhs *berikut;
};
void
Mhs::Buat_berikut_list(){
Mhs *Ptr_Kepala =
NULL;
Mhs *Ptr_Baru;
string lagi;
do {
Ptr_Baru = new
Mhs;
cout <<
"\nNama Mahasiswa : ";
cin >>
Ptr_Baru->Nama;
cout <<
"Nim Mhs : ";
cin >>
Ptr_Baru->Nim;
Ptr_Baru->berikut
= Ptr_Kepala;
Ptr_Kepala =
Ptr_Baru;
cout <<
"Tambah (y/t) : ";cin>>lagi;
} while
(lagi=="y");
cout <<
"\nAnda telah memasukkan data : ";
Mhs *cetak =
Ptr_Kepala;
// mencetak isi
link list
while (cetak !=
NULL) {
cout <<
"\nNama Mahasiswa : " << cetak->Nama;
cout <<
"\tNim Mhs : " << cetak->Nim;
cetak =
cetak->berikut;
}
}
int main(int
argc, char** argv) {
Mhs *simpul;
simpul->Buat_berikut_list();
return 0;
}
5.Program
