LINKED LIST by Yohana N.

Slides:



Advertisements
Presentasi serupa
Menempatkan Pointer Q 6.3 & 7.3 NESTED LOOP.
Advertisements

Double Linked List.
STRUKTUR DATA (7) single linked list circular
STRUKTUR DATA (8.1) double linked list non circular
LINKED LIST.
MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Session 8 Edited By Al-Bahra. L.B, S. Kom, M.
LINKED LIST.
Linked List BEBERAPA CONTOH SOAL 6.3 & 7.3 NESTED LOOP.
CARA MEMBUAT SINGLE LINKED LIST DENGAN BORLAND C++
LINKED LIST (List linier)
LINKED LIST.
Linked List Pembuatan Simpul Awal.
LINK LIST Latifah Rifani.
Algoritma dan Struktur Data Daniel Riano Kaparang.
Queue.
Soal-Soal Latihan Mandiri
Operasi pada pohon biner
Single Linked List Yuliana Setiowati, S.Kom.
BY YOHANA N Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked- lis... 1 LINKED LIST.
Algoritma & Struktur Data Linked List Evangs Mailoa.
Linked List DELETE 6.3 & 7.3 NESTED LOOP.
LINKED LIST by Yohana N.
Struktur Data List Linear : Linked List (Double Linkedlist)
Linear Data Structures (Linked List). Node Link atau pointer data field.
Algoritma dan Struktur Data
Algorithm and Data Structures.
Algoritma dan Struktur Data
Pertemuan ketujuh Struktur data st3telkom.ac.id
Struktur Data List Linear : Linked List (Single Linkedlist)
LINKED LIST.
Struktur Data (Data Structure) – IS 2313
Algoritma dan Struktur Data
Algoritma dan Struktur Data
Pertemuan Linked list jual [Valdo] Lunatik Chubby Stylus.
Bocoran Soal 6.3 & 7.3 NESTED LOOP UTS.
ADT DINAMIS : SINGLY LINKED LIST DAN DOUBLE LINKED LIST
8. Singly Linear Linked List
QUEUE Copyright 2008 by Yohana.
Single Linked List.
12. Doubly Linear Linked List
Algoritma dan Struktur Data
11. Singly Circular Linked List
Linked List BEBERAPA CONTOH SOAL 6.3 & 7.3 NESTED LOOP.
Linked List DELETE 6.3 & 7.3 NESTED LOOP.
MATAKULIAH : STRUKTUR DATA
Linked List INSERT KIRI 6.3 & 7.3 NESTED LOOP.
Circular QUEUE 6.3 & 7.3 NESTED LOOP.
Stack.
STACK Yohana Nugraheni.
Algoritme dan Stuktur Data
STRUKTUR DATA (7) single linked list circular
Linked List 6.3 & 7.3 NESTED LOOP.
Single Linked List Circular (SLLC)
QUEUE (ANTRIAN) Queue atau antrian didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan elemen (Enqueue) dan pengambilan.
LINKED LIST GANDA Linked list ganda (doubly linked list) adalah linked list yang setiap simpul-nya (node) memiliki dua buah pointer, masing-masing berada.
STACK (TUMPUKAN) Stack atau tumpukan didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan dan pengambilan elemen melalui.
LINKED LIST by Yohana N Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...
STRUKTUR DATA (8.2) double linked list circular
Double Linked List.
STRUKTUR DATA LINKED LIST
Linked List INSERT KANAN 6.3 & 7.3 NESTED LOOP.
Defri Kurniawan VARIASI LIST Defri Kurniawan
Linear Doubly INSERT KIRI
Linear Doubly INSERT TENGAH
Linear Doubly Linked List
LINKED LIST MELINGKAR Linked List melingkar (circular) adalah linked list linier biasa dimana pointer pada node terakhir diarahkan kembali ke node pertama.
Variable Static & Linked List
Algoritma dan Struktur Data
Linked List DELETE TENGAH 6.3 & 7.3 NESTED LOOP.
SINGLE LINKED LIST (SLL)
Transcript presentasi:

LINKED LIST by Yohana N

Definisi Linked List adalah sejumlah objek (sering disebut simpul) yang dihubungkan satu dengan lainnya sehingga membentuk rangkaian. Objek : structure atau record. Untuk menghubungkan objek satu dg lainnya digunakan pointer.

Ilustrasi Linked List yang terdiri dari 4 objek / simpul. Objek / simpul dibuat satu per satu bukan sekaligus. X (1) (2) (3) (4) H1000 H800 H1400 H1100

Struktur Linear Singly-Linked List Linear Doubly-Linked List Ada 4 macam struktur Linked List : Linear Singly-Linked List Linear Doubly-Linked List Circular Singly-Linked List Circular Doubly-Linked List

Linear Singly-Linked List Merupakan Linked List lurus dengan pointer tunggal. Ilustrasi : 25 12 17 10 First Last (1) (2) (3) (4)

Simpul Ilustrasi sebuah simpul dg 2 elemen / field : INFO LINK Nama field : LINK Tipe : pointer Isi : alamat simpul / record berikutnya Nama field : INFO Tipe : integer/char/real Isi : data

Membuat Struktur Simpul Instruksi : struct simpul { int Info; struct simpul *Link; }; simpul *First, * Last;

Proses Ada 4 proses dasar dalam Linked List : Inisialisasi Membuat simpul baru. Membuat simpul awal. Menambahkan simpul baru ke dalam Linked List (INSERT) Menghapus sebuah simpul dari Linked List (DELETE)

Inisialisasi Proses awal  menyatakan Linked List belum ada. Algoritma : Ilustrasi Proses : First = Null; Last = Null; \0 First \0 Last

Membuat Simpul Baru Instruksi : Algoritma : P = (simpul *) malloc(sizeof(simpul)); void Buat_Simpul(int x) { P = (simpul *) malloc(sizeof(simpul)); if (P != NULL) { P -> Info = x; } else cout<<“Simpul gagal dibuat ”; }

Membuat Simpul Awal Algoritma : Syarat : Linked List belum ada. Sudah ada simpul yang akan dijadikan simpul awal. void Awal() { First = P; Last = P; P -> Link = NULL; }

Insert Simpul ke Linked List KANAN/AKHIR KIRI/AWAL TENGAH Syarat : Linked List sudah ada. Sudah ada simpul yang akan ditambahkan ke Linked List.

Insert Simpul ke Linked List -1 INSERT KANAN/AKHIR Algoritma : void Ins_Akhir() { Last -> Link = P; Last = P; P -> Link = NULL; }

Insert Simpul ke Linked List -2 INSERT KIRI/AWAL Algoritma : void Ins_Awal() { P -> Link = First; First = P; }

Insert Simpul ke Linked List -3 INSERT TENGAH Algoritma : void Ins_Tengah() { P -> Link = Q ->Link; Q -> Link = P; }

Delete Simpul dari Linked List KANAN/AKHIR KIRI/AWAL TENGAH Syarat : Linked List sudah ada.

Delete Simpul dari Linked List -1 DELETE KANAN/AKHIR Algoritma : void Del_Akhir() { free(Last); Last = Q; Last -> Link = NULL; }

Delete Simpul dari Linked List -2 DELETE KIRI/AWAL Algoritma : void Del_Awal() { Q = First; First = Q -> Link; free(Q); }

Delete Simpul dari Linked List -3 DELETE TENGAH Algoritma : void Del_Tengah() { R = Q->Link ; Q->Link = R->Link; free(R); }