Variasi List Linier.

Variasi List Linier
Tim Pengajar IF2030
Semester I/2009-2010

11/12/2009

FN/IF2030/Sem. 1 2009-2010

1

List Linier
• Elemen pertama ???
• Elemen terakhir ???
• List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

2

List Linier yang dicatat alamat
elemen pertama dan terakhir
Elemen pertama ????
Elemen terakhir ???
List kosong ???
List dengan 3 elemen

List Kosong

11/12/2009

FN/IF2030/Sem. 1 2008-2009

3

List yang Elemen Terakhir
Menunjuk pada Diri Sendiri
Elemen pertama ????
Elemen terakhir ???
List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

4

List dengan Elemen Fiktif (“Dummy
Element”) pada Elemen Pertama
Elemen pertama ????
Elemen terakhir ???
List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

5

List dengan Elemen Fiktif (“Dummy

Element”) pada Elemen Terakhir
Elemen pertama ????
Elemen terakhir ???
List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

6

List dengan Elemen Fiktif di Akhir dan
Pencatatan Alamat Elemen Akhir
Elemen pertama ????
Elemen terakhir ???
List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

7

List dengan Elemen Fiktif sebagai
Elemen Pertama dan Terakhir
Elemen pertama ????
Elemen terakhir ???
List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

8

List dengan Elemen Fiktif dan Elemen
Terakhir yang Menunjuk Diri Sendiri
Elemen pertama ????
Elemen terakhir ???
List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

9

List Sirkuler
Elemen pertama ????
Elemen terakhir ???
List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

10

List dengan Pointer Ganda
Elemen pertama ????

Elemen terakhir ???
List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

11

List dengan Pointer Ganda, dicatat
Last
Elemen pertama ????
Elemen terakhir ???
List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

12

List dengan Pointer Ganda dan
Sirkuler
Elemen pertama ????
Elemen terakhir ???
List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

13

List yang Informasi Elemennya
adalah Alamat dari Suatu Informasi
Elemen pertama ????
Elemen terakhir ???
List kosong ???

11/12/2009

FN/IF2030/Sem. 1 2008-2009

14