P. 1
Materi 7 - Linked List

Materi 7 - Linked List

4.67

|Views: 4,610|Likes:
Dipublikasikan oleh Euis Marlina

More info:

Published by: Euis Marlina on Nov 30, 2008
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

06/29/2013

pdf

text

original

Linked List

Euis Marlina, S.Kom Email : euismarlina@gmail.com http://euismarlina.edublogs.org HP : 08179424319

Mata Kuliah Struktur Data - 2008

Pengantar

Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian. Linked list adalah suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yang diperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap.
Mata Kuliah Struktur Data - 2008

Bentuk Umum

• infotype : sebuah tipe terdefinisi yang menyimpan

informasi sebuah elemen list • next : address dari elemen berikutnya (suksesor)

Catatan : Typedef adalah mekanisme untuk membuat sinonim atau alias dari tipe data yang telah didefinisikan sebelumnya.
Mata Kuliah Struktur Data - 2008

Operasi-Operasi Linked List

Insert menambahkan sebuah simpul baru ke dalam suatu linked list. IsEmpty Fungsi ini menentukan apakah linked list kosong atau tidak. Find First Fungsi ini mencari elemen pertama dari linked list Find Next Fungsi ini mencari elemen sesudah elemen yang ditunjuk now.
Mata Kuliah Struktur Data - 2008

Retrieve Fungsi ini mengambil elemen yang ditunjuk oleh now. Elemen tersebut lalu dikembalikan oleh fungsi. Update Fungsi ini mengubah elemen yang ditunjuk oleh now dengan isi dari sesuatu. Delete Now Fungsi ini menghapus elemen yang ditunjuk oleh now. Jika yang dihapus adalah elemen pertama dari linked list (head), head akan berpindah ke elemen berikut.

Mata Kuliah Struktur Data - 2008

Delete Head Fungsi ini menghapus elemen yang ditunjuk head. Head berpindah ke elemen sesudahnya. Clear Fungsi ini menghapus linked list yang sudah ada. Fungsi ini wajib dilakukan bila anda ingin mengakhiri program yang menggunakan linked list. Jika anda melakukannya, data-data yang dialokasikan ke memori pada program sebelumnya akan tetap tertinggal di dalam memori.

Mata Kuliah Struktur Data - 2008

Contoh Program
#include<iostream.h> #include<conio.h> #include<stdlib.h> #include<malloc.h> #define #define #define #define Nil NULL info(P) P->info next(P) P->next First(L) (L)

typedef int InfoType; typedef struct telmtlist *address; typedef struct telmtlist { InfoType info; address next; }elmtlist;
Mata Kuliah Struktur Data - 2008

typedef address list; void CiptaSenarai(list *L) { First(*L)=NULL; } list NodBaru(int m) { list n; n=(list) malloc(sizeof(elmtlist)); if(n!=NULL) { n->info=m; n->next=NULL; } return n; }
Mata Kuliah Struktur Data - 2008

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 ps; for(ps=L; ps!=Nil; ps=ps->next) { cout<<" "<<info(ps)<<" -->"; } cout<<" NULL"<<endl; }
Mata Kuliah Struktur Data - 2008

int main() { list pel; list n; int i,k,nilai; CiptaSenarai(&pel); cout<<"Masukkan Banyak Data = "; cin>>k; for(i=1; i<=k; i++) { cout<<"Masukkan Data Senarai ke-"<<i<<" = "; cin>>nilai; n = NodBaru(nilai); SisipSenarai(&pel, n, NULL); } CetakSenarai(pel); getch(); return 0;

}

Mata Kuliah Struktur Data - 2008

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->