Struktur data Single linked list

Single Linked List

Adalah sebuah LL yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode LL, suatu daftar isi yang saling berhubungan.

Ilustrasi single LL:

Pada gambar di atas, data terletak pada sebuah lokasi dalam sebuah memory, tempat yang disediakan memory untuk menyimpan data disebut node ? simpul, setiap node memiliki pointer ( penunjuk ) yang menunjuk ke node berikutnya sehingga terbentuk suatu untaian yang disebut single LL.

Bila dalam single LL pointer hanya dapat bergerak ke satu arah saja, maju / mundur, kanan / kiri, sehingga pencarian datanya juga hanya satu arah saja.

Contoh singly linked list c++

#include <iostream.h>

#include <conio.h>

#include <stdio.h>

#include <singleLHT.cpp>

using namespace std;

int main(){

    int databaru,pil;

    char j,w;

    do{

               cout<< "berapa nilai yang ingin anda masukkan\n";

               cin>>databaru;

               cout<<"\ndepan(1) atau belakang(2)?\n";

               cin>>pil;

               if(pil==1){

                       insertDepan(databaru);

               }else{

                       insertBelakang(databaru);

               }

               tampil();

               cout<<"apakah anda ingin memasukkan data (y/t)? ";

               cin>>j;

    }

    while(j=='y');

    do{

               cout<<"hapus depan(1) dan hapus belakang(2)? ";

               cin>>pil;

               if(pil==1){

                       hapusDepan();

               }else{

                       hapusBelakang();;

               }

               tampil();

               cout<<"apakah anda ingin hapus data (y/t)? ";

               cin>>w;

    }

    while(w=='y');

    getch();

    return 0;

}