Penjelasan Singkat Tentang Linked List
Linked list adalah data struktur yang bersifat linear. Dalam linked list memuat beberapa Data yang terhubung dengan menggunakan address yang ada pada data tersebut. Linked list bersifat dinamis sehingga konsumsi memori pada program yang dibuat lebih efesien atau dapat diatur sesuai dengan data yang tersedia. Tetapi karena data yang tersimpan pada linked list hanya tehubung dengan address maka cara mengakses data bersifat linear yang berarti membutuhkan waktu yang lama.
Linked list hampir mirip dengan array yang membedakan adalah array bersifat statis dan linked list bersifat dinamis. Array yang dibuat langsung tersusun di address yang berurutan/bersebelahan dan besar array tersebut juga langsung dialokasikan sesuai dengan yang sudah ditetapkan oleh user. Pada linked list address yang dibuat bersifat random tetapi address setiap data terhubung satu sama lain.
Pada linked list penggunaan pointer sangat penting karena untuk menunjuk sebuah address membutuhkan sebuah pointer. Dalam bahasa pemograman C linked list dibuat dengan menggunakan struct. Isi dalam struct tersebut sesuai dengan gambar di atas berisikan data dan juga address yang menunjuk data yang lainnya.
Terdapat beberapa jenis linked list salah satu yang sering digunakan adalah single linked list. Dalam single linked list pointer yang digunakan untuk mengakses data data dalam linked list tersebut. Pointer tersebut biasanya disebut "Head" yang menunjukkan data awal dan "Tail" yang menunjukkan data terakhir. Pointer lainnya yang biasanya terdapat dalam linked list adalah "next" yang berguna untuk menunjukkan data selanjutnnya, dalam double linked list ada pointer tambahan yaitu "prev" yaitu pointer yang menunjukkan data sebelumnya.
Karena linked list alokasi memori bersifat dinamis dimana memori hanya akan dibuat jika diperlukan saja dan dapat dihapus juga. untuk membuat memori baru di C diperlukan library <stdlib.h> agar dapat menggunakan function seperti malloc dan free.
Referensi:
1.https://www.geeksforgeeks.org/data-structures/linked-list/
Pada linked list penggunaan pointer sangat penting karena untuk menunjuk sebuah address membutuhkan sebuah pointer. Dalam bahasa pemograman C linked list dibuat dengan menggunakan struct. Isi dalam struct tersebut sesuai dengan gambar di atas berisikan data dan juga address yang menunjuk data yang lainnya.
Terdapat beberapa jenis linked list salah satu yang sering digunakan adalah single linked list. Dalam single linked list pointer yang digunakan untuk mengakses data data dalam linked list tersebut. Pointer tersebut biasanya disebut "Head" yang menunjukkan data awal dan "Tail" yang menunjukkan data terakhir. Pointer lainnya yang biasanya terdapat dalam linked list adalah "next" yang berguna untuk menunjukkan data selanjutnnya, dalam double linked list ada pointer tambahan yaitu "prev" yaitu pointer yang menunjukkan data sebelumnya.
Karena linked list alokasi memori bersifat dinamis dimana memori hanya akan dibuat jika diperlukan saja dan dapat dihapus juga. untuk membuat memori baru di C diperlukan library <stdlib.h> agar dapat menggunakan function seperti malloc dan free.
Referensi:
1.https://www.geeksforgeeks.org/data-structures/linked-list/
A list is a finite ordered set of elements of a certain type.
BalasHapusThe elements of the list are called cells or nodes.
A list can be represented statically, using arrays or, more often, dynamically, by allocating and releasing memory as needed. In the case of static lists, the ordering is given implicitly by the one-dimension array. In the case of dynamic lists, the order of nodes is set by pointers. In this case, the cells are allocated dynamically in the heap of the program. Dynamic lists are typically called linked lists, and they can be singly- or doubly-linked.