05.01.2015 Views

2. POINTER dan SINGLE LINK LIST - iLab

2. POINTER dan SINGLE LINK LIST - iLab

2. POINTER dan SINGLE LINK LIST - iLab

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Info<br />

next<br />

NIL<br />

Head<br />

Tail<br />

Gambar <strong>2.</strong>2 Struktur Umum Link List<br />

<strong>2.</strong>5. Operasi Pada Link List<br />

Ada tiga jenis operasi pada link list, yaitu :<br />

1. Menambah Simpul<br />

Menambah simpul pada link list ada tiga macam yaitu menambah di depan,<br />

belakang <strong>dan</strong> tengah, tapi hanya penambahan yang umum dipakai saja oleh link<br />

list yang akan dibahas yaitu penambahan simpul dibelakang. Selanjutnya<br />

penambahan yang lain akan dibahas pada pertemuan-pertemuan selanjutnya.<br />

Penambahan di belakang maksudnya menambahkan simpul-simpul baru pada<br />

posisi Tail. Gambar <strong>2.</strong>3 ini merupakan ilustrasi penambahan simpul di<br />

belakang.<br />

Head<br />

Tail<br />

Temp<br />

A B C D E<br />

a.<br />

Head<br />

Tail<br />

Temp<br />

A B C D E<br />

b.<br />

Head<br />

Tail<br />

Temp<br />

A B C D E<br />

c.<br />

Gambar <strong>2.</strong>3 Ilustrasi Penambahan Simpul di Posisi Tail<br />

Lab. Teknik Informatika – Struktur Data 6

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!