Double Linked List. Double Linked List

Transkripsi

1 Double Linked List Arna Fariza Yuliana Setiowati Double Linked List Sama seperti single linked list, double linked list mempunyai struktur sequential. Double Linked List terdiri dari dua reference yang menunjuk ke node selanjutnya ( node) dan node sebelumnya (ious node) Untuk bergerak maju dan mundur pada double linked list menggunakan link dan pada node. 1

2 Double Linked List Double Linked List mempunyai reference untuk menandai awal node dan reference untuk menandai akhir list Pembacaan pada Double Linked List Double Linked List dapat dibaca melalui dua arah. Pembacaan maju (forward scan) yaitu membaca double linked list dimulai dari reference dan berakhir pada reference. Pembacaan mundur (ward scan) yaitu membaca double linked list dimulai dari reference dan berakhir pada reference. 2

3 Class DNode Node pada Double Linked List direpresentasikan dengan class DNode Kumpulan object DNode membentuk sebuah list disebut double linked list Class DNode Object DNode mempunyai tiga variabel: nodevalue untuk menyimpan nilai untuk menandai node sebelumnya Next untuk menandai node sesudahnya. 3

4 Constructor Class DNode Class mempunyai dua constructor. Default constructor membuat object DNode dengan nodevalue bernilai null, sedangkan dan diset dengan nilai this (link yang menunjuk ke dirinya sendiri). Constructor dengan argumen untuk memberikan nilai pada nodevalue, sedangkan untuk variabel dan diset dengan nilai this. Class DNode public class DNode<T> { public T nodevalue; // data value of the node public DNode<T> ; // ious node in the list public DNode<T> ; // node in the list // default constructor; creates an object with // the value set to null and whose references // point to the node itself public DNode() { nodevalue = null; // the node is the current node = this; // the ious node is the current node = this; } 4

5 Class DNode } // creates object whose value is item and // whose references point to the node itself public DNode(T item) { nodevalue = item; // the node is the current node = this; // the ious node is the current node = this; } Membuat Node p DNode<String> p=new DNode<String>(); p null 5

6 Membuat Node q DNode<String> q=new DNode<String>( merah ); q merah Menyisipkan Node di Depan List merah hijau biru newnode DNode<String> newnode = new DNode<String>( biru ); newnode. = ;. = newnode ; = newnode ; 6

7 Menyisipkan Node di Belakang List merah hijau newnode biru DNode<String> newnode = new DNode<String>( biru );. = newnode ; newnode. = ; = newnode Menyisipkan Node di Double Linked List Untuk menyisipkan Node diperlukan dua variabel reference yaitu: curr : menandai node saat ini Node : menandai node sebelum curr Menyisipkan node dilakukan sebelum curr dan sesudah Node. 7

8 Menyisipkan Node di Double Linked List // declare the DNode reference variables newnode and Node DNode<T> newnode, Node; // create a new node and assign Node to reference the // predecessor of curr newnode = new DNode<T>(item); Node = curr.; // update reference fields in newnode newnode. = Node; // statement 1 newnode. = curr; // statement 2 // update curr and its predecessor to point at newnode Node. = newnode; // statement 3 curr. = newnode; // statement 4 Menyisipkan Node di Double Linked List 8

9 Menyisipkan Node di Double Linked List Node curr kuning merah hijau newnode biru newnode. = Node; // statement 1 newnode. = curr; // statement 2 Node. = newnode; // statement 3 curr. = newnode; // statement 4 Menghapus Node di Depan List biru merah hijau Front =. ; Front.. = null ; Front. = this ; 9

10 Menghapus Node di Belakang List biru merah hijau Back =. ;.. = null ; Back. = this ; Menghapus Node Sesuai Target Untuk menghapus Node diperlukan dua variabel reference yaitu: curr : menandai node yang akan di hapus Node : menandai node sebelum curr Menghapus node dilakukan di curr. 10

11 Menghapus Node Sesuai Target DNode<T> Node = curr., Node = curr.; // update the reference variables in the adjacent nodes. Node. = Node; // statement 1 Node. = Node; // statement 2 Menghapus Node Sesuai Target Node Node curr merah kuning hijau biru DNode<T> Node = curr., Node = curr.; Node. = Node; // statement 1 Node. = Node; // statement 2 11

12 Membaca Maju Double Linked List curr merah kuning hijau DNode<T> curr = ; String str = "[" + curr.nodevalue; while(curr.!= this) { curr = curr.; str += ", " + curr.nodevalue; } str += "]"; [merah,kuning,hijau ] Membaca Mundur Double Linked List curr merah kuning hijau DNode<T> curr = ; String str = "[" + curr.nodevalue; while(curr.!= this) { curr = curr.; str += ", " + curr.nodevalue; } str += "]"; [hijau,kuning,merah ] 12