Java 鍊錶的插入和逆置

1、鍊錶的插入操作

頭插：鍊錶的頭插即將cur.next=head.next;(先將head後的值記錄在插入節點的next裡)；然後head.next=cur; 要注意的是，使用頭插方法操作出來的陣列，如果你依次插入1 2 3 4 5的話，出來就會是5 4 3 2 1 的逆序。

**實現

private entryhead;
public link()
/** * 單鏈表的頭插法
* @param val
*/public void inserthead(t val)

**尾插：**鍊錶的尾插操作出來則與頭插操作出來的順序相反，為正序。即首先要找到鍊錶的尾部，將next設定成cur後將cur的next設成null即可。

**實現

public void inserttail(t val)
cur.next=newnode;
}

2、鍊錶的逆置

由於前面提到鍊錶的頭插操作後會成為逆序，則這裡就要應用到煉表頭插的這一性質。首先我們把head.next直接設為尾部，從head.next.next開始遍歷，並且要記錄後面的next域的位址值。然後對下面的每個節點進行頭插操作。

**實現

public void reverse()
}