Contoh Program Linked List C++ Sederhana

Linked list adalah struktur data penting dalam pemrograman yang digunakan untuk menyimpan dan mengorganisir data. Dalam bahasa C++, linked list dapat diimplementasikan dengan menggunakan pointer dan alokasi dinamis.

Artikel ini akan memberikan contoh program linked list sederhana dalam bahasa C++, dengan penjelasan langkah demi langkah. Anda akan mempelajari konsep dasar linked list dan bagaimana mengimplementasikannya menggunakan C++. Program ini akan mencakup pembuatan linked list, penambahan elemen, penghapusan elemen, dan pencarian elemen.

1. Membuat Struktur Node

Struktur node adalah unit dasar dari linked list. Setiap node memiliki dua komponen utama: data dan pointer yang menunjuk ke node berikutnya. Berikut adalah contoh kode untuk membuat struktur node:

struct Node {
    int data;
    Node* next;
};

2. Membuat Linked List Kosong

Selanjutnya, kita perlu membuat linked list kosong dengan menggunakan pointer kepala (head). Pointer ini akan menunjuk ke elemen pertama dalam linked list. Berikut adalah contoh kode untuk membuat linked list kosong:

Node* head = NULL;

3. Menambahkan Elemen ke Linked List

Untuk menambahkan elemen baru ke linked list, kita perlu melakukan alokasi memori untuk node baru dan mengatur nilainya. Selanjutnya, kita mengatur pointer node sebelumnya (jika ada) agar menunjuk ke node baru, dan node baru menunjuk ke node berikutnya. Berikut adalah contoh kode untuk menambahkan elemen ke linked list:

void tambahElemen(int newData) {
    Node* newNode = new Node;
    newNode->data = newData;
    newNode->next = head;
    head = newNode;
}

4. Menghapus Elemen dari Linked List

Untuk menghapus elemen dari linked list, kita perlu mencari elemen yang ingin dihapus dan menyesuaikan pointer node sebelumnya agar menunjuk ke node berikutnya. Selanjutnya, kita membebaskan memori yang dialokasikan untuk node yang dihapus. Berikut adalah contoh kode untuk menghapus elemen dari linked list:

void hapusElemen(int deleteData) {
    Node* current = head;
    Node* previous = NULL;
    
    while (current != NULL && current->data != deleteData) {
        previous = current;
        current = current->next;
    }
    
    if (current == NULL) {
        return; // Elemen tidak ditemukan
    }
    
    if (previous == NULL) {
        head = current->next; // Menghapus elemen pertama
    } else {
        previous->next = current->next; // Menghapus elemen tengah atau terakhir
    }
    
    delete current; // Menghapus node
}

5. Mencari Elemen dalam Linked List

Untuk mencari elemen dalam linked list, kita perlu membandingkan nilai setiap node dengan nilai yang dicari

. Jika ditemukan, kita dapat mengembalikan node yang sesuai atau memberikan indikasi bahwa elemen tidak ditemukan. Berikut adalah contoh kode untuk mencari elemen dalam linked list:

Node* cariElemen(int searchData) {
    Node* current = head;
    
    while (current != NULL) {
        if (current->data == searchData) {
            return current; // Elemen ditemukan
        }
        
        current = current->next;
    }
    
    return NULL; // Elemen tidak ditemukan
}

Kesimpulan

Dalam artikel ini, kami telah memberikan contoh program linked list sederhana dalam bahasa C++. Anda telah mempelajari konsep dasar linked list, pembuatan linked list kosong, penambahan elemen, penghapusan elemen, dan pencarian elemen. Penting untuk memahami konsep ini dalam pemrograman, karena linked list sering digunakan dalam berbagai aplikasi.

Selamat mencoba mengimplementasikan dan menggali lebih dalam konsep linked list dalam bahasa C++. Semoga artikel ini bermanfaat dan membantu Anda memahami dasar-dasar linked list.