借助栈实现带表头结点的单链表上的逆置运算。

【参考答案】

由于进栈与出栈顺序正好相反，因此，借助栈可以实现单链表的逆置运算。方法是让单链表中的结点依次进栈，再依次出栈。
void invert(LinkList &L){ //使用引用型参数可不必创建L的副本
Stack S;LinkedNode^*p=L-＞link......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)