链式顺序表-单链表的实现-------包括（单链表反转的两种方法）

1、=号表示赋值运算。
        点运算符的功能有两个：一是引用类中成员，二是指示包的层次等级。 
2、在链表的中间插入节点时应注意。先将新节点的Next域指向下一个节点，再见前一个节点的next域指向新节点。
P→Y  中间插入N              N.next=p.next     p.next=N
3、迭代法逆转：设置3个节点，P0→head；P1→P0.next；P2→P1.next；P3→P2.next;每次判断P3是否为空，若不为空，然后逆转P1，P2；逆转后赋新值。
P3相当于一个寄存器，存储逆转节点的下一个节点，逆转执行后，将此值迭代。
跟简单地说，假设单链表有n个节点，将第一个节点指向空。将第二个节点指向第一个节点，当第三个节点不为空→迭代：将第二个节点的值赋给第一个节点，将第三个节点的值赋给第二个节点，然后再逆转。
或者更轻松的说：假设n个节点，将第一个节点指向空，第二个节点指向第一个节点，第三个节点指向第二个节点...........
4、递归逆转：假设有n个节点，将n个节点先取出来，两两一组(p1,p2;p2,p3........)，入栈；然后出栈，从后向前开始逆转Pn.next→Pn-1 、 Pn-1→null；.........
return返回的最后一个值是 原链表的head节点。此时没有头结点。所以我又写了一个setHead（）的方法

核心代码：

package com.ibm.jzy.linkedList;
class Node{
Object data;
Node next;
Node(Object data){
this.data=data;
this.next=null;
}
Node(){}
}
public class LinkedList implements ILinkedList{
private Node head=new Node();
public LinkedList(){
head=new Node(null);
head.next=null;
}
@Override
public boolean isEmpty() {
// TODO Auto-generated method stub
boolean result=false;
if(head.next==null)result=true;
else result=false;
return result;
}
@Override
public void insert(int position,Object data) {
if(position<1)System.out.println("插入位置异常!");
else{
Node temp=head;
int count=1;
while(temp!=null){
if(count==position){
Node newNode=new Node(data);
newNode.next=temp.next;
temp.next=newNode;
break;
}
temp=temp.next;
count++;
}
if(temp==null)System.out.println("插入位置异常！");
}
}
@Override
public void remove(int position) {
// TODO Auto-generated method stub
if(position<1)System.out.println("删除位置异常!");
else{
Node temp=head;
int count=1;
while(temp!=null){
if(count==position){
temp.next=temp.next.next;
break;
}else{
temp=temp.next;
count++;
}
}
}
}
@Override
public Object getData(int position) {
// TODO Auto-generated method stub
Object result=null;
if(position<1)System.out.print("查询位置异常:");
else{
Node temp=head;
int count=1;
int flag=0;
while(temp.next!=null){
temp=temp.next;
if(count==position){
result=temp.data;
flag=1;
break;
}
count++;
}
if(flag==0){
System.out.print("查询位置异常：");
}
}
return result;
}
@Override
public void add(Object data){//尾部插入法实现单链表
// TODO Auto-generated method stub
Node temp=head;
while(temp.next!=null)temp=temp.next;
Node newNode=new Node(data);
temp.next=newNode;
}
@Override
public int getLength() {
// TODO Auto-generated method stub
int count=0;
Node temp=head;
while(temp.next!=null){
count++;
temp=temp.next;
}
return count;
}
@Override
public void reverse() {
// TODO Auto-generated method stub
//迭代方法逆转
if(head.next==null){
return;
}
Node p0=head;
Node p1=p0.next;
Node p2=p1.next;
Node p3=p2.next;
p1.next=null;
while(p3!=null){
p2.next=p1;
p1=p2;
p2=p3;
p3=p3.next;
}
p2.next=p1;
head.next=p2;
}
@Override
public Node reverseRecursion(Node head) {
//递归逆转
if(head==null||head.next==null){
return head;
}
Node p1=head;
Node p2=p1.next;
head=reverseRecursion(p2);
p2.next=p1;
p1.next=null;
return head;
}
@Override
public Node getHead() {
// TODO Auto-generated method stub
return head;
}
@Override
public void setHead(Node head) {
//for 递归逆转
// TODO Auto-generated method stub
this.head.next=head;
}

}