Tinaliah, S.Kom.
Algoritma dan Struktur Data
Linked List
Statis
Penambahan /
Penghapusan Data Terbatas
Random Access
Dinamis
Penambahan / Penghapusan
Data Tidak Terbatas
Sequential Access
Bagian data
Bagian pointer yang menunjukkan ke
simpul yang lain.
1
Penyisipan Simpul
1. Sebagai simpul pertama (Insert
First)
(Insert First)
Langkah 1 :
A
First
C
Langkah 2 :
First
A
C
(Insert First)
Langkah 3 :
First
A
C
Langkah 4 :
First
A
First
C
(sebelum penyisipan)
Tabel Memory
First
A
ADD
INFO
LINK
(setelah penyisipan)
Tabel Memory
ADD
1
First
INFO LINK
C
Penyisipan Simpul
2. Setelah simpul tertentu (Insert
After)
1. pointer next elemen baru menunjuk dulu
elemen setelah elemen tertentu.
2. pointer elemen next sebelumnya
menunjuk ke elemen baru.
Langkah 1 :
First
A
C
Langkah 2 :
First
A
C
Langkah 3 :
First
A
C
Langkah 4 :
First
C
(sebelum penyisipan)
Tabel Memory
A
First
ADD
INFO
LINK
(setelah penyisipan)
Tabel Memory
A
First
ADD
INFO
LINK
Penyisipan Simpul
3. Sebagai simpul terakhir (Insert
Last)
1. telusuri linked list sehingga
mendapatkan elemen last.
2. Lakukan insertAfter setelah elemen last.
(Insert Last)
Langkah 1 :
First
A
C
Langkah 2 :
First
A
C
(Insert Last)
Langkah 3 :
First
A
C
(sebelum penyisipan)
Tabel Memory
A
ADD
INFO
LINK
First
(setelah penyisipan)
Tabel Memory
A
ADD
INFO
LINK
First
Penyisipan Simpul
4. Sebelum simpul tertentu (Insert
before)
1. telusuri linked list sehingga mendapatkan
elemen tertentu sekaligus mencatat elemen
sebelum elemen tertentu itu.
2. Lakukan insertAfter.
simpul
tertentu (Insert before)
Langkah 1 :
First
A
C
Langkah 2 :
First
A
C
simpul
tertentu (Insert before)
Langkah 3 :
First
A
C
Langkah 4 :
First
C
A
C
(sebelum penyisipan)
Tabel Memory
First
E
ADD
INFO
PQ
TUV
ZE
BOM
TV
10
11
12
OK
LINK
(setelah penyisipan)
Tabel Memory
First
E
ADD
INFO
PQ
TUV
ZE
BOM
TV
10
11
12
OK
LINK
POINTER
Suatu agen penjualan mempunyai 4 orang
sales. Setiap sales memiliki list pelanggan
masing-masing.
Keempat list tersebut digabung menjadi satu
dan diberi nama CUSTOMER.
Nama sales ditempatkan dalam Larik SALES.
LINK adalah penunjuk next pointer.
Larik POINT digunakan sebagai penunjuk
pelanggan pertama.
ADD
CUSTOMER
LINK
VITO
HUNT
14
KAREN
20
BEANS
SONY
16
ROGER
15
AVIRA
10
JONES
19
GRANT
17
11
SALES
POINT
12
NELSON
12
13
KELLY
14
AVAST
TONY
15
WESTON
16
STEVEN
10
EVANS
17
SCOTT
19
ADAM
20
PANDA
18
Penghapusan Simpul
1.
Skema Penyisipan
Delete First
Langkah 1 :
First
C
Langkah 2 :
First
Skema Penyisipan
Delete First
Langkah 3 :
First
D
C
P
Langkah 4 :
First
D
First)
First
C
(sebelum penyisipan)
Tabel Memory
ADD
First
INFO
LINK
First
(setelah penyisipan)
Tabel Memory
ADD
INFO
LINK
Penghapusan Simpul
2. Penghapusan setelah simpul
tertentu (Delete After)
1. telusuri linked list sehingga
mendapatkan elemen setelah elemen
tertentu sekaligus mencatat elemen
berikutnya.
2. menghubungkan elemen sebelum
elemen yang dihapus dengan elemen
setelah elemen yang dihapus..
Skema Penyisipan
Delete After
Langkah 1 :
First
C
Langkah 2 :
First
C
Skema Penyisipan
Delete After
Langkah 3 :
First
C
E
P
Langkah 4 :
First
C
Penghapusan Simpul
3. Penghapusan Simpul terakhir
(Delete last)
1. telusuri linked list sehingga
mendapatkan elemen terakhir.
2. elemen sebelum elemen terakhir
menjadi null.
Skema Penyisipan
Delete last
Langkah 1 :
First
C
Langkah 2 :
First
Skema Penyisipan
Delete last
Langkah 3 :
First
C
F
P
Langkah 4 :
First
C
Penghapusan Simpul
4.
(Delete Node)
Skema Penyisipan
Delete Node
Langkah 1 :
First
C
Langkah 2 :
First
C
PrecP
Skema Penyisipan
Delete Node
Langkah 3 :
First
C
PrecP
Langkah 4 :
First
C
First
c
x
First
First
c
x
First
berdasarkan tingkat
prioritasnya.
1. Simpul terdiri atas 3 bagian :
INFO
PRN
LINK
First
C
ADD
INFO
PRN
LINK
First
B
First
ADD
INFO
PRN
LINK
http://ww3.java2.datastructures.net/presentations/Sequences.pdf
http://ww3.java2.datastructures.net/presentations/Sequences.pdf