从尾到头打印单链表

Posted 2020-08-07

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

 

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

 

时间限制：1 秒

内存限制：128 兆

题目描述：

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

 

输入：

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

 

输出：

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

 

样例输入：

1
2
3
4
5
-1

样例输出：

5
4
3
2
1

    这里采用递归打印的方法。 

 

    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. }