java实现链表

package 剑指Offer;


public class LinkedList {
public Node pHead;
public static void main(String[] args) {
LinkedList ll = new LinkedList();
for(int i = 0; i < 10; i++) {
ll.insert(i);
}
ll.delete(0);
ll.print();
}

public void insert(int value) {
if(pHead == null) {
pHead = new Node(value);
}
else {
Node temp = pHead;
while(temp.next != null) {
temp = temp.next;
}
temp.next = new Node(value);
}
}

public void delete(int value) {
if(pHead.value == value) {
pHead = pHead.next;
return;
}
Node temp = pHead;
while(temp.next != null && temp.next.value != value) {
temp = temp.next;
}
if(temp.next != null && temp.next.value == value) {
temp.next = temp.next.next;
} else {
System.out.println("Not Found!");
}
}


public void print() {
if(pHead == null) {
return;
}
System.out.print(pHead.value + " ");
while(pHead.next != null) {
pHead = pHead.next;
System.out.print(pHead.value + " ");
}
}














class Node {
int value;
Node next;

Node(int data) {
value = data;
}
}
}