Pertemuan kedua (linked list)

Pada pertemuan kedua ini kami dijelaskan tentang linked list dan cara insert, dan juga menghapusnya serta dicontohkan untuk kodenya.

Biasanya di dalam linked list dimulai dengan membuat struct terlebih dahulu seperti berikut: 

1.      Insert

a.     Insert dari depan (pushDepan)

Artinya data yang palling baru yang dimasukkan ada di depan data yang lain

Contoh kodenya adalah seperti berikut:

Contoh kasus: apabila mepunyai sekumpulan data yang terdiri dari 7, 8, 9 dan anda ingin menginput dengan pushDepan satu data ‘10’ maka hasilnya menjadi 10, 7, 8, 9.

b.     Insert dari belakang (pushBelakang)

Seperti pushDepan ini adalah kebalikannya, artinya data yang paling baru yang dimasukkan ada di belakang data yang lain.

Contoh kodenya adalah seperti berikut:

Contoh kasus: apabila mepunyai sekumpulan data yang terdiri dari 7, 8, 9 dan anda ingin menginput dengan pushBelakang satu data ’10’ maka hasilnya menjadi  7, 8, 9, 10.

c.     Insert dari tengah (pushTengah)

Seperti pushDepan dan pushBelakang, pushTengah yaitu data yang paling baru yang dimasukkan ada di tengah dari data yang lain.

Contoh kodenya adalah sebagai berikut :

Contoh kasus: apabila mepunyai sekumpulan data yang terdiri dari 7, 8, 10, 11 dan anda ingin menginput dengan pushTengah satu data ‘9’ maka hasilnya menjadi  7, 8, 9, 10, 11.

2.     Delete

a.     Delete dari depan (popDepan)

Artinya data yang dihapus adalah data yang paling depan.

Contoh kodenya adalah seperti berikut:

Contoh kasus: apabila mepunyai sekumpulan data yang terdiri dari 10, 7, 8, 9 dan anda ingin mendelete dengan popDepan maka hasilnya menjadi  7, 8, 9.

b.     Delete dari belakang (popBelakang)

Ini merupakan kebalikan dari popdepan, artinya data yang paling belakang adalah data yang dihapus.

Contoh kodenya adalah seperti berikut:

 

Contoh kasus: apabila mepunyai sekumpulan data yang terdiri dari 10, 7, 8, 9 dan anda ingin mendelete dengan popBelakang maka hasilnya menjadi  10, 7, 8.