Linked List di Struktur Data
Linked List (Senarai Berantai) adalah jenis struktur data yang berisi kumpulan data yang disusun secara linear dengan setiap data disimpan dalam sebuah simpul dan antara satu simpul dengan simpul lain dihubungkan melalui pointer. Pada linked list ipe data pointer bersifat dinamis, variabel akan dialokasikan hanya pada saat dibutuhkan dan sesudah tidak dibutuhkan dapat direlokasikan kembali. Setiap ingin menambahkan data, Anda selalu menggunakan variabel pointer yang baru, akibatnya Anda akan membutuhkan banyak sekali pointer. Oleh karena itu, ada baiknya jika Anda hanya menggunakan satu variabel pointer saja untuk menyimpan banyak data dengan metode yang kita sebut Linked List. Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian.
Deklarasi node :
struct node
{
char nama[20];
int umur;
float tinggi;
node *next; // Pointer menyambung ke node selanjutnya
};
Suatu linked list dikatakan single linked list apabila hanya ada satu pointer yang menghubungkan setiap node (satu arah “next”).
List linier adalah sekumpulan elemen bertype sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari 2 bagian.
Type Elmtlist = record
<Info: InfoType,
Next:address>
Dengan Info Type adalah sebuah type terdefinisi yang menyimpan informasi sebuah elemen list; Next adalah address dari elemen berikutnya (suksesor).
Dengan demikian, jika didefinisikan First adalah alamat elemen pertama list, maka elemen berikutnya dapat diakses secara suksesif dari elemen pertama tersebut.
Jadi, sebuah list linier dikenali:
Jika L adalah list, dan P adalah address: Alamat elemen pertama list L dapat diacu dengan notasi:
First (L)
Elemen yang diacu oleh P dapat dikonsultasi informasinya dengan notasi:
Info(P)
Next(P)
Deklarasi node :
struct node
{
char nama[20];
int umur;
float tinggi;
node *next; // Pointer menyambung ke node selanjutnya
};
Suatu linked list dikatakan single linked list apabila hanya ada satu pointer yang menghubungkan setiap node (satu arah “next”).
List linier adalah sekumpulan elemen bertype sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari 2 bagian.
Type Elmtlist = record
<Info: InfoType,
Next:address>
Dengan Info Type adalah sebuah type terdefinisi yang menyimpan informasi sebuah elemen list; Next adalah address dari elemen berikutnya (suksesor).
Dengan demikian, jika didefinisikan First adalah alamat elemen pertama list, maka elemen berikutnya dapat diakses secara suksesif dari elemen pertama tersebut.
Jadi, sebuah list linier dikenali:
- elemen pertamanya, biasanya melalui alamat elemen pertama yang disebut: First
- alamat elemen berikutnya (suksesor), jika kita mengetahui alamat sebuah elemen, yang dapat diakses melalui field NEXT
- setiap elemen mempunyai alamat, yaitu tempat elemen disimpan dapat diacu. Untuk mengacu sebuah elemen, alamat harus terdefinisi. Dengan alamat tersebut Informasi yang tersimpan pada elemen list dapat diakses.
- elemen terakhirnya. Ada berbagai cara untuk mengenali elemen terakhir.
Jika L adalah list, dan P adalah address: Alamat elemen pertama list L dapat diacu dengan notasi:
First (L)
Elemen yang diacu oleh P dapat dikonsultasi informasinya dengan notasi:
Info(P)
Next(P)
- List L adalah list kosong, jika First(L)-Nil
- Elemen terakhir dikenali, dengan salah satu cara adalah karena Next(Last)=Nil