PENJELASAN HUBUNGAN LINKED LIST DAN POINTER SERTA TEORI SINGKATNYA

Posted on

Pada postingan kali ini saya akan membarikan postingan tentang LINKEDLIST

A. Tujuan
  • Memahami konsep link list
  • Mampu membuat program untuk mengimplementasikan penambahan simpul ditengah dan menghapus single list.

 

B. Teori Singkat
  • Linked list : struktur data yang dibangun dari satu atau lebih node yang menempatialokasi memori secara dinamis yang yang tersusun saling sambung-menyambung,dinamis dan terbatas.
  • Node : tempat penyimpanan data yang terdiri dari dua bagian/field.
  • Field 1 adalah Data, digunakan untuk menyimpan data/nilai.
  • Field 2 adalah Pointer, untuk menyimpan alamat tertentu.
  • Jika linked list hanya berisi satu node maka pointernya akan menunjuk ke NULL.
  • Jika linked list memiliki lebih dari satu node maka pointer menyimpan alamat dari
  • node berikutnya. Sehingga antara node satu dengan node yang lain akan terhubung.
  • Kecuali node paling ujung akan menunjuk ke NULL.
  • Pointer disebut juga sebagai link.

contoh gambar

 

 

 Linked list Mengizinkan operasi penambahan atau penghapusan elemen ditengahtengah koleksi dengan hanya membutuhkan jumlah perpindahan elemen yang konstan.                                   Bandingkan dengan array. Berapa banyak elemen yang harus dipindahkan bila                                     akan menyisipi elemen ditengah-tengah array?
  •  Linked list dibedakan menjadi 2 :

– Single linked list
– Double linked list (Tidak dibahas)

  •   Gambaran Struktur Node
contoh gambar

 

  •  Single : artinya pointer-nya hanya satu buah dan satu arah, yaitu menunjuk ke node sesudahnya.
  •  Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list.

ilustrasi single linked list yang memiliki 4 node :

contoh gambar
  •  Linked List sering disebut juga Senarai Berantai. Linked List saling terhubung dengan bantuan variabel pointer
  • Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field.

HUBUNGAN LINKED LIST DAN POINTER

Linked list dapat diilustrasikan seperti satu kesatuan rangkaian kereta api yang terdiri dari beberapa gerbong, dan masing-masing gerbong itulah yang disebut struct/tipe data bentukan. Agar gerbong-gerbong tersebut dapat saling bertautan dibutuhkan minimal sebuah kait yang dinamakan sebagai pointer.

Leave a Reply

Your email address will not be published. Required fields are marked *