Javaxsource :: Membuat LinkedList dengan Java

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

1. Singly Linked List
2. Doubly Linked List
3. 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;
}
}