ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo

Pert 7

?Download as PPTX, PDF?
?
H
hasznud89

Linked list adalah struktur data yang menyimpan nilai-nilai secara berantai di memori dengan setiap elemen berisi nilai data dan pointer ke elemen berikutnya. Setiap elemen dalam linked list memiliki dua bagian yaitu info untuk menyimpan nilai data dan link untuk menyimpan alamat elemen berikutnya. Linked list dapat dilakukan penambahan, penghapusan, dan manipulasi lainnya dengan mengubah nilai pointer antar elemen.

Convert to study guideBETA

Transform any presentation into a summarized study guide, highlighting the most important points and key insights.

1 of 13
Download to read offline
Pert 7
START X Nilai Data node ke lima (INFO) Pengait ke node ke enam (LNK)
START Setiap elemen data dalam linked list minimal mengandung nilai data (INFO), pointer atau pengait atau link (LNK). Contoh : Linked list dalam memori untuk elemen2 data ¡°N¡±, ¡°O¡±, ¡°V¡±, ¡°I¡±, ¡°A¡±, ¡°N¡±, dan ¡°A¡± INFO 5 LNK 1 A 0 2 0 6 3 I 7 5 N 2 6 V 3 7 A 9 N 1 4 8 9
Alokasi Memori dan Persiapan Lokasi List of available space / free storage list / free Pool (AVAIL) Lokasi yang siap dimasukkan dengan nilai data baru, baik yang belum pernah dipakai atau bekas nilai data yang sudah dihapus START INFO 5 LNK 1 A 0 2 0 6 3 I 7 4 8 5 V 3 7 AVAIL 2 6 4 N A 9 8 9 0 N 1
START Node A Node B X AVAIL Node Y X
Penambahan node ¡°R¡± yang akan menghasilkan NOVRIANA. Langkah2 yang dilakukan : 1. Catat lokasi dan LNK dari ¡°V¡± dan ¡°I¡± (node sebelum dan sesudah node yang akan dimasukkan) 2. Masukkan node tambahan (¡°R¡±) ke lokasi yang ditunjuk AVAIL. Catat nilai data LNK nya. 3. Lokasi AVAIL baru adalah lokasi LNK yang ada di langkah 2. 4. Ubah LNK dari ¡°V¡± ke alamat node tambahan (¡°R). 5. Ubah LNK dari node tambahan (¡°R¡±) ke lokasi ¡°I¡±. START INFO 5 LNK 1 0 6 3 I 7 4 R 3 5 N 2 6 V 4 7 AVAIL 0 2 8 A A 9 8 9 0 N 1
START Node A Node B X AVAIL X
Penghapusan node. Langkah2 yang dilakukan : 1. Catat lokasi dan LNK dari ¡°O¡± (node sebelum node yang akan dihapus), ¡°R¡± (node sesudah node yang akan dihapus). 2. Catat lokasi LNK dari node yang ditunjuk AVAIL. 3. Ubah nilai AVAIL menjadi lokasi node yang dihapus, dan ubah LNKnya sesuai lokasi dari langkah 2. 4. Ubah LNK di ¡°O¡± dengan lokasi node ¡°R¡± (node sesudah node yang akan dihapus). START INFO 5 LNK 1 A 0 2 0 4 3 I 7 4 R 3 5 N 2 6 7 8 AVAIL 8 A 8 9 9 0 N 1
Sebuah linked list yang salah satu nodenya merupakan node spesial (bisa berisi suatu catatan khusus) dan berada diawal dari list (daftar). Ada 2 macam header linked list : 1. Grounded Header List 2. Circular Header List
Adalah sebuah header list yang node terakhirnya berisi null pointer (menandakan berakhirnya suatu list) START Header Node X
Adalah sebuah header list yang node terakhirnya menuju kembali ke node headernya. START Header Node
START Header Node 0 -1 2 8 5 7 -3 2 8 0
1. Buatlah algoritma atau program pada materi linked list

More Related Content

Pert 7

  • 2. START X Nilai Data node ke lima (INFO) Pengait ke node ke enam (LNK)
  • 3. START Setiap elemen data dalam linked list minimal mengandung nilai data (INFO), pointer atau pengait atau link (LNK). Contoh : Linked list dalam memori untuk elemen2 data ¡°N¡±, ¡°O¡±, ¡°V¡±, ¡°I¡±, ¡°A¡±, ¡°N¡±, dan ¡°A¡± INFO 5 LNK 1 A 0 2 0 6 3 I 7 5 N 2 6 V 3 7 A 9 N 1 4 8 9
  • 4. Alokasi Memori dan Persiapan Lokasi List of available space / free storage list / free Pool (AVAIL) Lokasi yang siap dimasukkan dengan nilai data baru, baik yang belum pernah dipakai atau bekas nilai data yang sudah dihapus START INFO 5 LNK 1 A 0 2 0 6 3 I 7 4 8 5 V 3 7 AVAIL 2 6 4 N A 9 8 9 0 N 1
  • 6. Penambahan node ¡°R¡± yang akan menghasilkan NOVRIANA. Langkah2 yang dilakukan : 1. Catat lokasi dan LNK dari ¡°V¡± dan ¡°I¡± (node sebelum dan sesudah node yang akan dimasukkan) 2. Masukkan node tambahan (¡°R¡±) ke lokasi yang ditunjuk AVAIL. Catat nilai data LNK nya. 3. Lokasi AVAIL baru adalah lokasi LNK yang ada di langkah 2. 4. Ubah LNK dari ¡°V¡± ke alamat node tambahan (¡°R). 5. Ubah LNK dari node tambahan (¡°R¡±) ke lokasi ¡°I¡±. START INFO 5 LNK 1 0 6 3 I 7 4 R 3 5 N 2 6 V 4 7 AVAIL 0 2 8 A A 9 8 9 0 N 1
  • 8. Penghapusan node. Langkah2 yang dilakukan : 1. Catat lokasi dan LNK dari ¡°O¡± (node sebelum node yang akan dihapus), ¡°R¡± (node sesudah node yang akan dihapus). 2. Catat lokasi LNK dari node yang ditunjuk AVAIL. 3. Ubah nilai AVAIL menjadi lokasi node yang dihapus, dan ubah LNKnya sesuai lokasi dari langkah 2. 4. Ubah LNK di ¡°O¡± dengan lokasi node ¡°R¡± (node sesudah node yang akan dihapus). START INFO 5 LNK 1 A 0 2 0 4 3 I 7 4 R 3 5 N 2 6 7 8 AVAIL 8 A 8 9 9 0 N 1
  • 9. Sebuah linked list yang salah satu nodenya merupakan node spesial (bisa berisi suatu catatan khusus) dan berada diawal dari list (daftar). Ada 2 macam header linked list : 1. Grounded Header List 2. Circular Header List
  • 10. Adalah sebuah header list yang node terakhirnya berisi null pointer (menandakan berakhirnya suatu list) START Header Node X
  • 11. Adalah sebuah header list yang node terakhirnya menuju kembali ke node headernya. START Header Node
  • 13. 1. Buatlah algoritma atau program pada materi linked list