Linked List - Java - Wahidnesia

Linked list merupakan salah satu jenis struktur data linier yang terdiri dari sekumpulan data dengan tipe yang sama dimana masing-masing data terikat dengan satu data lainnya, sehingga membentuk seperti sebuah rantai satu arah. Linked list bersifat dinamis, artinya kita dapat menambah data sebanyak yang kita mau tanpa harus dibatasi ukuran. Hal ini berbeda dengan array biasa, yang mana ketika pertama kali diinisialisasi, pasti harus mencantumkan size-nya terlebih dahulu, yang berarti kita tidak bisa menambahkan elemen array lebih dari batas yang sudah ditentukan. Berikut ini merupakan salah satu program yang menggunakan fitur linked list pada java.

	import java.util.InputMismatchException;
	import java.util.LinkedList;
	import java.util.Scanner;

	public class Apps {
	private static LinkedList<String> data = new LinkedList<String>();

	public Scanner scanner(){
	return new Scanner(System.in);
	}

	public void display() {
	System.out.println("\nSemua data: " + data);
	System.out.println("Jumlah data: " + data.size());
	}

	public void add() {
	System.out.print("Input data: ");
	String temp = scanner().nextLine();
	data.add(temp);
	display();
	}

	public void addToFirst(){
	System.out.print("Input data: ");
	String temp = scanner().nextLine();
	data.addFirst(temp);
	display();
	}

	public void addToLast() {
	System.out.print("Input data: ");
	String temp = scanner().nextLine();
	data.addLast(temp);
	display();
	}

	public void locationData() {
	boolean status = true;
	int index = 0;
	display();

	while(status){
	System.out.print("Input data dengan index [0 - " + (data.size() - 1) + "]: ");

	try{
	status = false;
	index = scanner().nextInt();
	}catch(InputMismatchException e){
	System.out.println("Data harus angka");
	status = true;
	}

	System.out.print("Input data pada index ke-" + index + ": ");
	String temp = scanner().nextLine();
	data.add(index, temp);
	display();
	}
	}

	public boolean search(String data) {
	return data.contains(data);
	}

	public void remove() {
	boolean status = true;
	int index = 0;
	display();

	while(status){
	System.out.print("Hapus data dengan index [0"+(data.size() - 1) + "]: ");
	try {
	status = false;
	index = scanner().nextInt();
	} catch (InputMismatchException e) {
	System.out.println("Data harus angka");
	status = true;
	}
	}

	data.remove(index);
	display();
	}

	public void removeFirst() {
	data.removeFirst();
	display();
	}

	public void removeLast() {
	data.removeLast();
	display();
	}

	public void removeData(){
	display();
	System.out.print("Data yang ingin dihapus: ");
	String temp = scanner().nextLine();

	if(search(temp)){
	data.remove(temp);
	}else{
	System.out.println("Data tidak ditemukan!!");
	}
	}

	public void exit(){
	System.exit(0);
	}
	}

view raw Linked List hosted with ❤ by GitHub

	import java.util.InputMismatchException;

	public class Main {
	static Apps app = new Apps();

	public static void main(String[] args) {
	System.out.println("\n MENU: ");
	System.out.println("1. Add Data");
	System.out.println("2. Add Data At First");
	System.out.println("3. Add Data At Last");
	System.out.println("4. Add Data At Index");
	System.out.println("5. Remove Data At Index");
	System.out.println("6. Remove Data At First");
	System.out.println("7. Remove Data At Last");
	System.out.println("8. Remove Data At Content");
	System.out.println("0. Program Exit");

	menu();
	}

	public static void menu(){
	boolean status = true;
	int index = 0;

	while (status){
	try {
	status = false;
	System.out.print("Pilih Menu [1-9]: ");
	index = app.scanner().nextInt();
	}catch(InputMismatchException e){
	System.out.println("Input harus angka!!");
	status = true;
	}
	}

	switch (index) {
	case 0:
	app.exit();
	break;

	case 1:
	app.add();
	break;

	case 2:
	app.addToFirst();
	break;

	case 3:
	app.addToLast();
	break;

	case 4:
	app.locationData();
	break;

	case 5:
	app.remove();
	break;

	case 6:
	app.removeFirst();
	break;

	case 7:
	app.removeLast();
	break;

	case 8:
	app.removeData();
	break;
	}

	Main.main(null);
	}
	}