RINGKASAN PERTEMUAN KE-2

Linked list adalah urutan data structure dimana setiap anggotanya di hubungkan oleh links

Setiap link mengandung hubungan ke link lain

Kelebihan linkedlist

1.fleksibilitas – memasukkan (atau menghapus) dari posisi mana saja dalam waktu yang konstan.

2.Alokasi memori dinamis – tidak perlu mengalokasikan memori.

Kelemahan linked list

1.menggunakan lebih banyak memori dibandingkan array karena menggunakan pointers

2.node dalam linked list harus dibaca dari berurutan dari awal karena linked list itu harus diakses berurutan

3.lebih lama untuk diakses

4.sangat sulit dilakukan ketika ingin di-reverse

Representasi linked list

1.linked list mengandung element link first

2.setiap link ada kolom data dan kolom link next

3.setiap link berhubungan dengan link selanjutnya menggunakan link next

4.link terakhir mengandung sebuah link yang NULL untuk menandai link terakhir

Jenis linked list

1.simple linked list ->cuman bisa maju

2.doubly linked list ->bisa maju dan mundur

3.circular linked list ->item terakhir ada link ke element pertama

Operasi dasar

1.insertion ->menambahkan element di awal list

2.deletion ->menghapus data di awal list

3.display ->menampilkan keseluruhan list

4.search ->mencari sebuah element dengan kunci yang diberikan

5.delete ->menghapus sebuah data dengan kunci yang diberikan

Operasi insertion

Misalnya kita ingin memasukan new node ditengah tengah node sebelah kiri dan node sebelah kanan,maka new node harus menunjuk ke node sebelah kanan.

NewNode.next −> RightNode;

Lalu node sebelah kiri menunjuk ke node yang baru

LeftNode.next −> NewNode;

Langkah langkah ini akan memasukan new node ditengah tengah node kiri dan node kanan.

-jika ingin memasukan new node di bagian depan berarti new node hanya cukup menunjuk ke node pertama dan selesai.

-jika ingin memasukan new node ke bagian paling belakang berarti node terakhir tinggal menunjuk ke new node dan new node menunjuk ke NULL.

Operasi deletion

Langkah pertama melakukan operasi deletion adalah mencari data mana yang ingin dihapus.

Misalkan node yang ditengah ingin dihapus.

Pertama node sebelah kiri ditunjuk ke node sebelah kanan.

LeftNode.next −> TargetNode.next;

lalu target node menunjuk NULL.

TargetNode.next −> NULL;

Langkah ini membuat target node tidak digunakan sama sekali.

 sumber:

-https://www.tutorialspoint.com/data_structures_algorithms/linked_list_algorithms.htm

-https://en.wikipedia.org/wiki/Linked_list

-http://codeforshare.blogspot.com/2011/02/linkedlist-vs-array_09.html