Source Code dan Pengertian Linked List

Pengertian Linked List
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

struct TNode
{
  int data;
  TNode *next;
};
  TNode *head;

Pembuatan Node baru

TNode *baru;
baru=new TNode;
baru->data=databaru;
baru->next=null;

Linked List penambahan dari depan

#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);
}