Program kali ini merupakan program yang merepresentasikan fungsi linked list. LinkedList adalah suatu sekumpulan data yang saling berkesinambungan dimana masing-masing datanya memiliki header dan trailer untuk menunjuk data sebelumnya atau sesudahnya.
Implementasi pada program kali ini adalah :
1. Terdapat sebuah structure, pada baris perintah typedef struct simpul. Structure adalah sebuah tipe data yang mencakup beberapa tipe data lainnya. Dalam structure kali ini, memiliki beberapa variabel, diantaranya char nama[20];, float nilai; dan struct simpul *next_simpul;yang disimpan dalam variabel simpulku. Merupakan variabel yang merujuk pada tipe data structure simpul yang sedang di deklarasikan.
2. Baris perintah simpulku *simpul1, *simpul2, *simpul3, *simpul4, *temp;, merupakan deklarasi variabel pointer dengan tipe data simpulku. Pointer adalah variabel yang menampung alamat variabel yang lain.Deklarasi variabel pointer diawali dengan tanda bintang.
3. Baris perintah simpul1 = (simpulku *)malloc(sizeof(simpulku)) digunakan untuk mengalokasikan alamat memory pada heap untuk variabel pointer simpul 1 (perintah malloc) begitu juga demikian dengan simpul 2 dan 3.
4. Baris perintah strcpy(simpul1->nama, "Amin"); digunakan untuk memberikan nilai string “Amin” pada variabel nama dalam pointer simpul 1, begitu juga dengan simpul-simpul yang lain (sesuai dengan nilai string
yang dicantumkan).
5. Baris perintah simpul1->nilai=90; digunakan untuk memberikan nilai90pada variabel nilai dalam pointer simpul 1, begitu juga dengan simpulsimpul yang lain (sesuai dengan nilai integer yang dicantumkan)
6. Baris perintah simpul1->next_simpul = simpul2; digunakan untukmenyambungkan node simpul satu dengan simpul 2 (sebagai data next dari simpul 1)
7. Selanjutnya :
temp = simpul1;
printf("%s, %f\n", temp->nama, temp->nilai);
temp = temp->next_simpul;
printf("%s, %f\n", temp->nama, temp->nilai);
temp = temp->next_simpul;
printf("%s, %f\n", temp->nama, temp->nilai);
Pada baris perintah diatas, dilakukan pencetakan data simpul dimana mengimplementasikan fungsi linked list dengan mengakses next simpul yang ditampung dalam variabel temp
8. Blok baris perintah berikut:
simpul4 = (simpulku *)malloc(sizeof(simpulku)); //siapkan
strcpy(simpul4->nama, "Dewi");simpul4->nilai=80; //isi
simpul2->next_simpul = simpul4; //update link
simpul4->next_simpul = simpul3;
printf("\n");
Blok ini menerangkan bahwa menyisipkan satu buah simpul yakni simpul 4 diantara simpul 2 dan simpul 3.
9. Blok baris perintah berikut:
temp = simpul1;
for(;temp!=NULL; temp=temp->next_simpul)
printf("%s, %f\n", temp->nama, temp->nilai);
Merupakan perintah sederhana untuk menampilkan isi dari linkedlist yang sudah dibuat dengan memanfaatkan perulangan for.
10. Blok baris perintah berikut:
simpul1->next_simpul = simpul4; //update link
free(simpul2); //hapus simpul
printf("\n");
Perintah diatas mengubah next simpul pada simpul 1 menjadi simpul 4, kemudian melepaskan data dalam simpul 2 (menghapus simpul)
sreenshoot program
klik image to enlarge
Berikut merupakan video tutorial program Linkedlist
