Salah Satu Program di C++ adalah Linked List. Nah Sekarang saya memposting program C++ dengan Single Linked List. Perlu diketahui, Linked List adalah sejumlah simpul/node yang dikaitkan dengan simpul laim dengan bantuan pointer. Untuk Single Linked List, adalah :inked List yang hanya ada satu pointer yang menghubungkan setiap simpul/node. Berikut adalah codingnya :
#include <iostream>
#include <conio.h>
#include <stdlib.h>
typedef struct node *simpul;
struct node
{
char isi;
simpul next;
};
//==prototype function
void sisip_depan(simpul &l, char elemen);
void sisip_belakang(simpul &l, char elemen);
void sisip_tengah1(simpul &l, char elemen1, char elemen2);
void sisip_tengah2(simpul &l, char elemem1, char elemen2);
void hapus_depan(simpul &l);
void hapus_tengah(simpul &l, char elemen);
void hapus_belakang(simpul &l);
void cetak(simpul l);
//==fungction main
using namespace std;
int main()
{
char huruf,huruf2;
simpul l=NULL; //pastikan bahwa l kosong
cout<<"\n\tPROGRAM C++\n";
cout<<"\nOPERASI PADA SINGLE LINKED LIST\n\n";
//sisip depan
cout<<"\nPenyisipan Simpul Di Depan\n\n";
cout<<"\nMasukkan huruf : ";cin>>huruf;
sisip_depan(l,huruf);
cout<<"\nMasukkan huruf : ";cin>>huruf;
sisip_depan(l,huruf);
cout<<"\nMasukkan huruf : ";cin>>huruf;
sisip_depan(l,huruf);
cout<<"\nMasukkan huruf : ";cin>>huruf;
sisip_depan(l,huruf);
cetak(l);
//sisip belakang