List Linier

Baiklah, kali ini saya ingin membahas sedikit tentang list linier. Semoga postingan ini bermanfaat dan menambah pengetahuan anda :).

Apa itu list linier? List Linier adalah suatu kumpulan yang terdiri dari beberapa elemen yang mempunya keturutan tertentu, dimana setiap elemennya mengandung 2 bagian yaitu, informasi mengenai tipe elemen tersebut dan alamat suksesor (next elemen).
Setiap elemennya terdiri dari 2 bagian:  

type ElemenList: <info: Infotype, Next: address>

 Dengan infotype yaitu tipe terdefinisi yang menyimpan data, sedangkan next adalah address alamat berikutnya.
Sebuah list linier dapat dikenali dengan:

1. Elemen Pertamanya, biasanya melalui alamat elemen pertama yang disebut: First
2. Alamat Elemen berikutnya (suksesor), yaitu suatu informasi alamat elemen berikutnya, biasanya disebut NEXT
3. Setiap elemennya memiliki alamat, yaitu tempat elemen disimpan dan diacu
4. Elemen terakhir, suatu alamat elemen yang berada di akhir

Berikut ini contoh pengalamatan elemen:
Alamat elemen pertama list L dapat diacu dengan notasi: FIRST(L)
Elemen yang diacu oleh P dapat dikonsultasi informasinya dengan notasi Selektor: Info(P), Next(P)
Kelebihan dari menggunakan tipe data list adalah:

1. Pemakaian memori yang dinamis, sehingga kita bisa melakukan penghematan memori tergantung proses yang dikerjakan
2. Untuk melakukan proses insert atau delete di list sangat sederhana

sumber:
www.ittelkom.ac.id/staf/zka/Algoritma%20.../List%20Linier.pdf