sd7-linkedlist

5/8/2018 sd7-linkedlist - slidepdf.com

http://slidepdf.com/reader/full/sd7-linkedlist 1/21

STRUKTURSTRUKTUR DATADATAPertemuanPertemuan77



Pengertian

Linked List adalah koleksi linier dari elemen data yang disebutSimpul atau Node. Cara melinierkan urutan adalah denganmenggunakan penuding atau pointer.

Aturan Linked ListPada dasarnya operasi pemasukan maupun penghapusan simpul pada linked listhampir sama dengan one way list. Hanya pada linked list urutan data dilakukan

secara Ascending atau Descending atau tergantung urutan data yang dibuat,bukan berdasarkan nomor prioritas.Avail pada linked list menunjukkan lokasi simpul yang kosong/hampa.Setiap simpul tadi dibuat field yaitu :-Field pertama berisi informasi data-Field kedua berisi Nextpointer atau link.

Link inilah yang menghubungkan satu elemen data ke elemen data yang lain,sehingga urutan elemen tersebut membentuk suatu linier list atauuntai string.



Contoh

Contoh : Dik 2 buah Linked List, ALG danSTRDATA yang mempunyai 10 lokasi memori,

yang berturut-turut berisi nilai MID ALG danSTRDATA dan tersimpan bersama larik MID &Link yang sama. Penunding ALG berisi nilai 10,penuding STRDATA berisi nilai 5. Mengikutipenuding tersebut, dapat di lihat bahwa listALG berisi nilai : 80, 30,70 dan listSTRDATAberisi nilai 80,50,75. Buatlah Linked Listnya?



NO MID LINK

ALG

1 50 7

2 810

3 30 4

4 70 0

STRDATA 5 80 1

5 6 9

7 75 0

8 0Avail

9 26

1080

3



ALG 10

80 3 30 4 70 0

Catatan : untuk nge-remove, file yang diremove langsung jadiavail, untuk linknya

dilihat dari availsebelumnya.STRDATA 5

80 1 50 7 75 0

Avail

- 6 - 9 - 2 - 8



6

8

4

0

7

9

0

0

2

3

* REMOVE 50

ALG

NO MID LINK

1

2

3 3010

4 70

5 80STRDATA

657 75

Avail 8

91

10 80



ALG 10

80 3 30 4 70 0

STRDATA 5

80 7 75 0

Avail

- 1 - 6 - 9 - 2 - 8



6

8

4

0

7

9

0

0

2

1

* REMOVE 80 ALG

ALG

NO MID LINK

1

2

3 30

3 4 70

5 80STRDATA

6

5 7 75

Avail 8

91

10



ALG 3

30 4 70 0

STRDATA 5

80 7 75 0

Avail

- 10 - 1 - 6 - 9

- 2 - 8



Broker Point

Reza 4

Lulu 8Alif 10

Shinta 5

ContohContoh ::

Suatu agen penjualan mempunyai 4 orang broker (perantara).Setiap broker mempunyai list pelanggan masing-masing keempatlist pelanggan disimpan bersama dalam satu Linked List denganlarik CUSTOMER dan larik LINK. Nama broker ditempatkan dalamBROKER dan POINT. Sehingga point penuding ke lokasi dari simpulpertama broker. Tentukan gambar Linked List, jika diketahui

jumlah lokasi memori 15 dan masing-masing broker memiliki 3pelanggan ?

Jawab :



NO CUSTOMER LINK

Avail

9

1 Ane 6

2 Cici 0

3Badu

12

4 Ana 1

5 Fina 14

6 Ani 0

7 Fani 0

8 Budi 3

9 13

10 Cica 15

11 0

12 Badi 0

13 11

14 Fera 7

15 Caca 2



Reza 4

Ana 1 Ane 4 Ani 0

Lulu 8

Budi 3 Badu 12 Badi 0

Alif 10

Cic 1a 5

Caca 2 Cici 0



Shinta 5

Fina 1

4

Fera 7 Fani 0

Avail

- 9 - 13 - 11



PenyajianPenyajian LinkedLinked ListList dlmdlm MemoriMemori

Untuk menyajikan Linked List dalammemori, maka digunakand data array

atau larik INFO(K) yang digunakan

sebagai bagian informasi dan LINK(K)digunakan sebagai Field Pointer/Next

Pointer . Selain itu digunakan juga

variabel START untuk menyimpanalamat dari List yang pertama.



ContohContohC

Contoh berikut suatu List untuk menyatakan string NO ESCAPESTART = 9 INFO(9) = N,

LINK (9) = 3 INFO(3) = O,

LINK (3) = 6 INFO(6) = blank,

LINK (6) = 11 INFO(11) = E,

LINK (11) = 7 INFO(7) = S,

LINK (7) = 10 INFO(10) = C,

LINK (10) = 4 INFO(4) = A,

LINK (4) = 2 INFO(2) = P,

LINK (2) = 8 INFO(8) = E,LINK (8) = 0 NULL, list berakhir



RepresentasiRepresentasiR

INFO

P

O

A

S

E

N

C

E

LINK

8

6

2

11

10

0

3

4

7

1

2

3START

49

5

6

7

8

9

10

11

12



ContohContoh 11 :: ListList HasilHasil UjianUjian

1. Tuliskan deretannilai dari mata

kuliah Struktur

Data (SD)

2. Tuliskan deretan

nilai darimatakuliah Pascal

(PAS)

Nilai

74

82

84

78

74

100

88

62

74

93

Link

14

0

12

0

8

13

2

7

6

4

1SD

2

5 3

4

5

6

7

8

9

10

11

12

13PAS14

11 15

16

1. Tuliskan deretannilai dari mata

kuliah Struktur

Data (SD)

2. Tuliskan deretan

nilai darimatakuliah Pascal

(PAS)



ContohContoh 22

Customer

Naya

Faridz

Nafa

Hafiz

Diyah

Kiki

Atik

Yono

Tatang

Deni

Emma

Link

8

11

9

0

13

12

0

2

5

0

1

Broker

Budi

Lisa

Iman

Iin

Point

10

6

3

0

Linked List berikut menggambarkan suatu agen penjualan yang mempunyai 4

perantara (broker). Setiap perantara mempunyai List customer masing-masing.

Disini keempat list pelanggan digabung dalam satu linked list dengan larik

CUSTOMER dan LINK.

1

2

3

1 4

25

3 6

47

8

9

10

11

12

13

l k l k h



AlokasiAlokasi MemoriMemori :: KoleksiKoleksi SampahSampah(Memory(Memory AlocationAlocation :: GarbageGarbage Collection)Collection)

Adalah penempatan memori yangtidak / belum digunakan. Memori-

memori ini disebut free storage list

atau free pool . List ini dilengkapi

dengan penuding sendiri yang

disebut AVAIL.



ContohContoh

INFO

P

O

A

S

E

N

C

E

LINK

5

8

6

2

12

11

10

0

3

4

7

0

1

2

3START

49

5

6

7

8

9AVAIL

10

1 11

12



SoalSoal

1. Dari gambar diatas, gambarkan keadaanList, jika dilakukan INSERT D, I, K?

2. Kemudian dilakukan DELETE N, O

sd7-linkedlist

Documents