关于java写的链表的一些小问题

Question

废话不多说，先上代码
publicclassTest{
publicstaticvoidmain(String[]args){
LinkedStacklss=newLinkedStack();
for(Strings:"Phasersonstun".split(""))
lss.push(s);
Strings;
while((s=lss.pop())!=null){
System.out.println(s);
}
}
}
classLinkedStack{
privatestaticclassNode{
Uitem;
Nodenext;
Node(){
this.item=null;
this.next=null;
}
Node(Uitem,Nodenext){
this.item=item;
this.next=next;
}
booleanend(){
returnitem==null&&next==null;
}
}
privateNodetop=newNode();
publicvoidpush(Titem){
top=newNode(item,top);
}
publicTpop(){
Tresult=top.item;
if(!top.end())
top=top.next;
returnresult;
}
}
程序经测试可以正常运行，这里采用链表来进行数据的传输，不过比较疑惑的一点是关于遍历的pop方法，哪里判断top不为空的时候指向下一个元素，但是我比较疑惑的是top默认指向的是链表尾端的next,之前的next应该已经覆盖掉了啊，为啥能找得到之前的nex节点呢？而且看一些教程上的便利都是从头节点遍历的，，，为什么能找到之前的next节点？求解惑，感激不尽

Answer 1

这是一个尾部插入法，首先你创建第一个节点，然后创建第二个节点，这时候第二个节点的next指向的是第一个节点，依次类推，第三个节点指向第二个节点.....当你创建完毕，pop第一个节点的时候，输出的是最后创建的节点，并且该节点的next指向倒数第二个创建的节点，这样就把所有的节点用next这条链连接起来了。可以在纸上用笔画一下创建节点的过程。

Answer 2

链表只是形式上的链表，什么是形式的链表，是这种数据结构用链表的方式表达是最容易表达出来的。我们先看main主函数走。首先就是拿字符串循环字符一个一个通过push方法进去。然后定义字符串s，通过pop方法把下一个节点的值取出来赋值给s，判空循环取值。主函数大致我读下来就是这样。我们来看Node，首先无参构造先构造空节点，两个参数的构造器的一个参数是指向节点本身，一个指向下一个节点。end方法就是如果当前节点和下一个节点为空时returntrue，push就不用说了，通过两个参数的构造器赋值，pop就是循环遍历吧，总体就是这样，为什么能够找到next是因为每一个节点的next节点都赋值了。还有为什么拿出来的时候直接指向尾部，Uitem是指向当前节点，比如你把字符"segmentfault"一个一个字符存进去的时候，存完的时候你的对象你注意看，最后的你的位置，是在t这个字符上的。以上是我的理解哈，数据结构我也挺菜的，不知道说的对不对