Studi Kasus operasi dasar pada linked list

1

Kumpulan Soal Praktikum Bahasa C

Eka Kurniawan Zein

Program Studi: Teknologi Informasi

"Pengalaman adalah guru yang terbaik, hari ini harus lebih baik dari hari kemarin."

Dosen Pembimbing: Pak Totok Mulyono

Andi memiliki sejumlah data nama-nama buah yang ingin dia kelola menggunakan linked list dalam program C. Dia ingin membuat program yang dapat menambahkan buah baru ke dalam linked list, menghapus buah dari linked list berdasarkan nama, dan menampilkan seluruh daftar buah dalam linked list. Tugas Anda adalah membuat program dalam bahasa C yang memenuhi kebutuhan Andi dengan mengimplementasikan linked list dan fitur-fitur berikut: 1. Fungsi tambahBuah(): Menerima input nama buah dari pengguna dan menambahkannya ke dalam linked list. 2. Fungsi hapusBuah(): Menerima input nama buah dari pengguna dan menghapus buah tersebut dari linked list. 3. Fungsi tampilkanBuah(): Menampilkan semua buah dalam linked list. Buatlah program yang dapat memenuhi kebutuhan Andi dengan menggunakan operasi dasar pada linked list, yaitu penambahan (tambahBuah) dan penghapusan (hapusBuah) elemen, serta menampilkan (tampilkanBuah) seluruh elemen dalam linked list.

Klik untuk melihat jawaban

Codingan:

#include <stdio.h> #include <stdlib.h> #include <string.h> // Struktur data untuk node buah struct Node { char namaBuah[50]; struct Node* next; }; // Fungsi untuk menambahkan buah baru ke dalam linked list void tambahBuah(struct Node** head, char namaBuah[]) { // Membuat node baru struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); strcpy(newNode->namaBuah, namaBuah); newNode->next = NULL; // Jika linked list kosong, maka newNode menjadi head if (*head == NULL) { *head = newNode; } else { // Menemukan akhir linked list dan menambahkan newNode struct Node* current = *head; while (current->next != NULL) { current = current->next; } current->next = newNode; } printf("Buah '%s' berhasil ditambahkan ke dalam linked list.\n", namaBuah); } // Fungsi untuk menghapus buah dari linked list berdasarkan nama void hapusBuah(struct Node** head, char namaBuah[]) { // Jika linked list kosong if (*head == NULL) { printf("Linked list kosong. Tidak ada buah untuk dihapus.\n"); return; } // Jika buah yang akan dihapus adalah buah pertama (head) if (strcmp((*head)->namaBuah, namaBuah) == 0) { struct Node* temp = *head; *head = (*head)->next; free(temp); printf("Buah '%s' berhasil dihapus dari linked list.\n", namaBuah); return; } // Mencari buah yang akan dihapus struct Node* prev = *head; struct Node* current = (*head)->next; while (current != NULL) { if (strcmp(current->namaBuah, namaBuah) == 0) { prev->next = current->next; free(current); printf("Buah '%s' berhasil dihapus dari linked list.\n", namaBuah); return; } prev = current; current = current->next; } // Jika buah tidak ditemukan printf("Buah '%s' tidak ditemukan dalam linked list.\n", namaBuah); } // Fungsi untuk menampilkan semua buah dalam linked list void tampilkanBuah(struct Node* head) { // Jika linked list kosong if (head == NULL) { printf("Linked list kosong. Tidak ada buah yang ditampilkan.\n"); return; } printf("Daftar Buah dalam Linked List:\n"); struct Node* current = head; while (current != NULL) { printf("%s\n", current->namaBuah); current = current->next; } } int main() { struct Node* head = NULL; int pilihan; char namaBuah[50]; do { printf("\n"); printf("=== Sistem Manajemen Buah ===\n"); printf("1. Tambah Buah\n"); printf("2. Hapus Buah\n"); printf("3. Tampilkan Buah\n"); printf("4. Keluar\n"); printf("Pilih menu (1-4): "); scanf("%d", &pilihan); switch (pilihan) { case 1: printf("Masukkan nama buah yang ingin ditambahkan: "); scanf("%s", namaBuah); tambahBuah(&head, namaBuah); break; case 2: printf("Masukkan nama buah yang ingin dihapus: "); scanf("%s", namaBuah); hapusBuah(&head, namaBuah); break; case 3: tampilkanBuah(head); break; case 4: printf("Terima kasih. Program selesai.\n"); break; default: printf("Pilihan tidak valid. Silakan pilih kembali.\n"); } } while (pilihan != 4); // Menghapus semua node pada linked list sebelum program berakhir struct Node* current = head; while (current != NULL) { struct Node* temp = current; current = current->next; free(temp); } return 0; }

Hasil:

Analisa Program:

Program ini menggunakan linked list untuk menyimpan dan mengelola daftar buah. 1. Fungsi tambahBuah() digunakan untuk menambahkan buah baru ke dalam linked list. Fungsi ini akan membuat node baru, mengisi data buah, dan menambahkannya ke akhir linked list. 2. Fungsi hapusBuah() digunakan untuk menghapus buah dari linked list berdasarkan nama. Fungsi ini akan mencari buah dengan nama yang sesuai, menghapusnya dari linked list, dan membebaskan memori yang digunakan oleh node tersebut. 3. Fungsi tampilkanBuah() digunakan untuk menampilkan seluruh daftar buah yang ada dalam linked list. 4. Pada fungsi main(), program akan menampilkan menu pilihan kepada pengguna. Pengguna dapat memilih untuk menambahkan buah baru, menghapus buah, menampilkan daftar buah, atau keluar dari program. ➢ Program akan terus berjalan hingga pengguna memilih opsi keluar (pilihan 4). ➢ Sebelum program berakhir, semua node pada linked list akan dihapus dan memori yang digunakan akan dibebaskan. ➢ Program ini memungkinkan Andi untuk mengelola daftar buah dengan menggunakan operasi dasar pada linked list. Andi dapat menambahkan buah baru, menghapus buah berdasarkan nama, dan menampilkan seluruh daftar buah yang tersedia.