Package fti.ti.sda

Class LinkedListSDA<E>


  • public class LinkedListSDA<E>
    extends java.lang.Object
    Version:
    1.01 version 1.00: - Mengimplementasikan sebuah Double Linked List yang memiliki alamat ke node pertama dan terakhir. - Mengimplementasikan cara mengakses node pertama dan terakhir melalui getter method. - Mengimplementasikan otomatisasi untuk memperbaharui alamat node pertama dan terakhir. version 1.01: - Menambahkan dan memperbaiki dokumentasi program. - Memindahkan package dari com.sda menjadi fti.ti. - Mengimplementasikan kelas ini sebagai turunan dari PraktikumHelper. - Mengimplementasikan tipe generic, mengikuti perubahan pada kelas NodeSDA. - Refactoring: variabel head hanya digunakan satu kali, yaitu pada saat memberikan alamat awal ke first; kode tersebut disederhanakan. - Refactoring: menyederhanakan
    Author:
    Andreas Febrian
    • Constructor Summary

      Constructors 
      Constructor Description
      LinkedListSDA()
      Membuat sebuah instance dari Linked List SDA baru; tidak memiliki elemen apapun, kecuali yang berhubungan dengan implementasi first dan last.
    • Method Summary

      Modifier and Type Method Description
      NodeSDA<E> getFirst()
      Mendapatkan elemen pertama dari LinkedList ini.
      NodeSDA<E> getLast()
      Mendapatkan elemen terakhir dari LinkedList ini.
      void print()
      Mencetak seluruh elemen dalam LinkedList ini dalam format yang serupa dengan struktur LinkedList pada Java(TM).
      int size()
      Membaca panjang LinkedList.
      void updateReferences()
      Menyesuaikan posisi last dan size berdasarkan data yang terdapat dalam Linked List ini.
      • Methods inherited from class java.lang.Object

        equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • LinkedListSDA

        public LinkedListSDA()
        Membuat sebuah instance dari Linked List SDA baru; tidak memiliki elemen apapun, kecuali yang berhubungan dengan implementasi first dan last.
    • Method Detail

      • size

        public int size()
        Membaca panjang LinkedList.
        Returns:
        Jumlah elemen dalam LinkedList
      • getFirst

        public NodeSDA<E> getFirst()
        Mendapatkan elemen pertama dari LinkedList ini.
        Returns:
        NodeSDA yang menjadi elemen pertama dari LinkedList ini.
      • getLast

        public NodeSDA<E> getLast()
        Mendapatkan elemen terakhir dari LinkedList ini.
        Returns:
        NodeSDA yang menjadi elemen terakhir dari LinkedList ini.
      • updateReferences

        public void updateReferences()
        Menyesuaikan posisi last dan size berdasarkan data yang terdapat dalam Linked List ini. Method ini dibuat untuk mempermudah kegiatan praktikum dan harus dipanggil setiap kali ada perubahan struktur Linked List, seperti jika ada data yang ditambah atau dihapus dari Linked List.
      • print

        public void print()
        Mencetak seluruh elemen dalam LinkedList ini dalam format yang serupa dengan struktur LinkedList pada Java(TM). Untuk memastikan praktikum dikerjakan dengan tepat, setiap kali dipanggil, method ini akan memilih untuk membaca data dari elemen pertama atau terakhir. Ada kalanya ketika menambahkan atau menghapus sebuah node, yang diubah hanya salah satu dari prev atau next dari salah satu node tersebut.