MATERI KULIAH 04 September 2026 2 menit baca 5

Struktur Data & Algoritma: Linked List

Linked List atau senarai berantai merupakan struktur data linear yang terdiri atas node-node yang saling terhubung menggunakan pointer atau referensi. Setiap node menyimpan data dan hubungan menuju node lain. Materi Sesi 7 membahas konsep Linked List, operasi dasar seperti `add`, `remove`, `search`, `insert`, dan `pop`, serta bentuk Singly-Linked List dan Doubly-Linked List. Linked List juga dapat berbentuk linear atau circular sesuai hubungan node terakhir dengan node awal.

## Konsep dan Operasi Linked List

Linked List adalah struktur data yang berisi kumpulan data yang disebut **node** atau simpul. Node tersusun secara sekuensial dan saling terhubung. Berbeda dengan struktur data yang membutuhkan penyimpanan berurutan, Linked List menggunakan pointer atau referensi untuk menghubungkan satu node dengan node lainnya sehingga jumlah data yang disimpan dapat bersifat dinamis.

Pada Linked List, setiap node memiliki bagian data dan bagian penghubung. Penghubung tersebut menunjuk ke node berikutnya atau node sebelumnya, bergantung pada jenis Linked List yang digunakan.

Operasi dasar yang dibahas dalam materi meliputi:

- `List()` untuk membuat list baru yang kosong.
- `add(item)` untuk menambahkan item baru ke dalam list.
- `remove(item)` untuk menghapus item dari list.
- `search(item)` untuk mencari item dan menghasilkan nilai boolean.
- `isEmpty()` untuk memeriksa apakah list kosong.
- `size()` untuk mengetahui jumlah item dalam list.
- `append(item)` untuk menambahkan item pada bagian akhir list.
- `index(item)` untuk memperoleh posisi item.
- `insert(pos, item)` untuk menambahkan item pada posisi tertentu.
- `pop()` untuk menghapus dan mengembalikan item terakhir.
- `pop(pos)` untuk menghapus dan mengembalikan item pada posisi tertentu.

Operasi tersebut menunjukkan bahwa Linked List tidak hanya digunakan untuk menyimpan data, tetapi juga menyediakan mekanisme untuk menambah, menghapus, mencari, dan mengakses data sesuai kebutuhan.

### Visual: Struktur Dasar Linked List

## Singly-Linked List dan Doubly-Linked List

Secara struktur hubungan, Linked List dibagi menjadi **Singly-Linked List** dan **Doubly-Linked List**.

Singly-Linked List mempunyai satu referensi pada setiap node yang menunjuk ke data berikutnya atau `next`. Pada bentuk non-circular, node terakhir mempunyai referensi `NULL`. Nilai `NULL` digunakan sebagai indikator bahwa tidak ada node berikutnya dan menjadi kondisi berhenti ketika isi list dibaca.

Dalam contoh Single Linked List Non-Circular, node memiliki dua field, yaitu `data` bertipe integer dan `next` yang merupakan pointer ke node berikutnya. Pointer `head` digunakan sebagai penunjuk awal list. Materi juga mengenalkan pointer `curr` sebagai node aktif dan `node` sebagai node sementara yang dapat digunakan ketika membentuk node baru.

Doubly-Linked List memiliki dua referensi pada setiap node. Referensi `next` menunjuk ke node berikutnya, sedangkan `prev` menunjuk ke node sebelumnya. Karena memiliki hubungan dua arah, list dapat dilintasi dari depan ke belakang maupun dari belakang ke depan.

Elemen Doubly-Linked List terdiri atas tiga bagian utama:

- Data atau informasi.
- Pointer `next` yang menunjuk ke elemen berikutnya.
- Pointer `prev` yang menunjuk ke elemen sebelumnya.

### Visual: Perbandingan Singly dan Doubly Linked List

## Bentuk Linear dan Circular

Singly-Linked List maupun Doubly-Linked List dapat diterapkan dalam bentuk **linear** atau **circular**.

Pada bentuk linear, `head` atau `first` menjadi penunjuk awal list. Node-node berikutnya saling terhubung sampai mencapai `tail` atau `last` sebagai penunjuk akhir. Pada Single Linked List linear, node terakhir memiliki referensi `NULL` sebagai tanda akhir list.

Pada bentuk circular, hubungan node tidak berhenti pada `NULL`. Node terakhir mempunyai referensi yang menunjuk kembali ke node pertama atau `head`. Pada Doubly-Linked List circular, hubungan juga dapat menunjukkan bahwa node pertama memiliki referensi sebelumnya yang menunjuk ke node terakhir.

Bentuk circular memungkinkan proses traversal bergerak secara melingkar melalui node-node yang tersedia. Perbedaan utama dengan bentuk linear terletak pada hubungan node terakhir terhadap node pertama.

Dalam implementasinya, manipulasi Linked List dilakukan melalui pointer atau referensi yang menunjuk node tertentu. Materi memberikan contoh inisialisasi list kosong dengan `head = NULL`. Untuk Doubly-Linked List Non-Circular, operasi pemeriksaan kosong dapat dilakukan dengan memeriksa apakah `head == NULL`.

Contoh inisialisasi yang terdapat pada materi:

```cpp
struct tnode
{
    int data;
    struct tnode *next;
};

struct tnode *head = NULL, *curr = NULL, *node = NULL;
```

Untuk Doubly-Linked List, sebuah node memiliki pointer `next` dan `prev`:

```cpp
typedef struct TNode {
    int data;
    TNode *next;
    TNode *prev;
};
```

Penambahan node di belakang dilakukan dengan menemukan node terakhir melalui perulangan, kemudian menghubungkan node baru dengan node tersebut. Pada Doubly-Linked List, pointer `prev` pada node baru diarahkan ke node sebelumnya.

## Kesimpulan

Linked List merupakan struktur data dinamis yang menyimpan data dalam node-node yang saling terhubung menggunakan pointer atau referensi. Operasi yang dapat dilakukan meliputi penambahan, penghapusan, pencarian, penyisipan, pengambilan posisi, dan pemeriksaan jumlah data.

Berdasarkan jumlah referensinya, Linked List dapat berupa Singly-Linked List atau Doubly-Linked List. Berdasarkan bentuk hubungan akhirnya, keduanya dapat dibuat sebagai list linear atau circular. Pemilihan bentuk Linked List bergantung pada kebutuhan operasi dan cara data akan dilintasi.

Komentar (0)

Belum ada komentar. Jadi yang pertama berkomentar di bawah.

Struktur Data & Algoritma: Linked List

Komentar (0)

Tulis Komentar

Artikel Terkait

Estetika Humanisme: Psikologi Humanistik

Estetika Humanisme: Leadership

Estetika Humanisme: Manajemen Konflik