首页 > 代码库 > 从尾到头打印单链表

从尾到头打印单链表

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25028525

 

    剑指offer上的第五题,在九度OJ上测试通过。

 




时间限制:1 秒

内存限制:128 兆

题目描述:

输入一个链表,从尾到头打印链表每个节点的值。

 

输入:

每个输入文件仅包含一组测试样例。
每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。

 

输出:

对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。

 

样例输入:
12345-1
样例输出:
54321
    这里采用递归打印的方法。 

 

    AC代码如下:

 

[cpp] view plain copy
 
  1. #include<stdio.h>  
  2. #include<stdlib.h>  
  3.   
  4. typedef int ElemType;  
  5.   
  6. typedef struct Node  
  7. {  
  8.     ElemType data;  
  9.     struct Node *next;  
  10. }Node,*pNode;  
  11.   
  12. /* 
  13. 递归从尾到头打印单链表 
  14. */  
  15. void PrintListReverse(pNode pHead)  
  16. {  
  17.     if(pHead == NULL)  
  18.         return;  
  19.     if(pHead->next != NULL)  
  20.         PrintListReverse(pHead->next);  
  21.     printf("%d\n",pHead->data);  
  22. }  
  23.   
  24. pNode CreateList()  
  25. {  
  26.     ElemType val;  
  27.     pNode pHead = NULL;  
  28.     pNode pCur = NULL;  
  29.     do  
  30.     {  
  31.         scanf("%d",&val);  
  32.         if(val != -1)  
  33.         {  
  34.             pNode pNew = (pNode)malloc(sizeof(Node));  
  35.             if(pNew == NULL)  
  36.                 exit(EXIT_FAILURE);  
  37.             pNew->data = val;  
  38.             pNew->next = NULL;  
  39.   
  40.             if(pHead == NULL)  
  41.             {  
  42.                 pHead = pNew;  
  43.                 pCur = pHead;  
  44.             }  
  45.             else  
  46.             {  
  47.                 pCur->next = pNew;  
  48.                 pCur = pCur->next;  
  49.             }  
  50.         }  
  51.     }while(val != -1);  
  52.   
  53.     return pHead;  
  54. }  
  55.   
  56. void DestroyList(pNode pHead)  
  57. {  
  58.     if(pHead == NULL)  
  59.         return;  
  60.     pNode p = NULL;  
  61.     while(pHead != NULL)  
  62.     {  
  63.         p = pHead->next;  
  64.         free(pHead);  
  65.         pHead = p;  
  66.     }  
  67. }  
  68. int main()  
  69. {  
  70.     pNode pHead = CreateList();  
  71.     PrintListReverse(pHead);  
  72.     DestroyList(pHead);  
  73.     return 0;  
  74. }  

从尾到头打印单链表