Berikut diberikan beberapa soal yang dapat dilakukan dengan cara melakukan dengan cara traversal list linier. Traversal adalah salah satu upaya yang dilakukan secara runut, tanpa loncatan. Mulai dari awal hingga akhir. Mungkin dapat dikombinasi dengan boolean sehingga berhenti dengan tengah traversal.

List liniaer adalah salah satu bentuk struktur data yang mengkoleksi data-data yang memiliki kemiripan bentuk dan jenisnya.

 

Latihan traversal List Linier

 

Soal no. 1

function HitungBanyakElemenList(input L: list) à integer

{diberikan L list yang mungkin kosong, mengembalikan banyaknya elemen dalam list L}

 

kamus

a: integer {counter banyak elemen list}

p: address {untuk menampung alamat elemen}

 

algoritma

aß0

if IsEmpty(L) then

return a

else

p <– first(L)

while next(p) <> nil do

a <–  a + 1

p <– next(p)

return a

 

Lengkapi algoritma di bawah ini:

Soal no. 2

procedure MenampilkanSeluruhInfoList(input L: list)

{ I.S : diberikan list L, mungkin kosong

F.S : menampilkan seluruh info pada setiap elemen list pada layar}

 

Kamus

p: address

 

Algoritma

 

 

 

 

Soal no. 3

function MenngembalikanAlamatDariInfo(input L: list, infoE: infotype) à addresss

{diberikan list L tidak kosong, dan juga infoE, mengembalikan alamat dari infoE jika ditemukan, jika tidak ditemukan mengembalikan nil

Catatan: untuk menjawab soal ini ada beberapa skema penyelesaian, tidak tunggal}

 

Kamus

p: address

 

Algoritma