1

1
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
I|1|s ||1ss1 ||sl
Araa |ar|ta
Pa||le|a|| E|e|lraa||a Neer| 8araaaya
2
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
zlsr|
Peaerl|aa L|a|ea L|sl
Djeras| jaaa 8|a|e L|a|ea L|sl .
- 8|s|j
- Hajas
- Ujaale
2
3
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
||1ss1 ||sl
8eaara| aeraala| (||a|ea ||sll . jeay|mjaaaa aala aar|
se|e|amja| aala yaa a|araa|sas| setara a|aam|s
aeaaa aralaa lerleala
a b c
head
Simpul (node)
pointer
data/informasi
4
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
I|1|s ||1ss1 ||sl
Tera|r| aar| e|emeae|emea |aa|v|aa yaa a||aaaa|aa
aeaaa ja|aler laaa|
Vas|amas|a e|emea lera|r| aar| aaa aa|aa, ya|la
aa|aa aala||aIarmas| yaa a|s|mjaa aaa aa|aa ja|aler
yaa a|seaal aeaaa ja|aler oest
Pa|aler oest jaaa e|emea lera|||r meraja|aa NULL,
yaa meaaaja||aa a|||r aar| saala ||sl
E|emea awa| a|a|ses a|e| ja|aler |eaa
3
5
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
|11l1| I|1|s ||1ss1 ||sl
a b c
head
null
next data
6
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
k|1szs| sm1r| ;z1z ||1ss1 ||sl
E|emeae|emea ||a|ea ||sl a|a|a|as||aa setara a|aam|s
(meaaaa|aa ms//ocl
La|as|aya lerjeatarjeatar a| memar|
Pa|aler meajam|a semaa e|emea aajal a|a|ses
4
7
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
s;rsss1lzs| I|m;1|
lyjeaeI slratl s|mja| Naae,
slratl s|mja| |
|al aala,
Naae aezl,
],
8
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
ss|zrzs| ||11z|
Naae |eaa = NULL,
Naae aara,
head
Naae |eaa = NULL,
5
9
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
k|1szs| I|m;1|
aara=(Naae l ma||at (s|teaI(Naaell,
aaraaala=z,
aaraaezl=NULL,
1
baru
Jika x=10, maka
10
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
sm1s1l1s I|m;1| kWz|
|eaa meaaaja| awa| ||sl, |areaa |aaya aaa 1 s|mja| ma|a
|eaa meaaaja| aara.
|eaa=aara,
10
baru
head
6
11
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
;srzs| I|s|;
8|s|j awa| ||sl
8|s|j a|||r ||sl
8|s|j seae|am s|mja| lerleala
8|s|j sele|a| s|mja| lerleala
12
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
I|s|; kWz| ||sl
10
head
8
baru
8
baru
10
head
8
baru
10
head
Baal s|mja| aara.
L|a|ea ||sl.
1. aaraaezl meaaaja| s|mja| |eaa
2. |eaa meaaaja| aara
7
13
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
I|s|; ks||r ||sl
head
5
baru
8 10
8 10
head
5
baru
tail
head
8 10
tail
tail
Baal s|mja| aara.
1. la||=|eaa
2. Ara||aa la|| jaaa a|||r ||sl
3. la||aezl meaaaja| aara
14
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
I|s|; Is1s|1m I|m;1| r |m|sz|. r-l
6
baru
8 10
head
5
before
10 5
before
6
baru
Baal s|mja| aara.
1. aeIare=|eaa
2. Ara||aa aeIare jaaa s|mja| seae|am z=5
3. aaraaezl=aeIareaezl
4. aeIareaezl=aara
1
2
8
15
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
I|s|; Isls|z| I|m;1| r |m|sz|. r-ll
8 10
head
5 6
after
12
baru
Baal s|mja| aara.
1. AIler=|eaa
2. Ara||aa aIler jaaa s|mja| z=1
16
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
I|s|; Isls|z| I|m;1| r |m|sz|. r-ll
10 6
after
12
baru
3. aaraaezl=aIleraezl
4. aIleraezl=aara
2
1
9
17
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
;srzs| Kz;1s
Vea|ajas s|mja|
Hajas s|mja| awa|
Hajas s|mja| a|||r
Hajas s|mja| lerleala
18
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
s1|z;1s 811s
va|a Iree_aaae ( Naae jl
|
Iree(jl,
j=NULL,
]
10
p
p
10
19
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
Kz;1s I|m;1| kWz|
8 10
head
5 6
hapus
12
10 5 6 12
head
2. Iree_aaae(|ajasl
hapus
1. |ajas meaaaja| s|mja| yaa sama aeaaa |eaa
20
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
Kz;1s I|m;1| ks||r
10
head
5 6
hapus
12
10 6 12
head
2. Iree_aaae(|ajasl
hapus
1. |ajas meaaaja| s|mja| a|||r
11
21
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
Kz;1s I|m;1| Isrls1l1 |rl
10
head
6
hapus
12
10 6
head
2. Iree_aaae(|ajasl
hapus
1. B||a z=12 ara||aa |ajas jaaa ja|aler 12
22
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
Izz|mz1z 1s1z1 |1|f
1. Hajas seae|am s|mja| lerleala?
2. Hajas sele|a| s|mja| lerleala?