Table of contents
Open Table of contents
LinkedList
LinkedList adalah struktur data linear di mana setiap elemen disebut node, dan setiap node memiliki dua bagian: data dan referensi ke node berikutnya dalam urutan.
Insert First
Fungsi insertFirst pada LinkedList digunakan untuk memasukkan elemen baru ke awal LinkedList. Langkah-langkahnya adalah:
- Buat node baru dengan nilai yang ingin dimasukkan.
- Atur referensi node baru untuk menunjuk ke node yang saat ini berada di awal LinkedList.
- Atur head (kepala) LinkedList untuk menunjuk ke node baru yang baru saja dibuat.
Dengan melakukan langkah-langkah ini, elemen baru berhasil dimasukkan ke awal LinkedList, dan elemen-elemen yang sebelumnya ada dipindahkan ke posisi setelahnya.
Import Library
#include <iostream>Baris ini menyertakan file header iostream. File ini menyediakan fungsi-fungsi untuk operasi input dan output dalam C++. Ini diperlukan untuk menggunakan std::cout untuk mencetak ke konsol.
Node
struct Node {
int data;
Node* next;
};Baris ini mendefinisikan struktur kustom bernama Node. Ini berfungsi sebagai blok penyusun untuk elemen linked list.
- int data: Variabel anggota ini di dalam struktur Node menyimpan nilai data aktual yang akan disimpan oleh setiap node dalam linked list.
- Node* next: Variabel anggota ini adalah pointer yang menunjuk ke node berikutnya dalam linked list. Ini memungkinkan node untuk dihubungkan bersama, membentuk struktur seperti rantai pada linked list.
Add Node Normal
void append(Node** head_ref, int new_data) {
Node* new_node = new Node();
Node* last = *head_ref;
new_node->data = new_data;
new_node->next = nullptr;
if (*head_ref == nullptr) {
*head_ref = new_node;
return;
}
while (last->next != nullptr) {
last = last->next;
}
last->next = new_node;
}Fungsi ini menambahkan node baru dengan nilai data tertentu (new_data) ke akhir linked list. Ia mengambil dua argumen:
- Node** head_ref: Ini adalah pointer ganda yang menunjuk ke head (kepala) dari linked list. Penggunaan pointer ganda memungkinkan fungsi untuk memodifikasi pointer head itu sendiri jika perlu.
- int new_data: Ini adalah nilai integer yang akan disimpan dalam member data node baru.
Berikut rincian langkah-langkah fungsi:
- Node* new_node = new Node(): Membuat objek Node baru secara dinamis menggunakan new dan menetapkannya ke pointer new_node.
- Node* last = *head_ref: Membuat pointer last dan menginisialisasinya dengan nilai current dari pointer head. Ini akan digunakan untuk melintasi list untuk menemukan node terakhir.
- new_node->data = new_data;: Mengatur member data dari node yang baru dibuat new_node ke nilai new_data yang disediakan.
- new_node->next = nullptr;: Mengatur pointer next dari node baru ke nullptr karena ini akan menjadi node terakhir pada awalnya.
- if (*head_ref == nullptr): Memeriksa apakah linked list kosong (yaitu, head adalah nullptr).
- *head_ref = new_node;: Jika list kosong, ini mengatur pointer head untuk menunjuk ke node yang baru dibuat, menjadikannya node pertama dan terakhir.
- return;: Keluar dari fungsi karena tidak ada lagi yang perlu dilakukan dalam kasus ini.
- while (last->next != nullptr): Loop ini berulang hingga mencapai node terakhir dalam list.
- last = last->next;: Memindahkan pointer last ke node berikutnya dalam list.
- last->next = new_node;: Setelah loop selesai, last menunjuk ke node terakhir. Baris ini mengatur pointer next dari node terakhir untuk menunjuk ke new_node yang baru dibuat, secara efektif menambahkannya ke akhir list.
Insert First Node
void insertFirst(Node** head_ref, int new_data) {
Node* new_node = new Node();
new_node->data = new_data;
new_node->next = *head_ref;
*head_ref = new_node;
}Fungsi ini memasukkan node baru dengan nilai data tertentu (new_data) di awal linked list.
Ia mengambil dua argumen:
- Node** head_ref: Serupa dengan fungsi append, ini adalah pointer ganda yang menunjuk ke head dari linked list.
- int new_data: Nilai integer yang akan disimpan dalam member data node baru.
Berikut cara penyisipan terjadi:
- Node* new_node = new Node(): Membuat objek Node baru secara dinamis menggunakan new dan menetapkannya ke new_node.
- new_node->data = new_data;: Mengatur member data dari node baru ke nilai new_data yang disediakan.
- new_node->next = *head_ref;: Mengatur pointer next dari node baru untuk menunjuk ke head current dari list. Ini secara efektif menjadikan node baru sebagai node pertama.
- *head_ref = new_node;: Memperbarui pointer head untuk menunjuk ke node yang baru dibuat, mencerminkan perubahan pada head list.
Print LinkedList
void printLinkedListWithAddress(Node* head) {
Node* current = head;
while (current != nullptr) {
std::cout << "Alamat: " << current
<< " - Data: " << current->data
<< " - Alamat Next: " << current->next << std::endl;
current = current->next;
}
}Fungsi printLinkedListWithAddress ini bertugas untuk mencetak isi dari linked list, beserta alamat memori dari setiap node.
Penjelasan langkah demi langkah:
-
Node* current = head;: Baris ini membuat pointer current dan menginisialisasinya dengan nilai pointer head. Pointer current akan digunakan untuk beriterasi melalui linked list.
-
while (current != nullptr): Loop while ini akan berulang selama current tidak menunjuk ke nullptr (null). Artinya, loop akan terus berjalan selama current masih menunjuk ke node yang valid di dalam linked list.
-
std::cout << “Alamat: ” << current << ” - Data: ” << current->data << ” - Alamat Next: ” << current->next << std::endl;: Baris ini mencetak informasi terkait node yang sedang ditunjuk oleh current.
- ”Alamat: ” << current**: Mencetak label “Alamat:” diikuti dengan alamat memori dari node tersebut.
- ” - Data: ” << current->data**: Mencetak label ” - Data:” diikuti dengan nilai data yang disimpan di dalam node tersebut. Akses ke data dilakukan dengan menggunakan operator -> untuk mengakses member data dari struktur Node yang ditunjuk oleh current.
- ” - Alamat Next: ” << current->next**: Mencetak label ” - Alamat Next:” diikuti dengan alamat memori dari node berikutnya yang ditunjuk oleh member next dari struktur Node yang sedang ditunjuk oleh current.
-
current = current->next;: Baris ini memperbarui pointer current untuk menunjuk ke node berikutnya di dalam linked list. Ini dilakukan dengan mengakses member next dari struktur Node yang sedang ditunjuk oleh current.
-
std::endl;: Baris ini menambahkan newline character (\n) ke output, sehingga informasi dari setiap node dicetak pada baris yang berbeda.
Dengan loop while dan pembaruan pointer current, fungsi ini akan terus mencetak informasi dari setiap node hingga mencapai node terakhir, yang ditandai dengan member next bernilai nullptr. Ini akan memberikan gambaran lengkap tentang isi linked list, beserta alamat memori dari setiap node-nya.
Main
int main() {
Node* head = nullptr;
append(&head, 3);
append(&head, 5);
append(&head, 7);
std::cout << "Linked List (Before): " << std::endl;
printLinkedListWithAddress(head);
insertFirst(&head, 1);
std::cout << "Linked List (After): " << std::endl;
printLinkedListWithAddress(head);
return 0;
}Hasil Compile
Linked List (Before):
Alamat: 0x194beb0 - Data: 3 - Alamat Next: 0x194bed0
Alamat: 0x194bed0 - Data: 5 - Alamat Next: 0x194bef0
Alamat: 0x194bef0 - Data: 7 - Alamat Next: 0
Linked List (After):
Alamat: 0x194c320 - Data: 1 - Alamat Next: 0x194beb0
Alamat: 0x194beb0 - Data: 3 - Alamat Next: 0x194bed0
Alamat: 0x194bed0 - Data: 5 - Alamat Next: 0x194bef0
Alamat: 0x194bef0 - Data: 7 - Alamat Next: 0
=== Code Execution Successful ===Note
Saya membuat kode ini setelah mempelajari materi dari YouTube serta mencari informasi dari beberapa sumber di internet. Saya membuat kode menggunakan compiler online yaitu Programiz.
keep on track.