Education Blog

Struktur Data Dengan C++
Struktur Data Dengan Menggunakan Link List
Link List adalah salah satu bentuk struktur data yang dinamis dan saling sambung – menyambung.
Link List lebih fleksibel digunakan daripada array, karena bersifat dinamis(tidak ada batasan data), berbeda dengan array yang mempunyai batasan data maksimal. Link List dapat dihubungkan dengan variabel bertipe pointer.
Contoh :

//deklarasi Link List
Node *a;
Node *berikut;
a = new Node;
//pendeklarasian dengan menggunakan keyword new
//menyambung link list
Int data ;
a -> data = 1;
a->berikut = NULL;
//pendeklarasian node baru
Node * b;
b->data = 2;
b->berikut = NULL;
//menyambung node a dan node b
a->berikut = b;




Ilustrasi Link List Di atas
Deklarasi Node * a
NULL


Node *a
NULL


Deklarasi Node * b
Menyambung Node *a dengan Node * b
NULL


Node * a Node * b

Contoh Program:
#include
#include


class Node
{
public :
int data;
Node *next;
};

void main()
{
Node *a;
a = new Node;
a -> data = 1;
cout << "Isi Node a : " <<> data << endl;
Node *b;
b = new Node;
b -> data = 2;
b -> next = NULL;
cout << "Isi Node b : " <<> data << endl;
//menyambung node a dan node b
a-> next = b;
//cetak isi node setelah disambung
Node *bantu;
bantu = a;
cout << "Isi Node Setelah Disambung " << endl;
while(bantu != NULL)
{
cout <<> data << " ";
bantu = bantu -> next;
}
getche();
}