思路：0 若允許改變連結串列指標，可以將連結串列反轉，然後在正向輸出。

1. 若不允許改變連結串列指標，可以新建一個棧，實現後進先出。

2. 若也不允許建立新的空間，可以用遞迴實現。因為棧用的就是遞迴的思想，每當訪問一個節點時，先輸出其後面節點的資料。

這裡先給出遞迴實現逆向輸出。

public class BackOutput {

    public void backout(Lnode p) {
        if(p.next!=null){
            backout(p.next);
        }
        System.out.println(p.data);
    }

}
 

該程式碼還是要參照上述兩個連線。p指的是連結串列頭指標，Lnode是連結串列類。

用棧的思想實現單鏈表元素逆向輸出。
棧分順序棧和鏈棧，鏈棧和單鏈表相似，就不考慮了。這裡用陣列實現順序棧。