算法学习之旅，初级篇（28）-–从尾到头打印链表

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct ListNode
{
int value;
ListNode* next;
}ListNode;
void PrintList(ListNode* pHead)
{
ListNode* pNode=pHead;
if(pNode==NULL)
return;
PrintList(pNode->next);
cout<<pNode->value<<endl;
return;
}
int main()
{
ListNode* m_list=(ListNode*)malloc(sizeof(ListNode));
m_list->value=10;
m_list->next=NULL;
ListNode* k=m_list;
for(int i=10;i<15;i++)
{
ListNode* item=(ListNode*)malloc(sizeof(ListNode));
item->value=i*2;
item->next=NULL;
k->next=item;
k=item;
}
k=m_list;
while(k!=NULL)
{
cout<<k->value<<" ";
k=k->next;
}
cout<<endl;
PrintList(m_list);
system("pause");
return 0;
}