反转链表
public LNode Reversal_List() {
LNode pre = null;
LNode cur = head;
while(cur!=null) {
LNode next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}
return pre;
}
测试类输出的时候
linklist.head = linklist.Reversal_List(); //方法返回的是最后一个结点,将链表的头结点赋成它
linklist.Print_List();