Linked List

Tugas Pertemuan ke-8

Di bawah ini adalah dokumentasi code-code beserta penjelasannya tentang LINKED LIST.

1. PROGRAM IMPLEMENTASI SINGLY LINKED LIST DASAR

Program ini mengimplementasikan struktur data Singly Linked List. Data dikelola dalam bentuk kumpulan node yang saling terhubung satu arah menggunakan pointer, di mana setiap node menyimpan nilai data dan alamat dari node selanjutnya.


Output:

10 -> 20 -> 30 -> NULL

Program ini mendemonstrasikan bagaimana elemen-elemen (node) dialokasikan secara dinamis di memori menggunakan operator new. Terdapat tiga node yang dibuat secara manual dan masing-masing diisi dengan data 10, 20, dan 30. Node-node tersebut kemudian dihubungkan secara berurutan melalui pointer next, di mana pointer next pada node terakhir (node3) diarahkan ke NULL sebagai penanda akhir dari linked list. Terakhir, operasi traversal (penelusuran) dilakukan menggunakan pointer bantuan current dan perulangan while untuk membaca dan mencetak seluruh isi data dari node pertama hingga akhir.

Link Github Repository

Comments

Post a Comment

Popular posts from this blog

Documentation C++ Programming

Dibawah ini adalah beberapa program terkait pengenalan dengan bahasa C++ 1. HELLO WORLD PROGRAM Code program ini digunakan untuk menuliskan dan mengeluarkan output "Hello, World!" Output: Hello, World! Program ini merupakan struktur dasar C++ yang menggunakan library iostream untuk proses input-output, di mana fungsi main() bertindak sebagai titik masuk utama eksekusi kode. Perintah cout berfungsi menampilkan teks "Hello, World!" ke layar terminal. Sementara baris return 0; memberikan sinyal kepada sistem operasi bahwa seluruh proses telah berjalan dengan sukses tanpa adanya kesalahan. Link Github Repository 2. PROGRAM MENAMPILKAN NAMA Program ini merupakan modifikasi sederhana untuk menampilkan identitas nama penulis ke layar menggunakan perintah keluaran dasar. Output: Jonathan Evan Program ini menggunakan header bits/stdc++.h yang mencakup seluruh pustaka standar C++ untuk memproses instruksi cout dalam menampilkan string ...
Read more

Aplikasi Penggunaan Stack

Tugas Pertemuan ke-6 Di bawah ini adalah dokumentasi code-code pengaplikasian dengan menggunakan stack dan terdapat penjelasan singkat mengenai code yang sudah dituliskan. 1. KONVERSI EKSPRESI INFIX KE POSTFIX MENGGUNAKAN STACK Code program ini berfungsi untuk mengubah notasi matematika Infix (operator di antara operand) menjadi notasi Postfix (operator setelah operand) dengan memanfaatkan struktur data Stack untuk mengatur urutan prioritas operator. Input: Masukkan ekspresi infix: (a+b)*c^d-e Output: Postfix: ab+cd^*e- Program ini mengimplementasikan algoritma Shunting-yard sederhana untuk mengonversi ekspresi matematika. Logika utama terletak pada fungsi precedence yang menentukan hirarki operator (pangkat tertinggi, diikuti perkalian/pembagian, lalu penjumlahan/pengurangan). Menggunakan pustaka <stack> , program menyimpan operator sementara sebelum dipindahkan ke string postfix berdasarkan aturan prioritas dan tanda kurung. Iterasi dilakukan pada setiap ka...
Read more