【C++】链表倒序输出

0x55AA

使用尽量简单的代码实现链表的倒序输出，这个就是考察使用栈的巧妙之处了。

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. struct Node
   
5. {
   
6.         int key;
   
7.         Node* next;
   
8. };
   
9. 
   
10. Node* createList(int arr[],int nLength);
    
11. void printList(Node* head);
    
12. void reversePrint(Node* head);
    
13. void clearList(Node* head);
    
14. 
    
15. void main()
    
16. {
    
17.         int arr[] = {1,3,5,7,9};
    
18.         int nLength = sizeof(arr)/sizeof(arr[0]);
    
19.         Node* head = createList(arr,nLength);
    
20.         printList(head);
    
21.         reversePrint(head);
    
22.         clearList(head);
    
23. }
    
24. 
    
25. Node* createList(int arr[],int nLength)
    
26. {
    
27.         Node* head = new Node;
    
28.         head->key = arr[0];
    
29.         head->next = NULL;
    
30.         Node *p = head;
    
31.         for(int i=1;i<nLength;i++)
    
32.         {
    
33.                 Node* ptr = new Node;
    
34.                 ptr->key = arr[i];
    
35.                 ptr->next = NULL;
    
36.                 p->next = ptr;
    
37.                 p = p->next;
    
38.         }
    
39.         return head;
    
40. }
    
41. 
    
42. 
    
43. void printList(Node* head)
    
44. {
    
45.         Node* p = head;
    
46.         while( p!= NULL )
    
47.         {
    
48.                 cout<<p->key<<endl;
    
49.                 p=p->next;
    
50.         }
    
51. }
    
52. 
    
53. void clearList(Node* head)
    
54. {
    
55.         Node* p = head;
    
56.         Node* ptr;
    
57.         while( p!= NULL )
    
58.         {
    
59.                 ptr = p->next;
    
60.                 delete p;
    
61.                 p = ptr;
    
62.         }
    
63. }
    
64. 
    
65. void reversePrint(Node* head)
    
66. {
    
67.         if( head != NULL )
    
68.         {
    
69.                 if( head->next != NULL )
    
70.                         reversePrint(head->next);
    
71.         }
    
72.         cout<<head->key<<endl;
    
73. }

复制代码

779825427

专业一点叫递归

jason

#在这里快速回复#新人学习一下

jasonchen

支持    ！！