1. Membuat Node Baru Linked List

Pada contoh linked list di blog, hanya dijelaskan single link listed. Ini diberikan agar anda memiliki dasar yang kuat sebelum mencoba membuat Circular linked list, Double linked list maupun Double linked list berpointer ganda (head dan tail). Untuk membuat linked list pertama kali, anda perlu mendeklarasikan tipe data struct atau class yang berisi 2 atribut yaitu data dan next (alamat node selanjutnya). Pada contoh ini, saya menggunakan tipe struct standard yang didukung bahasa C, sedangkan tipe struct dan class hanya didukung C++. Class adalah blue print dari suatu object dalam istilah OOP (Object Oriented Programming).

typedef struct node                                               
{                                                              
      int data; // menyimpan data bertipe integer
      node *next;  // pointer reference bertipe node yang akan menunjuk node selanjutnya
};     

Representasi proses pembuatan node pertama pada single linked list, ditunjukan pada gambar dan kode program C-nya sbb:

node *head = NULL;  //linked list masih kosong, karena tidak menunjuk ke node.

head = (node*)malloc(sizeof(node)); //memesan ruang di memory seukuran node dan menciptakannya

Proses pengisian data dan informasi alamat node selanjutnya. Karena node selanjutnya tidak ada, maka referensi alamatnya mengarah ke NULL (tidak menunjuk alamat memory manapun).

 

int angka;

cout << "Masukan data"; 

cin >> angka; // baca data dari keyboard lalu simpan di variabel angka.

head->data = angka; // simpan data pada node.

head->next=NULL;  // simpan alamat node selanjutnya ke arah NULL

Sedangkan single linked list yang telah memiliki 3 node seperti gambar di atas, diperlukan trik khusus untuk membuat nodenya dan dijelaskan dalam operasi Insert Node. Selain itu ada operasi Delete Node yang juga akan dijelaskan pada content yang berbeda. Terima Kasih