pembahasan linked list

konsep dasar linked list hampir sama dengan array. jika kita menggunakan indeks dalam array, maka dalam linked list kita akan menggunakan pointer. Pointer akan digunakan untuk menunjuk alamat lain sebuah data dalam linked list hingga terbentuk sebuah rantai data. sebuah linked list disusun dari struct, contoh

typedef struct simpul {
char nama[20];
float nilai;
struct simpul *next_simpul;
} simpulku;

di atas terdapat sebuah struct yang berisi nama,nilai, dan simpul *next yang merupakan sebuah pointer yang akan menunjuk ke simpul berikutnya, berikut gambaran sebuah linked list




dalam linked list juga terdapat head yang menunjuk ke simpul paling awal dan tail yang menunjuk simpul terakhir