Mengenal Linked List(1)

[ Linked List Step by Step(1) ] Pada saat kita menggunakan array maka akan kita dapatkan bahwa data yang akan kita masukkan terbatas. Dalam artian begini, kita ingin membuat program input data mahasiswa, misalkan. Maka kita harus menentukan dulu berapa jumlah data maksimum yang akan dimasukkan. Ini sangat kurang efektif dan tidak dinamis. Selain itu, penggunaan aray sebenarnya akan menghabiskan resource memori. Kenapa? Karena pada saat array tercipta ruang memori yang tercipta tidak akan dapat dihapus pada saat program dijalankan. Lalu bagaimana jika kita ingin membuat program mahasiswa tersebutlebih dinamis? Jawabannya adalah dengan menggunakan tipe data pointer. Dengan menggunakan pointer maka data yanag sudah tidak terpakai bisa direlokasi kembali. Linked list merupakan salah satu teknik dalam pemanfaatan tipe data pointer ini. Dinamakan Linked list atau Senarai berantai karena satu elemen dengan elemen lainnya saling berkaitan satu sama lain dengan memanfaatkan pointer.

setiap simpul dalam suatu senerai berantai terbagi menjadi dua bagian. Bagian pertama, disebut medan informasi, berisi informasi yang akan disimpan dan diolah. Bagian kedua, disebut medan penyambung (link field), berisi alamat simpul berikutnya.

mendeklarasikan linked list typedef struct nm_linked_list { medan_informasi-1; medan_informasi-1; link_field; };

keterangan: medan informasi diisi dengan tipe data tertentu link_field adalah pointer dari nm_linked_list

contoh:

typdef struct myLinkedList { int data; myLinkedList *next; };

Membentuk node baru Untuk membentuk node baru gunakan keyword new. Ini artinya kita mempersiapkan node baru beserta alokasi memori tertentu. Kemudian medan_informasi diisi dengan suatu data tertentu dan linked field dari node baru tersebut kita NULL-kan. Berikut ini adalah contohnya: myLinkedList *baru; baru = new myLinkedList; baru->data = 7; baru->next = NULL;

Penggunaan Head dalam linked list Head dalam linked list untuk menandakan posisi depan suatu node. Ini nanti akan berkaitan dengan penambahan suatu data, apakah dari depan atau dari belakang node. untuk head ini kita jadikan variabel global sehingga nanti bisa diakses dimanapun. myLinkedList *head;

sebaiknya kita membuat inisialisasi untuk head sebagai berikut: void init() { head = NULL; }

ini menandakan bahwa head tidak menunjukan tidak ada nilai dan tidak menunjuk ke alamat memori manapun.

Sebelum pada pembahasan bagaimana membuat node baru untuk senarai, terlebih dahulu kita buat fungsi untuk mengecek apkah linked list dalam keadaan kosong atau tidak. Pada program dibawah ini nilai 1 akan dikembalikan jika linked list dalam keadaan kosong dan nilai 0 jika linked list dalam keadaan berisi. int paKosong() { if (head == NULL) return 1; else return 0; } Penambahan Node ada dua, depan dan belakang. Penambahan Depan artinya data baru yang akan dimasukkan akan dikaitkan di depan head. Sedangkan penambahan di belakang artinya node akan ditambahkan di belakang head.

Penambahan Node di depan void tambahDepan() { myLinkedList *baru = new MyLinkedList; cout << “Masukkan Data baru : “; cin >> baru->data; baru->next = NULL; if(paKosong() == 1) { head = baru; head->next = NULL; } else { baru->next } }

Potongan program di bawah ini adalah untuk menampilkan isi dari linked list. void tampilData() { MyLinkedList *bantu; bantu = head;

if (paKosong() == 0) { while (bantu != NULL) { cout << bantu->data << " " ; bantu = bantu->next; } cout << endl; } else { cout << "Data masih kosong " << endl; } }

Untuk lebih memperjelas penggunaan dari operasi tambahDepan, mari simak dan praktikan Full source code di bawah ini:

/** * =========================================================================== * listing1 * @author Eding Muh. Saprudin * source : Handout Struktur Data Prodi TI UKDW/Antonius Rachmat C, S.Kom * =========================================================================== */ #include #include

/* membuat linked list */ typedef struct myLinkedList { char nim[10]; char nama[35]; int nilai;

myLinkedList *next;

};

myLinkedList *head;

/* keadaan awal */ void init() { head = NULL; }

/* fungsi untuk mengecek linked list * apakah kosong atau tidak * jika kosong maka bernilai 1 * jika tidak kosong maka bernilai 0 */ int paKosong() { if (head == NULL) return 1; else return 0; }

/** * fungsi untuk menambahkan data dari depan node */ void tambahDepan() { clrscr();

myLinkedList *baru; baru = new myLinkedList;

cout << "Masukkan Data lengkap di bawah ini : " << endl; cout << "NIM

: "; cin >> baru->nim;

cout << "Nama

: "; cin >> baru->nama;

cout << "Nilai : "; cin >> baru->nilai;

baru->next = NULL;

if (paKosong() == 1) { head = baru; head->next = NULL; } else { baru->next = head; head = baru; } } /** * fungsi untuk menampilkan data linked list */ void tampilData() { int no = 1; clrscr(); myLinkedList *bantu; bantu = head; if (paKosong() == 0) { while (bantu != NULL) { cout << "No.

: " << no << endl;

cout << "NIM

: " << bantu->nim << endl;

cout << "Nama

: " << bantu->nama << endl;

cout << "Nilai : " << bantu->nilai << endl << endl;

no++; bantu = bantu->next; } cout << endl; } else { cout << "Data masih kosong " << endl;

} cout << "Tekan Enter untuk kembali ke menu!"; getch(); } /** * fungsi Menu, Untuk menentukan linked list mana * yang dipilih */ int menu() { int pilihan;

clrscr(); cout << "+----------------------+\n"; cout << "|

MENU PILIHAN

|\n";

cout << "+----------------------+\n"; cout << "| 1. Tambah Depan

|\n";

cout << "| 5. TampilData

|\n";

cout << "| 6. Keluar

|\n";

cout << "+----------------------+\n"; cout << "| PILIHAN ANDA ? [ ]

|\n";

cout << "+----------------------+\n"; gotoxy(19,8); cin

>> pilihan;

return pilihan; } /** * fungsi operasi data */ void operasiData() { int pilih;

do {

pilih = menu(); clrscr(); switch (pilih) { case 1 : tambahDepan(); break; case 5 : tampilData(); break; case 6: clrscr(); cout << "Terima kasih coy!!!"; break; } } while (pilih != 6); }

/** * PROGRAM UTAMA */ void main() { init(); operasiData(); }

Jika program dijalankan, maka akan tampil seperti gambar berikut :