在本章实现的单链表类中增加一个功能,逆置当前的单链表,即将线性表(a0, a1, …, an-1)变成(an-1, an-2, …, a0),要求时间复杂度是0(N)请根据输入创建单链表,实现逆置逻辑之后,遍历输出单链表。
类函数ReverseList为实际执行逆置逻辑的函数。
遍历一遍拿出所有的节点,用头插法