public class Node {
public String num;
public Node next=null;
public Node pre=null;
public Node(String num){
this.num=num;
}
public Node(){
num=null;
}
}
public class MyLinkList {
private Node headNode;
private Node tempNode;
public MyLinkList(){
headNode=new Node();
tempNode = headNode;
}
public boolean addNode(String num){
Node node = new Node(num);
tempNode = headNode;
while (tempNode.next != null) {
tempNode = tempNode.next;
}
tempNode.next = node;
node.pre=tempNode;
System.out.println("结点增加成功");
return true;
}
public boolean addNodeSecond(String num){
Node node = new Node(num);
tempNode = headNode;
tempNode = tempNode.next;
node.pre=tempNode;
node.next=tempNode.next;
tempNode.next.pre=node;
tempNode.next=node;
System.out.println("第二个结点增加成功");
return true;
}
public boolean deleteNode(){
tempNode = headNode;
while (tempNode.next.next != null) {
tempNode=tempNode.next;
}
tempNode.next=null;
System.out.println("结点删除成功");
return true;
}
public boolean deleteNodeSecond(){
tempNode = headNode;
tempNode = tempNode.next;
tempNode.next=tempNode.next.next;
tempNode.next.pre=tempNode;
System.out.println("第二个结点删除成功");
return true;
}
public void seeNode(){
tempNode = headNode;
while (tempNode.next!=null){
System.out.println(tempNode.num);
tempNode=tempNode.next;
}
System.out.println(tempNode.num);
}
}