题意说明
将一个链表的元素倒序输出……
数据结构的选择我们选择栈作为辅助结构,使链表具有“栈”的功能(这个LIFO不就是栈的功能吗……)
思路将链表元素装进栈里,倒序输出,fine……
数据结构编写我们为了体现问题的本质,自己写数据结构。 我们编写一个Node类,带泛型< T >,基于该结点类构造链栈和单链表。 下面的都是最简洁的写法(注意这里栈和链表没头结点)……
class Node {
T element;
Node next;
Node