韦到头打印链表

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

[b]输入描述:[/b]

输入为链表的表头

[b]输出描述:[/b]

输出为需要打印的“新链表”的表头

链表结构之单链表

链表:一种数据存储结构.学链表首先要搞懂数组,按朋友的话说,数组和链表的关系就相当于QQ2008和QQ2009.
除非要通过索引频繁访问各个数据,不然大多数情况下都可以用链表代替数组.
链表部分主要要涉及:单链表,双端链表,有序链表,双向链表和有迭代器的链表(迭代器是用来随机访问链表元素的一种方法).
由于以前贪玩数据结构没上课,现在后悔所以要努力补上.

链结点:在
链表中,每个数据项都被包含在"链结点"(Link)中.一个链结点是某个类的对象,这个类可以叫Link.而每个Link对象中又包含着一个对下一个链
结点引用的字段(通常叫next).但是链表(LinkList)本身的对象中有一个字段(first)指向第一个链结点的引用.看图会清晰些.

打印的结果为:

执行结果:

List: (first ---> last){88,88.88}{66,66.88}{44,44.88}{22,22.88}
the Find Item: {22,22.88} the Del Item: {22,22.88}
List: (first ---> last){88,88.88}{66,66.88}{44,44.88}