Link List

Source: Link List.pdf

>> Pengertian

Suatu koleksi elemen linier dari elemen data yang disebut simpul/node.

Untuk melinierkan urutan suatu elemen data yang pointer setiap simpul terdiri atas 2 bagian yaitu:

1. yang pertama berisi informasi data
2. yang kedua berisi field link/next pointer.

>> Contoh Soal
Tentukan urutan dari link list dengan dimulai start = 9 dan tentukan juga hasil untai dan avail?

:: Urutan Link List
Start = 9 - Info 9 = N
Link 9 = 3 - Info 3 = O
Link 3 = 6 - Info 6 = #
Link 6 = 11 - Info 11 = E
Link 11 = 7 - Info 7 = X
Link 7 = 10 - Info 10 = I
Link 10 = 4 - Info 4 = T
Link 4 = 0

::> Hasil Untai = NO#EXIT




:: Kemungkinan avail yaitu 1,2,5,8,12
1 -- 1-5, 5-8, 8-2, 2-x
2 -- 2-x
5 -- 5-8, 8-2, 2,x
8 -- 8-2, 2-x
12 -- 12-1, 1-5, 5-8, 8-2, 2-x
Maka Avail = 12


Materi Kuliah Struktur Data
Rabu, 29 Juli 2009
created by Jupren