Linked List atau sering disebut juga Senarai Berantai adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung dan dinamis.
Linked list hampir sama dengan array, yaitu sama-sama menyimpan sekumpulan data. Perbedaannya adalah dalam mengalokasikan memori.
Ada bebepa macam jenis LinkedList yaitu
- Singly Linked List
- Doubly Linked List
- Circular Linked List
Method Kelas di LinkedList
addFirst(E), menambahkan elemen di depan list
addLast(E), menambahkan elemen di akhir list
get(int), mendapatkan list berdasarkan indeks
remove(), menghapus head/elemen pertama pada list
removeLast(), menghapus elemen terakhir pada list
Dalam java, library java menyediakan beberapa fungsi bawaan seperti dibawah ini
- addFirst(E), menambahkan elemen di depan list
- addLast(E), menambahkan elemen di akhir list
- get(int), mendapatkan list berdasarkan indeks
- remove(), menghapus head/elemen pertama pada list
- removeLast(), menghapus elemen terakhir pada list
//LinkedList + Iterator
package Tugas3;
import java.util.*;
/**
*
* @author DUB
*/
public class BukuTelepon {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.add(new PhoneBook("Ardi","081215782613"));
list.add(new PhoneBook("Roni","085727888777"));
list.addFirst(new PhoneBook("Hari","089239292922"));
list.addLast(new PhoneBook("Heni","083929849113"));
list.addLast(new PhoneBook("Beni","083929878449"));
list.remove(1);
Iterator it = list.iterator();
System.out.println("Nama\tNo.Hp");
while (it.hasNext()) {//contoh Iterator
PhoneBook tampil = (PhoneBook) it.next();
System.out.println(tampil.nama+" "+tampil.noHP);
}
}
}
class PhoneBook {
String nama;
String noHP;
public PhoneBook(String nama, String noHP) {
this.nama = nama;
this.noHP = noHP;
}
}