Linked List

Linked List

          untuk tugas gslc linked list yaitu struktur data digunakan untuk menyimpan beberap objek data, secara terurut sehingga penambahan, pengurangan, dan pencarian atas elemen data yang tersimpan dalam list dilakukan secara lebih efektif.struktur data memiliki elemen yang digunakan untuk saling menyimpan alamat/rujukan antara satu dengan lainnya sehingga membentuk sebuah list abstrak, setiap elemen yang terdapat di linked list  disebut node.

 linked mempunyai 2 elemen yaitu:

1.Head elemen adalah elemen yang terletak di posisi pertama dalam suatu linked list

2.Tail elemen adalah elemen yang terletak di posisi terakhir dalam suatu linked list

Jenis-Jenis/Macam-macam Linked list 

 1.single linked list(linked list tunggal)

struktur data satu node yang memiliki satu tautan atas node selanjutnya dalam sebuah list, jadi  list tersebut dinamakan sebagai list tunggal.

 2. Double Linked List(dua linked list )

Double Linked List adalah linked list yang biasanya menggunakan pointer, setiap node memiliki 3 field, yaitu 1 field pointer yang mengarah ke pointer berkutnya , 1 field menunjuk pointer sebelumnya , dan 1 field yang berisi data untuk node tersebut.

 
 3. Circular Linked List (linked list yang berputar atau mengulang)

 Circular linked list adalah linked list yang elemen tail/ekor (node terakhir) mengarah ke elemen head/kepala (node pertama). Jadi jika ada pointer menunjuk pada NULL.

Operasi yang digunakan  Linked List

1. Insert : Operasi yang di gunakan untuk menambah sebuah simpul baru pada linked list                                                 

2. IsEmpty :  Operasi yang di gunakan untuk menentukan apakah linked list isi atau tidak

3. FindFirst : Operasi yang di gunakan untuk mencari elemen pertama dari linked list

4. Find Next : Operasi yang di gunakan untuk mencari elemen sesudah elemen yang ditunjuk oleh now 

5. Retrive :  Operasi yang di gunakan untuk mengambil elemen yang ditunjuk oleh now dengan isi dari sesuatu

6. Update : Operasi yang di gunakan untuk mengubah elemen yang ditunjuk now dengan diisi sesuatu

7. Delete Now :  Operasi yang di gunakan untuk menghapus elemen yang ditunjuk now

8. Delete Head :  Operasi yang di gunakan untuk menghapus elemen yang ditunjuk head

9. Clear : Operasi yang di gunakan untuk menghapus linked list.

sekian dari saya terimakasih