Progam Linked List dengan Pointer C/C++ (STRUKTUR DATA)

LINKED LIST (SENARAI BERKAIT), Tak lepas dengan pointer yaitu tipe data yang digunakan untuk menyimpan ALAMAT MEMORI (bukan data!). Pointer merupakan variable yang berisi alamat memori sebagai nilainya dan berbeda dengan variabel biasa yang berisi nilai tertentu Dengan kata lain, pointer berisi alamat dari variabel yang mempunyai nilai tertentu. Pengalokasiannya bersifat dinamik : dapat dibangun atau dihapus selama program berjalan (runtime). Pada bab Sebelumnya telah kita bahas Linear Queue call, Insert dan Delete C/C++ (STRUKTUR DATA) kali ini akan kita bahas bab berikutnya yaitu LINKED LIST

Linked list adalah sejumlah node yang dihubungkan secara linier dengan bantuanpointer. Suatu senarai berkait (linked list) adalah suatu simpul (node) yang dikaitkan dengan simpul yang lain dalam suatu urutan tertentu. Suatu simpul dapat
berbentuk suatu struktur atau class. Simpul harus mempunyai satu atau lebih elemen struktur atau class yang berisi data.
Ciri khas suatu node dalam linked list adalah harus selalu terdapat field, paling sedikit dua bagian, yaitu :
1) Data (info).
2) Pointer (next).

Berikut ini Contoh Progam Linked List dengan Pointer C/C++ (STRUKTUR DATA)

#include<iostream.h>
#include<conio.h>
#include<stdlib.h> /* untuk beberapa fungsi umum (konversi dll) dan untuk operasi matematika.*/
#include<malloc.h> /*mengatur alokasi memory*/
#define Nil NULL
#define info(P) P->info
#define next(P) P->next
#define First(L) (L)
typedef int S152;
typedef struct U152 *address;
typedef struct U152
{
S152 info;
address next;
}G152;
typedef address list;
void CiptaSenarai(list *L)
{
First(*L)=NULL;
}list NodBaru(int m)
{
list E152;
E152=(list) malloc(sizeof(G152));
if(E152!=NULL)
{
E152->info=m;
E152->next=NULL;
}return E152;
}
void SisipSenarai(list *L, list t, list p)
{
if(p==NULL)
{
t->next = *L;
*L = t;
}else
{
t->next = p->next;
p->next = t;
}
}void CetakSenarai(list L)
{
list N152;
for(N152=L; N152!=Nil; N152=N152->next)
{
cout<<" "<<info(N152)<<" -->";
}cout<<" NULL"<<endl;
}
int main()
{
list G152;
list E152;
int I152,W152,nilai;
CiptaSenarai(&G152);
cout<<"*iswanto - 152*\n";
cout<<"================================= \n";
cout<<"Masukkan Banyak Data = ";
cin>>W152;
for(I152=1; I152<=W152; I152++)
{
cout<<"Masukkan Data Senarai ke-"<<I152<<" = ";
cin>>nilai;
E152 = NodBaru(nilai);
SisipSenarai(&G152, E152, NULL);
}CetakSenarai(G152);
getch();
return 0;
}