摘要： 题目：输入一个链表头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};答：1、可以先把链表逆置，然后再输出，具体参考 http://www.cnblogs.com/venow/archive/2012/08/26/2657559.html 这里我们使用另一种更为简单的方法：递归#include "stdafx.h"#include <iostream>#include <fstream>using namespace std;struct List 阅读全文

摘要： 题目：输入一个单向链表，将该单链表逆置。举例：原来链表为1->2->3->4->5翻转为5->4->3->2->1链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};答：#include "stdafx.h"#include <iostream>#include <fstream>using namespace std;struct ListNode{ int m_nKey; ListNode* m_pNext;};//构造链表void C 阅读全文