Senarai berantai (linked list) adalah sekumpulan elemen/nilai bertipesama yang mempunyai keterurutan keanggotaan. Berdasarkan keterurutan keanggotaan tersebut, jika diketahui sebuah anggota/elemen senarai maka dapat diketahui elemen berikutnya. Setiap elemen senarai terbagi menjadi 2 bagian, yaitu:
Info : menyimpan informasi, bisa berupa satu elemen data atau beberapa elemen data.
Berikut : menyimpan ‘alamat’ dari elemen berikutnya.
operator terhadap list adalah sebagai berikut:
Insert / tambah : menyisipkan sebuah elemen list
Delete / hapus : menghapus sebuah elemen list
Operator tambahan untuk list adalah :
Empty List : fungsi boolean yang mengirimkan nilai true jika list kosong.
Inisialisasi list : menginisialisasi (memberi nilai awal) list
Allocate : memesan alamat (address) yang belum digunakan
Deallocate : membebaskan alamat yang sudah tidak diperlukan lagi.
dan berikut saya sertakan source code linked list sederhana dengan bahasa c++ beserta sedikit penjelasan dalam wujud coment. lagi-lagi saya mohon kepada anda, kawan-kawan untuk tidak sekedar copy-paste code. melainkan mempelajari kemudian mengembangkannya. ini demi kebaikan anda juga.
source code:
list.h
———————————begin——————————
#ifndef list_H
#define list_H
#include
#include
#include
#include
#include
#define nil NULL
#define info(P) (P)->info
#define next(P) (P)->next
#define first(L) ((L).first)
#define last(L) ((L).last)
Continue reading »