Linked List II

-
Linked List

Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Apabila setiap elemen array dapat diakses secara langsung dengan menggunakan indeks, sebuah node linked list diakses dengan menggunakan pointer yang mengacu (menunjuk) ke node tersebut. Awal atau kepala linked list harus diacu sebuah pointer yang biasa diberi nama head. Pointer current (disingkat curr) digunakan untuk memindahkan pengacuan kepada node tertentu.

Dalam pembelajaran struktur data, kita akan lebih sering mengenal dengan istilah :

Push untuk menambah data.
  • PushHead – Menambah data ke barisan paling awal
  • PushTail – Menambah data ke barisan paling akhir
  • PushMid – Menambah data ke barisan di tengah (sorting)
Pop untuk menghapus data.
  • PopHead – Menghapus data paling awal
  • PopTail – Menghapus data paling akhir
  • PopMid – Menghapus data ditengah (sesuai parameter value)

Circular Single Linked List

Hasil gambar untuk pengertian circular single linked list
Circular Single Linked List adalah Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya. Contoh dari Circular Single Linked List dapat kalian lihat pada gambar diatas.
Double Linked List

 Hasil gambar untuk doubly linked list adalah
Doubly Linked List merupakan Linked List dimana setiap simpul dibagi menjadi tiga bagian yaitu bagian isi, bagian pointer kiri, dan bagian pointer kanan. Bagian isi merupakan bagian yang berisi data yang disimpan oleh simpul, sedangkan bagian pointer kiri merupakan bagian yang berisi alamat dari simpul sebelumnya dan bagian pointer kanan merupakan bagian yang berisi alamat dari simpul berikutnya.


 Circular Doubly Linked List
Hasil gambar untuk circular doubly linked list
Circular Doubly Linked List adalah linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu 1 field pointer yang menunjuk pointer berikutnya (next), 1 field menunjuk pointer sebelumnya (prev), serta sebuah field yang berisi data untuk node tersebut dengan pointer next dan pre-nya menunjuk ke dirinya sendiri secara circular. 
















Komentar

Posting Komentar

Postingan populer dari blog ini

Final Review

-
Gambar
AVL Tree AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Insertion Di dalam AVL Tree ketika melakukan insertion terdapat 2 metode yaitu Single Rotation dan Double Rotation. Single Rotation(Insertion) Single Rotation dilakukan apabila searah, left-left atau right-right dan Single rotation di lakukan hanya sekali dalam sebuah tree sesuai dengan namanya. Double Rotation(Insertion) Double Rotation dilakukan apabila berbeda arah/tidak searah, left-right atau right-left dan Double rotation adalah rotasi yang dilakukan lebih dari sekali. Deletion Jika node yang akan dihapus berada pada posisi leaf atau node tanpa anak, maka dapat langsung di hapus. Jika node yang akan dihapus memiliki anak, maka proses penghapusannya harus di cek kembali untu...
Baca selengkapnya

Data Structure 3 Maret 2020

-
Pada pembelajaran tanggal 3 Maret 2020, saya belajar mengenai Linked List terkhususnya Single Linked List. Adapun di dalam Linked List terdapat beberapa fungsi seperti push dan pop . Push terbagi menjadi 3 yaitu : Push Depan(Push Head) Push depan memiliki fungsi yaitu menambahkan data dari depan, adapun contohnya sebagai berikut void pushDepan(int v) { struct data *curr; curr = (struct data *) malloc(sizeof(struct data) ); curr->value = v; curr->next = NULL; if (head == NULL){ head = tail = curr; } else{ curr->next = head; head = curr; } } Push Belakang(Push Tail) Push belakang memiliki fungsi yaitu menambahkan data dari belakang, adapun contohnya sebagai berikut void pushBelakang(int v) { struct data *curr; curr = (struct data *) malloc(sizeof(struct data) ); curr->value = v; curr->next = NULL; if (head == NULL){ head = tail = curr; } else{ tail->next = curr; tail = curr; } ...
Baca selengkapnya