package lab4; /** * * @author Dell */ import java.awt.event.KeyEvent; public class linklist { KeyEvent key; Node newNode; Node head; Node curr; Node prev; public void add(Object newItem) { if (head == null) { newNode = new Node(newItem); } else { newNode = new Node(newItem, head); } head = newNode; } public boolean searchItem(Object item) { curr = head; prev = null; boolean status = false; while (curr != null) { if (curr.getItem() == item) { status = true; break; } else { prev = curr; curr = curr.getNext(); } } if (status ) { return true; } else { return false; } } public void deleteNode(Object item) { if (searchItem(item)) { if (prev == null) { head = curr.getNext(); } else { prev.setNext(curr.getNext()); } } else { System.out.println("Not found item."); } } public void insert(Object iteminsert, Object newItem) { newNode = new Node(newItem); if (searchItem(iteminsert)) { if (prev == null) { newNode.setNext(curr); head = newNode; } else { newNode.setNext(curr); prev.setNext(newNode); } } else { if (head == null) { newNode.setNext(curr); head = newNode; } else if (curr == null) { prev.setNext(newNode); } } } public void showdata() { curr = head; while (curr != null) { System.out.print(curr.getItem() + " "); curr = curr.getNext(); } System.out.println(); } public void sdata() { prev = head; prev = null; if (curr == null) { System.out.print("หา "+curr.getItem()+" : ไม่มีข้อมูล"); } else { System.out.print("หา "+curr.getItem()+" : มีข้อมูล"); } } public static void main(String args[]) { linklist linklist = new linklist(); linklist.add(9); System.out.print("เพื่มข้อมูล 9 : "); linklist.showdata(); linklist.add(10); System.out.print("เพื่มข้อมูล 10 : "); linklist.showdata(); linklist.add(15); System.out.print("เพื่มข้อมูล 15 : "); linklist.showdata(); linklist.insert(9, 12); System.out.print("แทรกข้อมูล 12 ไว้หน้าข้อมูล 9 : "); linklist.showdata(); linklist.deleteNode(9); System.out.print("ลบข้อมูล 9 : "); linklist.showdata(); linklist.insert(null,13); System.out.print("แทรกข้อมูล 13 ท้ายสุด : "); linklist.showdata(); } }
เพื่อความปลอดภัยของเว็บบอร์ด ไม่อนุญาติให้แทรก แท็ก [img]....[/img] โดยการอัพโหลดไฟล์รูปจากที่อื่น เช่นเว็บไซต์ ฟรีอัพโหลดต่าง ๆ อัพโหลดแทรกรูปภาพ ให้ใช้บริการอัพโหลดไฟล์ของไทยครีเอท และตัดรูปภาพให้พอดีกับสกรีน เพื่อความโหลดเร็วและไฟล์ไม่ถูกลบทิ้ง