Latihan

(Dikumpulkan pada pertemuan selanjutnya)

Buatlah Ilustrasi / Penggambaran untuk

menambah dan menghapus node di posisi tengah
pada :
1. Single Linked List dengan Head
2. Single Linked List dengan Head & Trail
1. Single linked list dengan head
 Menambah node di posisi tengah

1 3 4 5 6

Awal bantu akhir

baru

1 3 4 5 6

awal bantu akhir

baru

1 3 4 5 6

awal bantu akhir

baru

1 2 3 4 5 6
awal baru bantu akhir

 Menghapus note di posisi tengah

1 2 3 4 5 6

Awal bantu hapus akhir

1 2 3 4 5 6

Awal bantu hapus akhir

1 2 4 5 6

Awal bantu akhir

2. Single linked dengan head and tail
 Menambah node di tengah
 List masih kosong

Null

Head tail

 Masuk data baru A

A Null

Head tail baru

 Masuk data baru B

A B
Null Null

Head tail baru

A Null B Null

Head tail baru

A B Null

Head baru tail

 Masuk data baru D

A B D
Null Null

Head tail baru

A B Null Null
D

Head tail baru

A B D Null

Head baru tail

 Masuk data baru C

A B D Null C Null

Head tail baru

A B D Null C Null

Head bantu tail baru

A B C D Null

Head baru tail

 Menghapus node di posisi tengah

A B C D Null

Head hapus tail

A B C D Null

Head bantu hapus tail

 A B D Null

Head tail bantu