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