001.package lab4;
002.
003.
004.
005.
006.
007.
008.import java.awt.event.KeyEvent;
009.
010.public class linklist {
011. KeyEvent key;
012.
013. Node newNode;
014. Node head;
015. Node curr;
016. Node prev;
017.
018. public void add(Object newItem) {
019.
020. if (head == null) {
021. newNode = new Node(newItem);
022. } else {
023. newNode = new Node(newItem, head);
024. }
025. head = newNode;
026. }
027.
028.
029.
030. public boolean searchItem(Object item) {
031. curr = head;
032. prev = null;
033. boolean status = false;
034. while (curr != null)
035. {
036. if (curr.getItem() == item)
037. {
038.
039. status = true;
040.
041. break;
042. }
043. else
044. {
045. prev = curr;
046. curr = curr.getNext();
047. }
048. }
049. if (status ) {
050.
051. return true;
052. } else {
053.
054. return false;
055. }
056. }
057.
058.
059. public void deleteNode(Object item) {
060. if (searchItem(item)) {
061. if (prev == null) {
062. head = curr.getNext();
063. } else {
064. prev.setNext(curr.getNext());
065. }
066. } else {
067. System.out.println("Not found item.");
068. }
069. }
070.
071.
072. public void insert(Object iteminsert, Object newItem) {
073. newNode = new Node(newItem);
074. if (searchItem(iteminsert)) {
075. if (prev == null) {
076. newNode.setNext(curr);
077. head = newNode;
078. } else {
079. newNode.setNext(curr);
080. prev.setNext(newNode);
081.
082. }
083. } else {
084.
085.
086. if (head == null) {
087. newNode.setNext(curr);
088. head = newNode;
089. } else if (curr == null) {
090. prev.setNext(newNode);
091.
092. }
093.
094. }
095.
096.
097.
098. }
099.
100.
101. public void showdata() {
102. curr = head;
103. while (curr != null) {
104. System.out.print(curr.getItem() + " ");
105. curr = curr.getNext();
106.
107. }
108. System.out.println();
109. }
110.
111. public void sdata() {
112. prev = head;
113. prev = null;
114. if (curr == null) {
115. System.out.print("หา "+curr.getItem()+" : ไม่มีข้อมูล");
116.
117. } else {
118. System.out.print("หา "+curr.getItem()+" : มีข้อมูล");
119. }
120. }
121.
122. public static void main(String args[]) {
123. linklist linklist = new linklist();
124. linklist.add(9);
125. System.out.print("เพื่มข้อมูล 9 : ");
126. linklist.showdata();
127. linklist.add(10);
128. System.out.print("เพื่มข้อมูล 10 : ");
129. linklist.showdata();
130. linklist.add(15);
131. System.out.print("เพื่มข้อมูล 15 : ");
132. linklist.showdata();
133. linklist.insert(9, 12);
134. System.out.print("แทรกข้อมูล 12 ไว้หน้าข้อมูล 9 : ");
135. linklist.showdata();
136. linklist.deleteNode(9);
137. System.out.print("ลบข้อมูล 9 : ");
138. linklist.showdata();
139.
140. linklist.insert(null,13);
141. System.out.print("แทรกข้อมูล 13 ท้ายสุด : ");
142. linklist.showdata();
143.
144.
145.
146.
147. }
148.
149.}
