Linked List Linear

First

First

2 4 1

PenambahanFirst

2 4 1

PenambahanFirst

2 4

5

1

P

Penambahan di depanFirst

2 4 1

5

P

Penambahan di depanFirst

2 4 1

5

P

Penambahan di belakangFirst

2 4 1

5

P

Penambahan di belakangFirst

2 4 1

5

Last

P

Penambahan di belakangFirst

2 4 1

Last

5

P

Penambahan di belakangFirst

2 4 1

Last

5

P

Penambahan di belakangFirst

2 4

Last

5

1

P

Penambahan di tengahFirst

2 4 1

5

P

Penambahan di tengahFirst

2 4 1

Prec

5

P

Penambahan di tengahFirst

2 4 1

Prec

5

P

Penambahan di tengahFirst

2 4 1

Prec

5

P

Penghapusan di depanFirst

2 4 1

Penghapusan di depanFirst

2 4 1

P

Penghapusan di depanFirst

2 4 1

P

Penghapusan di depanFirst

2 4 1

P

Penghapusan di depanFirst

2 4 1

P

Dealokasi(P)

Penghapusan di belakangFirst

2 4 1

Penghapusan di belakangFirst

2 4 1

Last

Penghapusan di belakangFirst

2 4 1

LastPrecLast

Penghapusan di belakangFirst

2 4 1

LastPrecLast

Penghapusan di belakangFirst

2 4 1

LastPrecLast

Penghapusan di belakangFirst

2 4 1

LastPrecLast

Dealokasi(Last)

SearchFirst

2 4 1

P X=1

SearchFirst

2 4 1

P X=1

SearchFirst

2 4 1

P

Return P

X=1

SearchFirst

2 4 5

P

Return Nil

X=1