单链表的逆转是一个很经典的算法，在考虑这样相对比较难点的算法时，最好的办法是把单链表的图画出来，这样对照着程序理解起来比较容易点，下面是用C++程序语言写的单链表逆转的算法，要求是在原有的单链表上进行逆转，不允许重新构造一个链表，算法如下所示： template <class T> void LinkList : :Inverse (Node……