簡單鏈表實現c++實現


 
         
 1 #include <iostream>
 2 #include <cstring>
 3 using namespace std;
 4 
 5 struct Student
 6 {
 7     int id;
 8     string name;
 9     Student* next;
10 };
11 void printNodeInfo(Student* node);
12 void release(Student* node);
13 int main()
14 {
15     Student* head;
16     Student* p1 = new Student;
17     Student* p2 = new Student;
18     Student* p3 = new Student;
19     p1 ->id = 1001;
20     p1 ->name = "zhangsan";
21     p2 ->id = 1002;
22     p2 ->name = "lisi";
23     p3 ->id = 1003;
24     p3 ->name = "wangwu";
25     head = p1;
26     p1 ->next = p2;
27     p2 ->next = p3;
28     p3 ->next = NULL;
29     
30     p1 = p2 = p3 = NULL;
31     printNodeInfo(head);
32     //釋放節點內存
33     release(head);
34     
35     return 0;
36 }
37 void printNodeInfo(Student* node)
38 {
39     while(node != NULL)
40     {
41         cout << node ->id << " " << node ->name << endl;
42         node = node ->next;
43     }
44 }
45 //void release(Student* node)
46 //{
47 //    if(node == NULL)
48 //    {
49 //        cout << "鏈表為空" << endl;
50 //    }
51 //    while(node != NULL)
52 //    {
53 //        Student* temp = node;
54 //        node = node ->next;
55 //        delete temp;
56 //        cout << "節點內存清除成功" << endl;
57 //    }
58 //}
59 //改進release方法
60 void release(Student* node)
61 {
62     //創建一個臨時節點 用於刪除上一個節點內存 
63     Student* temp = NULL;
64     if(node == NULL)
65     {
66         cout << "鏈表為空\n";
67     }
68     else
69     {
70         while(node != NULL)
71         {
72             temp = node;
73             node = node ->next;
74             delete temp;
75             cout << "節點內存清除成功\n";
76         }
77     }
78 }
 
         

 

 
        

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM