Data Structure(III)
Review Linked List, 3 Maret 2020
Nama : Julian Andhika Diputra
NIM : 2301858023
Dalam pembelajaran kali ini, kami mereview ulang pengunaan Linked List
dalam devcpp. Linked list sendiri terbagi menjadi 2, Single Linked List dan
Double Linked List. Single Linked List menggunakan koneksi ke node
dibelakangnya/didepannya saja sedangkan Double Linked List menggunakan koneksi
ke kedua node yaitu kedepannya dan dibelakangnya.
Dalam pembuatan linked list
sendiri terdapat banyak fungsi yang dapat dibuat, salah satu contohnya adalah
Push dan Pop.
Dalam pembuatan coding Linked list kita harus memulai dengan
meninisialisasi / membuat struct. Hal ini dilakukan untuk membuat structure
data tersebut.
Push
Push adalah aksi/fungsi menambahkan sebuah node baru. Bisa
dilakukan push kedepan node ataupun kebelakang node. Dalam Double Linked List,
Push dapat dilakukan ketengah node.
1. Push
Depan, adalah aksi melakukan penambahan node didepan node pertama/head. Contoh
codingnya dalam Single Linked List adalah sebagai berikut.
2. Push
Belakang, adalah aksi melakukan penambahan node di node paling belakang / tail.
Contoh codingnya dalam Single Linked List adalah sebagai berikut.
3. Push Node,
adalah aksi yang bisa dilakukan di Double Linked List, yaitu menambahkan sebuah
node ditengah - tengah node - node lain. Contoh codingnya dalam Double Linked
List adalah sebagai berikut.
Pop
Pop yaitu aksi/fungsi menghilangkan sebuah node. Bisa dilakukan pop node
didepan dan juga dalam Double Linked List dapat dilakukan pop node kebelakang
ataupun node manapun yang diinginkan. Ada juga fungsi popall yaitu, adalah
fungsi dimana kita menghapus semua node yang ada.
1.
Pop Depan, adalah aksi
melakukan penghapusan node paling depan / head. Contoh codingnya dalam Single
Linked List adalah sebagai berikut.
2.
Pop Belakang, adalah aksi
melakukan penghapusan node paling belakang / tail. Contoh codingnya dalam
Double Linked List adalah sebagai berikut.
3.
Pop Node, adalah aksi
melakukan penghapusan sebuah node spesifik yang diminta. Contoh codingnya dalam
Double Linked List adalah sebagai berikut.
4.
Pop All, adalah aksi
melakukan penghapusan semua node yang ada. Contoh codingnya dalam Double Linked
List adalah sebagai berikut.
Ketika sudah melakukan operasi yang diinginkan, bisa kita cetak
melakukan contoh coding sebagai berikut.
Comments
Post a Comment