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:
- Data
- Berisi
nilai atau informasi yang disimpan pada node tersebut.
- Pointer
(Next)
- Berisi
alamat memori dari node berikutnya dalam list.
Node Terakhir
Node terakhir dalam linked list memiliki ciri khusus:
- Pointer-nya
tidak menunjuk ke node lain
- Biasanya
berisi nilai NULL
Artinya, node tersebut adalah akhir dari linked 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;
}
No comments:
Post a Comment