Dokumen ini adalah laporan praktikum tentang implementasi struktur data linked list, mencakup cara mendeklarasikan dan mengelola node dengan berbagai operasi seperti penyisipan, penghapusan, dan pencetakan list. Dijelaskan juga metodologi penambahan simpul baik di awal, tengah, maupun akhir linked list, serta konsep senarai berantai dengan aplikasinya dalam tumpukan dan antrian. Kesimpulan menekankan pentingnya ketelitian dalam pembuatan program dan penguasaan operasi pada linked list.

1. LAPORAN
PRAKTIKUM IMPLEMENTASI STRUKTUR DATA
MODUL 3
LINKED LIST
Disusun oleh:
Muhammad Arif Al’ Azmi
123090069
Plug 9
Asissten / CoAss
Widy Sulistianto / Dian Andarini W.
TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” YOGYAKARTA
2010

2. BAB I
LAPORAN
Listing Program :
#include <iostream>
#include <malloc.h>
using namespace std;
typedef int typeinfo;
typedef struct typenode *typeptr;
typedef struct typenode{typeinfo info;
typeptr next;
};
typeptr awal,akhir;
void buatlistbaru();
void sisipdepan(typeinfo IB);
void sisipbelakang(typeinfo IB);
void sisiptengah(typeinfo IB);
void hapuslist(typeinfo IB);
void cetaklist();
int main()
{
buatlistbaru();
sisipdepan(10);
sisipbelakang(25);
sisipbelakang(100);
sisiptengah(50);
cetaklist();
hapuslist(50);
cetaklist();
return 0;
}
void buatlistbaru()
{
typeptr list;
list=(typenode *) malloc(sizeof(typenode));
list=NULL;
awal=list;
akhir=list;
}
void sisipdepan(typeinfo IB)
{
typeptr NB;
NB=(typenode *) malloc(sizeof(typenode));
NB->info=IB;
if (awal==NULL)
{ awal=NB;
akhir=NB; }
else
{ NB->next=awal; }
awal=NB;
}
void sisipbelakang(typeinfo IB)
{
typeptr NB;

3. NB=(typenode *) malloc(sizeof(typenode));
NB->info=IB;
if (awal==NULL)
{ awal=NB;
akhir=NB; }
else
{ akhir->next=NB; }
akhir=NB;
akhir->next=NULL;
}
void sisiptengah(typeinfo IB)
{
typeptr NB, bantu;
NB=(typenode *) malloc(sizeof(typenode));
NB->info=IB;
NB->next=NULL;
if (awal==NULL)
{ awal=NB;
akhir=NB;
}
else
{ bantu=awal;
while ((IB > bantu->next->info) && (bantu->next!=NULL))
bantu=bantu->next;
NB->next=bantu->next;
bantu->next=NB;
}
}
void hapuslist(typeinfo IH)
{
typeptr hapus, bantu;
if (awal==NULL)
{
cout << "List masih kosong!n";
}
else
{ if (awal->info==IH)
{ hapus=awal;
awal=hapus->next;
free(hapus); }
else
{ bantu=awal;
while ((bantu->next->info!=IH) && (bantu->next!=NULL))
{ bantu=bantu->next; }
hapus=bantu->next;
if (hapus==NULL)
{ cout << "List tidak ditemukann";
}
else
{ if (hapus==akhir)
{ akhir=bantu;
akhir->next=NULL; }
else
{ bantu->next=hapus->next; }
free(hapus); }
}
}
}

4. void cetaklist()
{ typeptr bantu;
bantu=awal;
while (bantu!=NULL)
{ cout << " " << bantu->info;
cout << " ";
bantu=bantu->next; }
}
Output :
Penjelasan :
Pada program di atas, merupakan program linked list bertipe pointer dimana pada program di
atas menggunakan library “iostream” (iostream merupakan compiler yang berfungsi mengkompile
fungsi “ cin”, “cout”, dll). Setelah menentukan library barulah mendeklarasikan tipe pointer, dan
mendeklarasikan struct (merekam data). Setelah selesai mendeklarasikan tipe pointer maka slanjutnya
mendeklarasikan fungsi yang nantinya akan digunakan untuk membentuk linked list tersebut.
Setealah selesai mendeklarsikan fungsi serta tipe node maka selanjutnya mulai membuat isi
program linked list. Di dalam program linked list, saatnya membuat isi list, setelah itu fungsi yang telah
di deklarasikan di panggil satu persatu.
void buatlistbaru()
{
typeptr list;
list=(typenode *) malloc(sizeof(typenode));
list=NULL;
awal=list;
akhir=list;
}
Listing diatas merupakan sebuah pemanggilan fungsi yang digunakan untuk membuat sebuah list.
void sisipdepan(typeinfo IB)
{
typeptr NB;
NB=(typenode *) malloc(sizeof(typenode));
NB->info=IB;
if (awal==NULL)
{ awal=NB;
akhir=NB; }
else
{ NB->next=awal; }

5. awal=NB;
}
Listing diatas merupakan sebuah pemanggilan fungsi yang digunakan untuk menyisipkaan node baru di
awal urutan node yang telah di buat.
void sisipbelakang(typeinfo IB)
{
typeptr NB;
NB=(typenode *) malloc(sizeof(typenode));
NB->info=IB;
if (awal==NULL)
{ awal=NB;
akhir=NB; }
else
{ akhir->next=NB; }
akhir=NB;
akhir->next=NULL;
}
Listing diatas merupakan sebuah pemanggilan fungsi yang digunakan untuk menyisipkaan node baru di
akhir urutan node yang telah di buat.
void sisiptengah(typeinfo IB)
{
typeptr NB, bantu;
NB=(typenode *) malloc(sizeof(typenode));
NB->info=IB;
NB->next=NULL;
if (awal==NULL)
{ awal=NB;
akhir=NB;
}
else
{ bantu=awal;
while ((IB > bantu->next->info) && (bantu->next!=NULL))
bantu=bantu->next;
NB->next=bantu->next;
bantu->next=NB;
}
}
Listing diatas merupakan sebuah pemanggilan fungsi yang digunakan untuk menyisipkaan node baru di
tengah urutan node yang telah di buat.
void hapuslist(typeinfo IH)
{
typeptr hapus, bantu;
if (awal==NULL)
{
cout << "List masih kosong!n";
}
else
{ if (awal->info==IH)
{ hapus=awal;
awal=hapus->next;
free(hapus); }

6. else
{ bantu=awal;
while ((bantu->next->info!=IH) && (bantu->next!=NULL))
{ bantu=bantu->next; }
hapus=bantu->next;
if (hapus==NULL)
{ cout << "List tidak ditemukann";
}
else
{ if (hapus==akhir)
{ akhir=bantu;
akhir->next=NULL; }
else
{ bantu->next=hapus->next; }
free(hapus); }
}
}
}
Listing diatas merupakan sebuah pemanggilan fungsi yang digunakan untuk menghapus sebuah node di
baghian awal yang telah di buat, dengan menggunakan statement pengendalian.
void cetaklist()
{ typeptr bantu;
bantu=awal;
while (bantu!=NULL)
{ cout << " " << bantu->info;
cout << " ";
bantu=bantu->next; }
}
Listing diatas merupakan sebuah pemanggilan fungsi yang digunakan untuk mencetak node yang telah
di buat termasuk yang telah disisipkan.

7. BAB II
TUGAS
Artikel Linked List dengan Array
Implementasi Struktur Data dalam Linked List Linked list atau senatai berantai adalah kunpulan
liniar sejumlah data , atau kumpulan komponen yang disusun secara berurutan pointer. Masing-masing
komponen dinamakan dengan simpul (node). Simpul dalam suatu Linked list terbagi menjadi dua
bagian yaitu medan informasi yang berisi informasi yang akan disimpan dan diolah, dan medan
penyambung (Link field) yang berisi simpul berikutnya. Ada sejumlah operasi yang bisa kita lakukan
pada sebuah Linked list yaitu membaca isi link, menambah simpul, menghapus simpul dan mencari
informasi pada Linked list .
1. Menambah simpul
Operasi menambah simpul bisa dipecah berdasarkan posisi simpul dabu yang akan di sisipkan,
yaitu simpul baru selalu diletakkan sebagai simpul pertama, dan simpul baru menyisip diantara
kedua simpul yang sudah ada. Berikut contohnya :
type Simpul = ^Data ;
Data = record
Info : char ;
Berikut : Simpul ;
end ;
var Element : char ;
Awal, Akhir, Baru : Simpul ;
2. Menambah di Belakang
Operasi penambahan simpul pada Linked list adalah penambahan suatu Linked list. Simpul-
simpul abru yang ditambahkan selalu menjadi sipmpul terakhir.
Prosedur yang bisa dipanggil dengan memanggil prosedur :
TAMBAH_BELAKANG (Awal, Akhir, Elemen);
Program selengkapnya adalah :
procedure TAMBAH_BELAKANG (var Awal, Akhir : Simpul ;
Elemen : char ) ;
var Baru : Simpul ;
begin
new (Baru) ; Baru^.Info :=Elemen;
if Awal = nil then
Awal := Baru
else
Akhir^.Berikut := Baru;
Akhir := Baru;
Akhir^.Berikut := nil
end ;

8. 3. Menambah didepan
Operasi penambahan simpul baru akan selalu diletakkan diawal link. Prosedur untuk menambah
simpul bisa dipanggil dengan menggunakan :
TAMBAH_DEPAN (Awal, Akhir, Elemen);
Program selengkapnya adalah :
procedure TAMBAH_DEPAN (var Awal, Akhir : Simpul ;
Elemen : char ) ;
var Baru : Simpul ;
begin
new (Baru) ; Baru^.Info :=Elemen;
if Awal = nil then
Akhir := Baru
else
Baru^.Berikut := Awal;
Awal := Baru;
end
4. Menambah ditengah
Untuk menembah ditengan linked list memerlukan memerlukan bantuan pointer misalnya
bantu, perhatikan contoh program berikut ;
procedure TAMBAH_TENGAH(var Awal, Akhir : Simpul ;
Elemen : char ) ;
var Baru, Bantu : Simpul ;
begin
new (Baru) ; Baru^.Info :=Elemen;
if Awal = nil then
begin
Awal := Baru;
Akhir := Baru;
end;
else
begin
Bantu := Awal;
while Elemen > Baru^.Berikut^.Info do
Bantu := Bantu^.Berikut;
Baru^.Berikut := Bantu^.Berikut;
Bantu^.Berikut := Baru;
end;
end ;
5. Menghapus Simpul
Operaasi kedua yang akan dijelaskan adalah operasi menghapus simpul. Dalam menghapus
simpul ada suatu hal yang perlu diperhatikan, yaitu bahwa simpul yang bias dihapus adalah
simpul yang berada sesudah simpul yang ditunjukan oleh suatu pointer, kecuali untuk simpul
pertama. Dengan demikian kita tidak bias menghapus simpul yang ditunjuk oleh suatu pointer
atau simpul sebelumnya.
6. Menghapus simpul pertama
Untuk menghapus simpul pertama, maka pointer bantu kita dibuat sama dengan pointer awal.

9. Kemudian pointer awal kita pindah kesimpul yang ditunjuk oleh pointer pada simpul yang
ditunjuk oleh pointer Bantu. Selanjutnya, simpul yng ditunjuk oleh pointer Bantu kita dispose.
7. Menghapus simpul ditengah atau terakhir.
Untuk menghapus simpul yang berada di tengah senarai berantai, pertama kali kita letakan
pointer Bantu pada simpul di sebelah kiri simpul yang akan dihapus. Simpul yang akan dihapus
kita tunjuk dengan pointer lain. Kemudian, pointer pada simpul yang ditunjuk oleh Bantu kita
tunjukan pada simpul yang ditunju oleh pointer pada simpul yang akan dihapus. Selanjutnya
simpul yang ditunjuk oleh pointer hapus kita dispose.
8. Senarai berantai berkepala
Suatu saat kita perlu meletakan sebuah simpul sebagai simpul pertama dari sebuah senarai
berantai untuk maksud-maksud tertentu. Simpul ini tidak berisi informasi seperti halnya simpul-
simpul lain dalam senarai berantai, tapi keberadaannya sangat diperlukanuntuk lebih
mempercepat proses eksekusi. Simpul yang demikian disebut dengan simpul kepala (Header
Lode) sehingga senarai berantai disebut senarai berantai berkepala (Headed Linked-List)
9. Senarai berantai sebagai tumpukan.
Operasi penambahan simpul baru diawal suatu senarai berantai, sehingga simpul baru adalah
sebagai simpul pertama (harap dibedakan antara simpul kepala dan simpul pertama), serupa
dengan operasi mempush (memasukan elemen kedalam suatu tumpukan. Dalam kedua kasus
ini, elemen baru yang ditambahkan adalah satu-satunya elemen dalam kumpulan elemen yang
bisa segera dimasuk. Tumpukan hanya bisa dimasuk lewat elemen pertama yang menempati
posisi teratas dalam tumpukan, dan senarai berantai hanya bisa dimasuk lewat pointer yang
menuju ke elemen pertama. Demikian juga halnya dengan operasi POP (menghapus elemen dari
suatu tumpukan). Dalam kedua kasus ini hanya elemen pertama yang bisa dimasuk (dihapus),
dan elemen berikutnya menjasi elemen baru yang bisa segera dimasuk setelah elemen
sebelumnya di POP.
Dengan demikian kita bisa menyejikan tumpukan dengan cara lain, yaitu dengan senarai
berantai linear. Elemen pertama dalam senarai berantai diperlakukan sebagai elemen teratas dari
tumpukan. Dengan mengacu pada prosedur PUSH dan POP kita bisa menyusun prosedur PUSH
dan POP yang baru dengan mengingat bahwa kita ingin menyajikan tumpukan menggunakan
senarai berantai.
10. Single linked list
Apabila setiap kali anda ingin menambahkan data selalu dengan menggunakan variabel pointer
yang baru, anda akan membutuhkan banyak sekali variabel pointer (penunjuk). Jika anda hanya
menggunakan satu variabel pointer saja untuk menyimpan banyak data dengan metoda yang
kita sebut linked list. Jika diterjemahkan, maka berarti suatu daftar isi yang saling berhubungan.
Dalam pembuatan single linked list dapat menggunakan dua metoda:
a. LIFO (Last In First Out) aplikasinya : Stack (Tumpukan)
Adalah suatu metoda pembuatan linked list dimana data yang masuk paling akhir adalah data
yang keluar paling awal.
b. FIFO (First In First Out) aplikasinya : Queue (Antrian)
Adala suatu metoda pembuatan linked list dimana data yang masuk paling awal adalah data
yang keluar paling awal juga.

10. BAB III
KESIMPULAN
1.dibutuhkan ketelitian dalam pembuatan program
2.Operasi-operas pada linked list
a.Buatlist
b.Listkosong
c.Telusurlist//Cetaklist
d.Sisipnode
e.hapusnode
3.Node-2 dalam linked list diurutkan berdasarkan salah satu field dalam node(field kunci)