链表与栈之间的鬼扯

1：定义——链表，为什么，用处和优势

链表任意位置进行插入和删除，都只需要修改指针，而数组中插入删除节点，平均要移动一半的节点

（静态）数组从栈中？分配空间，对于程序员方便快速，但是自由度小。链表从堆中？分配空间，自由度大但是申请管理比较麻烦。

2：如何实现——

1）链表类，结点类（链表类的内部类），在main()方法创建一条链表类对象，通过方法逐步创建结点类，通过引用链接起来成为链表。

2）结点类包含数据和对下个结点的引用，构造函数，方法。其中getData（）方法写了半天，发现。。。调用就行。又一次。。。

3）链表类的构造方法，只构造出不含数据的头结点。（外部类可以直接对内部类的私有成员进行访问，这样就可以直接修改引用）

 

题：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

链表已知，listNode；

问题：1.如何遍历链表？链表遍历与栈之间怎么个关系？怎么知道是当前节点还是头结点？

——链表类中含变量结点个数和头结点；结点内部类中含变量结点数据和结点指向；

链表中没有写明头结点时怎么决定呢？

           2.如何才能保证返回ArrayList？需要遍历完存到ArrayList中吗？

——是的，建立2个ArrayList