Tugas Pertemuan 8 - Linked List

Nama : Azka Fairus Syamsa

NRP : 5025251067

Kelas : Struktur Data (D)

Linked List

Linked List adalah struktur data yang terdiri dari kumpulan objek yang disebut node, yang tersimpan secara tidak berurutan (tidak bersebelahan) di dalam memori.

Berbeda dengan array, elemen pada linked list tidak harus berada pada alamat memori yang berdekatan

Struktur Node pada Linked List

Setiap node dalam linked list memiliki dua bagian utama, yaitu:

1. Data : Berisi nilai atau informasi yang disimpan pada node tersebut.

1. Pointer (Next) : Berisi alamat memori dari node berikutnya dalam list.

Implementasi dalam C++

#include <iostream>

using namespace std;

// Struktur Node

struct Node {

    int data;

    Node* next;

};

int main() {

    // Membuat 3 node

    Node* node1 = new Node();

    Node* node2 = new Node();

    Node* node3 = new Node();

    // Isi data

    node1->data = 10;

    node2->data = 20;

    node3->data = 30;

    // Hubungkan node

    node1->next = node2;

    node2->next = node3;

    node3->next = NULL;

    // Traversal (menampilkan data)

    Node* current = node1;

    while (current != NULL) {

        cout << current->data << " -> ";

        current = current->next;

    }

    cout << "NULL";

    return 0;

}

Penjelasan: 

Kode ini membuat struktur data linked list sederhana dengan tiga node yang masing-masing menyimpan data (10, 20, 30) dan pointer ke node berikutnya. Node-node tersebut dihubungkan secara berurutan sehingga membentuk rantai dari node1 ke node3, dengan node terakhir menunjuk ke NULL sebagai penanda akhir. Program kemudian melakukan traversal mulai dari node pertama untuk menampilkan seluruh isi linked list ke layar. Output yang dihasilkan berupa urutan data yang saling terhubung hingga mencapai NULL.

Link Source Code Pertemuan 8 - Linked List