Tutorial - Single Linked List

Tutorial - Single Linked List
Oleh: (:)
Linked List atau Senarai Berantai merupakan salah satu struktur data.
Link List memiliki sekumpulan node / data yang tersusun secara
sekuensial, saling menyambung dan dinamis. Sekumpulan Node tersebut
dihubungkan dengan pointer. Oleh karena itu anda harus mengerti benar
tentang pointer terlebih dahulu. Keunggulan linked list yaitu dapat
menggunakan memory sesuai kebutuhan d...
Linked List atau Senarai Berantai merupakan salah satu struktur data. Link List memiliki
sekumpulan node / data yang tersusun secara sekuensial, saling menyambung dan dinamis.
Sekumpulan Node tersebut dihubungkan dengan pointer. Oleh karena itu anda harus mengerti
benar tentang pointer terlebih dahulu.
Keunggulan linked list yaitu dapat menggunakan memory sesuai kebutuhan dan tidak dapat
overflow kecuali jika memory komputer habis. Beda halnya dengan jika kita mendeklarasikan sebuah
array, pada array memory baik kita gunakan atau tidak sejumlah blok yang telah dipesan melalui
deklarasi tersebut tidak dapat digunakan, dan jika data yang kita masukkan lebih besar dari jumlah
data yang di deklarasikan akan terjadi overflow (runningtime error).
Terdapat 3 implementasi penggunaan linked list:
1. Singly linked list
2. Doubly linked list
3. Circular linked list
Namun kali ini saya hanya membahas singly linked list sbb:
Singly Linked List
•Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node,
pointernya menunjuk NULL
•Linked List : artinya node-node tersebut saling terhubung satu sama lain.
•Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga
memiliki field yang berisi data.
•Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti pada saat
pembacaan isi linked list.
•Pointer pokok yang digunakan yaitu head (menunjuk pada node awal) dan tail (menunjuk pada
node terakhir)
*pointer head menunjuk pada node berisi data 12 dan tail menunjuk pada node berisi data 37
Di dalam linked list terdapat properties yang umum yaitu: insert node dan delete node.
Untuk memulai deklarasikan terlebih dahulu struct anda.
typedef struct node {
int data;
struct node *next;
}node;
dan pada main
int main(){
node *head=NULL;
node *tail=NULL;
….
ins_h(&head,&tail,data); //insert head
ins_t(&head,&tail,data);//insert tail
ins_s(&head,&tail,data,posisi);//insert sembarang node
del_h(&head,&tail,data);//delete head
del_t(&head,&tail,data);//delete tail
delh_s(&head,&tail,data,posisi);//delete sembarang node
return 0;
}
• Insert node
Pada Insert node terdapat 3 metode dalam memasukkan data yaitu
1. sebelum Head (LIFO, prinsip Stack)
2. setelah Tail (FIFO, prinsip Queue)
3. sembarang Node (sesuai input)
fungsi InsertHead
void ins_h(node **head, node **tail, int data){
node *temp=(node*)malloc(sizeof(node)); //alokasi memori
temp->next=NULL;
temp->data=data;
if(*head==NULL){
//jika data masih kosong , head==null
*head=*tail=temp;
}else{
temp->next=*head; //jika tidak maka diletakan di depan
*head=temp;
}
}
fungsi Insert Tail
void ins_t(node **head, node **tail,int data){
node *temp=(node *)malloc(sizeof(node));
temp->next=NULL;
temp->data=data;
if(*head==NULL){
*head=*tail=temp;
}else{
(*tail)->next = temp; //menempatkan pada posisi akhir
*tail=temp;
}
}
fungsi insert sembarang node
void ins_s(node **head,node **tail, int data, int posisi){
node *temp=(node*)malloc(sizeof(node));
node *cari=*head;
temp->next=NULL;
temp->data=data;
if(*head==NULL){
*head=*tail=temp;
}else{
while (posisi– && cari->next!=NULL) cari=cari->next; //mencari posisi
sesuai input
temp->next=cari->next;
cari->next=temp;
if(cari==*tail) *tail=cari->next; //jika posisi == tail maka tail perlu
diatur
}
}
• delete node
properti pada delete node juga sama dengan insert. bedanya kalau delete berarti menghapus
fungsi hapus head:
void del_h(node **head, node**tail){
node *temp=*head;
if(*head==*tail){ //delete jika hanya ada 1 node
*head=*tail=NULL;
free(temp);
}else{ //delete jika lebih dari 1 node
*head=temp->next; //memindah pointer head
free(temp);
}
}
fungsi hapus tail:
void del_t(node **head, node**tail){
node *temp=*tail;
node *bantu=*head;
if(*head==*tail){
*head=*tail=NULL;
free(temp);
}else{
while(bantu->next!=*tail) bantu=bantu->next; //untuk mencari letak tail
bantu->next=NULL;
*tail=bantu; //memindahkan tail ke node sebelumnya
free(temp);
}
}
fungsi hapus sembarang node:
void del_t(node **head, node**tail,int posisi){
node *temp, *bantu=*head;
if(*head==*tail){
*head=*tail=NULL;
free(temp);
}else{
while(bantu->next!=NULL && posisi–) { //untuk mencari posisi tetapi juga
jika posisi tidak melebihi jumlah data
temp=bantu;
bantu=bantu->next;
}
temp->next=bantu->next;
if(bantu==*tail) *tail=temp; //jika data sama dengan tail, tail perlu
dipindahkan
free(bantu);
}
}
Nah Diatas merupakan source code dan penjelasannya.
Untuk pertanyaan lebih lanjut silakan komentar dibawah ini.
terima kasih :D
Tentang Penulis
(:)
no comment