Data Structures / Linked List

JONATHAN ALBERT PURNAWAN

2301900031

Menurut saya linked list adalah suatu tempat penyimpanan sebuah node-node, berbentuk seperti pointer sehingga kita dapat menunjuk elemen selanjutnya dan program untuk menyambungkan atau menghubungkan sesuatu elemen ke elemen lainnya, seperti contoh Anda mau menghubungkan awalan dengan akhiran dapat menggunakan linked list atau Anda mau menentukan elemen selanjutnya tanpa pointer Anda dapat dapat menggunakan linked list.

macam macam linked list:

1.Singgle linked list

Adalah linked list yang hanya memiliki satu arah.

2.Double linked list

Adalah linked list yang memiliki 2 arah sekaligus.

3.Circular linked list 

Adalah linked list yang memiliki arah memutar yang menghubungkan dari tail ke head atau arah balik.

4.Circular double linked list 

Adalah linked list yang memiliki arah memutar dan memiliki arah 2 sekaligus dan menghubungkan dari tail ke head atau arah balik.

5.Multiple linked list 

Adalah lingked list yang memiliki arah yang banyak sekaligus dalam satu elemen yang sama.

contoh linked list yang diahas dosen saya saat di lab:

tail->next = node; //setelah tail ada node baru

tail =  node; //tailnya sekarang adalah node baru

contoh diatas merupakan penggunaan linked list(->next).

Sekian yang dapat saya tangkap atau saya pahami tentang linked list terimakasih