♠ Posted by Unknown
Pada pertemuan minggu ke tujuh ini saya akan memposting tentang link list yang telah di ajarkan kepada saya hehehhe
#include
#include
#include
#include
#include //setw()
using namespace std;
struct node
{
int data;
node* next; // untuk menghubungkan dengan node lain, tipe data dibuat sama seperi aturan penggunaan pointer.
};
node* head;
node* tail;
node* curr;
node* entry;
node* del;
void inisialisasi()
{
head = NULL;
tail = NULL;
}
void input(int dt)
{
entry = (node* )malloc(sizeof(node)); //alokasi memori
entry->data = dt;
entry->next = NULL;
if(head==NULL)
{
head = entry;
tail = head;
}
else
{
tail->next = entry;
tail = entry;
}
}
void hapus()
{
int simpan;
if(head==NULL)
{
cout<<"\nlinked list kosong, penghapusan tidak bisa dilakukan"<data;
cout<<"\ndata yang dihapus adalah "<next;
delete del;
}
}
void cetak()
{
curr = head;
if(head == NULL)
cout<<"\ntidak ada data dalam linked list"<data<<"->";
curr = curr->next;
}
cout<>pilih;
switch(pilih)
{
case '1' :
cout<<"\nMasukkan data : ";
cin>>data;
input(data);
break;
case '2' :
hapus();
break;
case '3' :
cetak();
break;
case '4' :
exit(0);
break;
default :
cout<<"\nPilih ulang"<>ulang;
}while(ulang=='y' || ulang=='Y');
}
int main()
{
inisialisasi();
menu();
return EXIT_SUCCESS;
}
hal untuk jenisnya, jenis-jenis link list sebagai berikut :
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.