DOUBLE-LINK LIST

NAMA ANGGOTA :
- YOKANA ADITA PRAYOGO (A11.2014.08050)
- MARIO WIJAYA

(A11.2014.08051)

- ANDREAS ADITYA C P

(A11.2014.08055)

TEORI INSERT

Bahasa C

Insert First
If(ListEmpty(L)){
First

Last
X
20
NIL

NIL

Insert First
else{
Last

First

30
X
20

40

50

Bahasa C

Insert Last
If(ListEmpty(L)){
First

Last
X
20
NIL

NIL

Insert Last
else{
Last

First

30

40

50
X
20

Bahasa C

Insert After (List *L, address x,

infotype n)
If(ListEmpty(L)){
First

Last
X
20
NIL

NIL

Insert After (List *L, address x, 40)

Melakukan Tranversal untuk mencari elemen bernilai n, lalu menyisipkan elemen setelah n.*
else{
First

Last

X
20

* n = 40

30

40

50

TEORI DELETE

Bahasa C

Delete First
If(First(*L) == Last(*L)){

First

Last
P
20
NIL

NIL

Delete First
else{
Last

First

free( P )
30

40

50

Bahasa C

Delete Last
If(First(*L) == Last(*L)){
First

Last
P
20
NIL

NIL

Delete Last
else{
Last

First

free(P )
30

40

50

Bahasa C

Delete P
If(First(*L) == Last(*L)){

First

Last
P
20
NIL

NIL

DelP(List *L, 40)

Melakukan Tranversal untuk mencari elemen bernilai x.*

Last

First

P
30

* x = 40

free(P )
40

50