DLL.

Slides:



Advertisements
Presentasi serupa
STRUKTUR DATA (10) tree manipulation
Advertisements

Double Linked List.
Single linked list.
STRUKTUR DATA (7) single linked list circular
STRUKTUR DATA (8.1) double linked list non circular
LINKED LIST.
Pertemuan 2 STRUKTUR DATA LINKED LIST
Linked List dan Double Linked List
Mata Kuliah : Struktur Data Pertemuan : V
LINKED LIST Single Linked List.
LINKED LIST.
Algoritma dan Struktur Data Daniel Riano Kaparang.
Single Linked List.
Implementasi Binary Tree
Lecture 9 Single Linked List Sandy Ardianto & Erick Pranata © Sekolah Tinggi Teknik Surabaya 1.
Queue.
STRUKTUR DATA (6) single linked list non circular
Linear List Teknik Informatika Universitas Muhammadiyah Malang SP Algoritma & Struktur Data.
Algoritma & Struktur Data Linked List Evangs Mailoa.
Lecture 10 Doubly Linked List Sandy Ardianto & Erick Pranata © Sekolah Tinggi Teknik Surabaya 1.
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
Implementasi ADT: Linked - List
Binary Search Tree 2007/2008 – Ganjil – Minggu 9.
Algoritma dan Struktur Data
SLL.
Algoritma dan Struktur Data
Pertemuan ketujuh Struktur data st3telkom.ac.id
Friend. Adalah fungsi bukan anggota kelas yg dapat mengakses anggota kelas. Secara umum friend berguna jika terdapat suatu operasi yg hendak mengakses.
Tenia Wahyuningrum, S.Kom. MT
Struktur Data List Linear : Linked List (Single Linkedlist)
LINKED LIST.
Matakuliah : T0534/Struktur Data Tahun : 2005 Versi : September 2005
Struktur Data (Data Structure) – IS 2313
Pertemuan 7 stack jual [Valdo] Lunatik Chubby Stylus.
Algoritma dan Struktur Data
Pertemuan Linked list jual [Valdo] Lunatik Chubby Stylus.
Pertemuan 9 Stack dengan Linked-list
1 Pertemuan 7 Queue dengan Linked-list Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1.
1 Pertemuan 4 Doubly Linked List Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1.
Binary Search Tree. Sebuah node di Binary Search Tree memiliki path yang unik dari root menurut aturan ordering – Sebuah Node, mempunyai subtree kiri.
Double Linked List.
STRUKTUR DATA Linked List
8. Singly Linear Linked List
LINKED LIST by Yohana N.
Dynamic Array and Linked List
12. Doubly Linear Linked List
Matakuliah : T0534/Struktur Data Tahun : 2005 Versi : September 2005
Fondasi Pemrograman & Struktur Data
Algoritma dan Struktur Data
Defri Kurniawan DOUBLE LINKED LIST Defri Kurniawan
11. Singly Circular Linked List
Linked List BEBERAPA CONTOH SOAL 6.3 & 7.3 NESTED LOOP.
Pertemuan 4 Modularitas
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
Algoritma dan Struktur Data
Doubel Linked List.
MATERI PENDUKUNG PENGENALAN DASAR CLASS
Doubel Linked List.
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...
Double Linked List.
Linear Doubly INSERT KIRI
Skema Double Linier LinkedList
Algoritma dan Struktur Data
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
Linked List A group of data which is linked each other.
Algoritma dan Struktur Data
Transcript presentasi:

DLL

Doubly Linked List A doubly linked list provides a natural implementation of the List ADT Nodes implement Position and store: element link to the previous node link to the next node Special trailer and header nodes prev next elem node trailer header nodes/positions elements Linked Lists

Insertion We visualize operation insertAfter(p, X), which returns position q p A B C p q A B C X p q A B X C Linked Lists

Insertion Algorithm Algorithm insertAfter(p,e): Create a new node v v.setElement(e) v.setPrev(p) {link v to its predecessor} v.setNext(p.getNext()) {link v to its successor} (p.getNext()).setPrev(v) {link p’s old successor to v} p.setNext(v) {link p to its new successor, v} return v {the position for the element e} Linked Lists

Deletion We visualize remove(p), where p = last() A B C D p A B C p D Linked Lists

Deletion Algorithm Algorithm remove(p): t = p.element {a temporary variable to hold the return value} (p.getPrev()).setNext(p.getNext()) {linking out p} (p.getNext()).setPrev(p.getPrev()) p.setPrev(null) {invalidating the position p} p.setNext(null) return t Linked Lists

Implemnetasi

ADT DLL class NodeDLL{ int data; NodeDLL prev,next; } public class DoubleLinkedList { private NodeDLL pKepala, pEkor; public DoubleLinkedList(){pKepala = null; pEkor = null;} public void sisipDipKepala(int dt){} public void sisipDipEkor(int data){} public void cetak(String kom){} public void hapusDataTertentu(int dataHapus){} public void sisipDataTerurut(int data){}

DLL.sisipDipKepala public void sisipDipKepala(int dt){ NodeDLL baru = new NodeDLL(); baru.data = dt; if (pKepala == null) { baru.prev = pKepala; baru.next = pEkor; pKepala = baru; pEkor = baru; } else { baru.next = pKepala; pKepala.prev = baru; }

DLL.sisipDipEkor public void sisipDipEkor(int data){ NodeDLL baru = new NodeDLL(); baru.data = data; if (pEkor == null) { baru.prev = pKepala; baru.next = pEkor; pKepala = baru; pEkor = baru; } else { baru.prev = pEkor; pEkor.next = baru; }

DLL.cetak public void cetak(String kom){ System.out.println(kom); NodeDLL p = pKepala; while (p!=pEkor.next){ System.out.print(p.data+"->"); p = p.next; } System.out.println();

Diskusi public void hapusDataTertentu(int dataHapus){ ??? } public void sisipDataTerurut(int data){

Tugas Kelompok k-2 Suatu angkatan mahasiswa terdiri dari beberapa mahasiswa, setiap mahasiswa pada suatu semester 3 ke atas dapat mengambil beberapa matakuliah yang tidak sama antara satu mahasiswa dengan mahasiswa yang lain. Susun ADT persoalan ini menggunakan DLL. Contoh Angkatan : 2011 Semester : 3 Jumlah mhs : 5 IP Rata-rata : .. Daftar Mhs 1. Ali 011000011 2 3 SBD B 3 ASD B 5 2. Toni 0110000012 1 3.5 SO B+ 3 3 … Dikumpulkan Minggu depan tgl 27 Maret 2013 (HC) Kembangkan SC (dapat didownload di e-learning) Dikumpulksn di Recording (Sebelum Pulang)