c++，用using namespace std；

王鹿其

〈4〉动态链表的每个结点包括一个整数和一个后继指针。分别编写过程完成如下操作:
    (1) 从键盘输入数据建立链表，并按数据的输入顺序建立链表。
    (2) 依次打印其中各结点的数据。
(3)*按与链表结点相反的次序打印各结点的值。
(4) 逐个释放所有结点的存储单元。

isdkz

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. struct Node {
   
5.     int data;
   
6.     Node* next;
   
7. };
   
8. 
   
9. void insertNode(Node*& head, int value) {
   
10.     Node* newNode = new Node;
    
11.     newNode->data = value;
    
12.     newNode->next = nullptr;
    
13. 
    
14.     if (head == nullptr) {
    
15.         head = newNode;
    
16.     } else {
    
17.         Node* temp = head;
    
18.         while (temp->next != nullptr) {
    
19.             temp = temp->next;
    
20.         }
    
21.         temp->next = newNode;
    
22.     }
    
23. }
    
24. 
    
25. void printList(Node* head) {
    
26.     Node* temp = head;
    
27.     while (temp != nullptr) {
    
28.         cout << temp->data << " ";
    
29.         temp = temp->next;
    
30.     }
    
31.     cout << endl;
    
32. }
    
33. 
    
34. void reversePrint(Node* head) {
    
35.     if (head == nullptr) {
    
36.         return;
    
37.     }
    
38.     reversePrint(head->next);
    
39.     cout << head->data << " ";
    
40. }
    
41. 
    
42. void deleteList(Node*& head) {
    
43.     Node* temp;
    
44.     while (head != nullptr) {
    
45.         temp = head;
    
46.         head = head->next;
    
47.         delete temp;
    
48.     }
    
49. }
    
50. 
    
51. int main() {
    
52.     Node* head = nullptr;
    
53.     int value;
    
54.     while (cin >> value) {
    
55.         insertNode(head, value);
    
56.     }
    
57. 
    
58.     cout << "正序打印：";
    
59.     printList(head);
    
60. 
    
61.     cout << "逆序打印：";
    
62.     reversePrint(head);
    
63.     cout << endl;
    
64. 
    
65.     deleteList(head);
    
66. 
    
67.     return 0;
    
68. }
    

复制代码