Linked List - Penjelasan dengan Animasi

Daftar link-adalah sebuah struktur data dalam istilah ilmu komputer. Lebih dari sebuah array maju atau lebih Its array.Link daftar-dinamis adalah pengelompokan data atau catatan dalam bentuk anggota chain.Each rantai ini juga dikenal sebagai "node". Node terdiri dari dua bidang, satu berisi catatan aktual / data dan kolom kedua terdiri dari link ke anggota berikutnya dalam rantai tersebut. 

Link-daftar adalah yang paling umum data-struktur dan banyak dimanfaatkan dalam komersial dan pribadi-satunya masalah dengan link-applications.The daftar ini, tidak memungkinkan akses acak untuk data dalam seluruh chain.This berarti jika kita ingin mencari sesuatu dalam daftar link-kita perlu untuk melintasi dari node node.Obviously terakhir pertama tidak akan link atau bukan nilai null. (Saya menyebutnya "pembumian" dalam hal listrik)


     Manfaat utama dari sebuah linked list lebih dari array konvensional adalah bahwa urutan item terkait mungkin berbeda dari urutan yang item data yang disimpan dalam memori atau pada disk. Untuk alasan itu, daftar link memungkinkan penyisipan dan penghapusan node pada setiap titik dalam daftar, dengan sejumlah operasi yang konstan.

A linked list whose nodes contain two fields: an integer value and a link to the next node

Tahukah Anda?
Bahasa fungsional seperti Lisp dan Scheme memiliki fakta struktur data in.In dibangun, dalam bahasa-bahasa hampir semuanya adalah link-list.


Informasi lebih lanjut pada link-list:
* Setiap item atau anggota sebuah linked list disebut sebagai node atau elemen.
* Setiap node berisi alamat atau link ke node berikutnya dan dikenal sebagai pointer berikutnya atau link berikutnya.
* Bidang yang tersisa dikenal sebagai, nilai data, muatan kargo, atau bidang informasi.
* Kepala adalah node pertama dan ekor node terakhir (atau wakil-ayat).
* Alamat ke node kepala memberikan akses ke seluruh daftar.


Types of Link-Lists:
*Linear or Singly- (as shown in the image above)


*Circular

*Doubly-

Posted in: Struktur Data