Struktur Data 7 : Pendalaman Link-List dan Operator Overloading

Pertemuan Keenam kali ini membahas tentang Jenis-jenis Link List & Operator Overloading

Jenis-Jenis Link List :

1)Link List biasa merupakan link list yang memiliki konstruktor dengan di akhiri dengan NULL
perhatikan gambar berikut:

gambar di atas merupakan link list biasa gambar kotak besar merupakan data dari list tsb dan yang kecil merupakan akhir konstraktor yang berakhiran NULL , karna gambar di atas link list di sambung menjadi 3 dan yang terakhir NULL yang merupakan hasil akhirnya.

2. Link List Maju Mundur  merupakan link list yang bisa melakukan pergantian arah ke list sebelumnya. perhatikan gambar berikut

gambar di atas merupakan contoh link list maju mundur, list pada gambar di atas terdapat 3 kolom yaitu kolom 1 dan 3 merupakan konstruktor NULL dan yang di tengah merupakan nilai dari list tsb. 2 konstruktor NULL inilah yang di gunakan untuk menunjuk link maju atau mundurnya.

3. Circular Link List merupakan link list yang bisa menggunakan proses dari ke dua link list sebelumnya, bedanya adalah proses akhir bukan berakhir NULL tetapi bila sudah di akhir maka akan menuju ke list awal seperti pada gambar berikut:

ini merupakan contoh circular linklist dengan menggunakan link maju mundur.

Operator Overloading :

istream&operator>>(istream&inArray1D&x)//operator overloading{
int posisi;//deklarasi posisi
cout<<“Mengisi Array Pada Posisi ke :”;
in>>posisi;//input posisi
if(posisi>0&&posisi<=maks)//perulangan memasukan element array{
cout<<“Masukan Element Arraynya”;
in.A[posisi];
}
else{
cout<<“Anda Memasukan Posisi diluar range”;//output ketika memasukan posisi diluar range
return in;
            }

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s