Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung dan dinamis.
Linked List sering disebut juga Senarai Berantai.
Linked List saling terhubung dengan bantuan variabel pointer
Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field.
Deklarasi Node
Pembuatan Node baru
struct TNode
{
int data;
TNode *next;
};
TNode *head;
Linked List penambahan dari depan
TNode *baru;
baru=new TNode;
baru->data=databaru;
baru->next=null;
#include <iostream>
using namespace std;
struct TNode
{
int data;
TNode *next;
};
TNode *head;
void init()
{
head=NULL;
}
int cekkosong()
{
if(head==NULL)
{
return 0;
}
else
{
return 1;
}
}
void isidepan(int databaru)
{
TNode *baru;
baru=new TNode;
baru->data=databaru;
baru->next=NULL;
if (cekkosong==0)
{
head=baru;
head->next=NULL;
}
else
{
baru->next=head;
head=baru;
}
cout<<"Penambahan Data Berhasil"<<endl;
}
main()
{
int pil, databaru;
do
{
cout<<"Menu Pilihan Single Linked List dengan Head"<<endl;
cout<<"1. Insert Data dari Depan"<<endl;
cout<<"2. Exit"<<endl;
cout<<"Masukkan Pilihan Anda = "; cin>>pil;
switch (pil)
{
case 1:
{
cout<<"Masukkan Data = "; cin>>databaru;
isidepan(databaru);
break;
}
}
}
while(pil!=2);
}