链表

framily

1. /*
   
2. 编写一个链表类：
   
3. a)支持构造函数和析构函数，析构时将该链表内的所有节点删除；
   
4. b)编写一些成员函数支持：插入数据、打印数据和求节点数量；
   
5. c)在main函数中定义多个链表对象，循环选择不同的链表对象插入或打印；
   
6. d)在链表类中编写一个简单的菜单，来测试以上函数：
   
7. 1、插入数据
   
8. 2、打印数据
   
9. 3、打印节点数量
   
10. */
    
11. 
    
12. #define _CRT_SECURE_NO_WARNINGS
    
13. 
    
14. #include <iostream>
    
15. #include <string>
    
16. 
    
17. using namespace std;
    
18. 
    
19. typedef int Data;
    
20. 
    
21. struct Node
    
22. {
    
23.         Data data;
    
24.         Node *next;
    
25. };
    
26. 
    
27. class List
    
28. {
    
29.         Node *head_;
    
30.         char name_[20];
    
31. 
    
32.         void SetName(const char *p)
    
33.         {
    
34.                 strcpy(name_, p);
    
35.         }
    
36. 
    
37.         void Print()
    
38.         {
    
39.                 system("cls");
    
40.                 cout << name_ << endl;
    
41. 
    
42.                 Node *p = head_;
    
43. 
    
44.                 while (p)
    
45.                 {
    
46.                         cout << p->data << endl;
    
47.                         p = p->next;
    
48.                 }
    
49. 
    
50.                 system("pause");
    
51.         }
    
52. 
    
53.         int GetCount()
    
54.         {
    
55.                 Node *p = head_;
    
56.                 int i = 0;
    
57. 
    
58.                 while (p)
    
59.                 {
    
60.                         p = p->next;
    
61.                         i++;
    
62.                 }
    
63. 
    
64.                 return i;
    
65.         }
    
66. 
    
67.         void AddHead(Data data)
    
68.         {
    
69.                 Node *p = new Node;
    
70. 
    
71.                 p->data = data;
    
72.                 p->next = head_;
    
73.                 head_ = p;
    
74.         }
    
75. 
    
76.         void AddTail(Data data)
    
77.         {
    
78.                 Node *p = new Node;
    
79. 
    
80.                 p->data = data;
    
81.                 p->next = NULL;
    
82. 
    
83.                 if (!head_)
    
84.                 {
    
85.                         head_ = p;
    
86.                         return;
    
87.                 }
    
88. 
    
89.                 Node *q = head_;
    
90. 
    
91.                 while (q->next)
    
92.                 {
    
93.                         q = q->next;
    
94.                 }
    
95. 
    
96.                 q->next = p;
    
97.         }
    
98. 
    
99.         void RemoveAll()
    
100.         {
     
101.                 Node *p = head_, *q;
     
102. 
     
103.                 while (p)
     
104.                 {
     
105.                         q = p;
     
106.                         p = p->next;
     
107.                         delete q;
     
108.                 }
     
109. 
     
110.                 head_ = NULL;
     
111.         }
     
112. 
     
113.         void AddData()
     
114.         {
     
115.                 Data data;
     
116. 
     
117.                 system("cls");
     
118.                 cout << "请输入一个整数：";
     
119.                 cin >> data;
     
120.                 AddTail(data);
     
121.         }
     
122. 
     
123. public:
     
124. 
     
125.         int Menu()
     
126.         {
     
127.                 system("cls");
     
128.                 cout << "1.插入数据" << endl;
     
129.                 cout << "2.打印数据" << endl;
     
130.                 cout << "3.打印节点数量" << endl;
     
131. 
     
132.                 int i;
     
133. 
     
134.                 cin >> i;
     
135. 
     
136.                 switch (i)
     
137.                 {
     
138.                 case 1:
     
139.                         AddData();
     
140.                         break;
     
141.                 case 2:
     
142.                         Print();
     
143.                         break;
     
144.                 case 3:
     
145.                         cout << "当前节点数量：" << GetCount() << endl;
     
146.                         system("pause");
     
147.                         break;
     
148.                 default:
     
149.                         break;
     
150.                 }
     
151. 
     
152.                 return i;
     
153.         }       
     
154. 
     
155.         List()
     
156.         {
     
157.                 head_ = NULL;
     
158.         }
     
159. 
     
160.         ~List()
     
161.         {
     
162.                 RemoveAll();
     
163.         }
     
164. };
     
165. 
     
166. int main()
     
167. {
     
168.         List list_1, list_2;
     
169.         int i = 0;
     
170. 
     
171.         do {       
     
172.                 system("cls");
     
173.                 cout << "1.链表1" << endl;
     
174.                 cout << "2.链表2" << endl;
     
175.                 cout << "请选择：";
     
176.                 cin >> i;
     
177. 
     
178.                 switch (i)
     
179.                 {
     
180.                 case 1:
     
181.                         list_1.Menu();
     
182.                         break;
     
183.                 case 2:
     
184.                         list_2.Menu();
     
185.                         break;
     
186.                 default:
     
187.                         break;
     
188.                 }
     
189.         } while (i);
     
190. 
     
191.         return 0;
     
192. }

复制代码

framily

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef int Data;

struct Node
{
        Data data;
        struct Node *next;
};

struct List
{
        struct Node *head;
        char name[20];       
};

void SetName(struct List *const this,const char *p)
{
        strcpy(this->name, p);
}

void Print(struct List *const this)
{
        system("cls");
        puts(this->name);

        struct Node *p = this->head;

        while (p)
        {
                printf("%d\n", p->data);
                p = p->next;
        }

        system("pause");
}

int GetCount(struct List *const this)
{
        struct Node *p = this->head;
        int i = 0;

        while (p)
        {
                p = p->next;
                i++;
        }

        return i;
}

void AddHead(struct List *const this, Data data)
{
        struct Node *p = (struct Node*)malloc(sizeof(struct Node));

        p->data = data;
        p->next = this->head;
        this->head = p;
}

void AddTail(struct List *const this, Data data)
{
        struct Node *p = (struct Node*)malloc(sizeof(struct Node));

        p->data = data;
        p->next = NULL;

        if (!this->head)
        {
                this->head = p;
                return;
        }

        struct Node *q = this->head;

        while (q->next)
        {
                q = q->next;
        }

        q->next = p;
}

void RemoveAll(struct List *const this)
{
        struct Node *p = this->head, *q;

        while (p)
        {
                q = p;
                p = p->next;
                free(q);
        }

        this->head = NULL;
}

void AddData(struct List *const this)
{
        Data data;

        system("cls");
        printf("请输入一个整数：");
        scanf("%d", &data);
        AddTail(this,data);
}

void Menu(struct List *const this)
{
        system("cls");
        printf("1.插入数据\n");
        printf("2.打印数据\n");
        printf("3.打印节点数量\n");

        int i;

        scanf("%d", &i);

        switch (i)
        {
        case 1:
                AddData(this);
                break;
        case 2:
                Print(this);
                break;
        case 3:
                system("cls");
                printf("当前结点数量：%d\n", GetCount(this));
                system("pause");
                break;
        default:
                break;
        }
}

List(struct List *const this)
{
        this->head = NULL;
}

DeList(struct List *const this)
{
        RemoveAll(this);
}

int main(int argc,char *argv[])
{
        struct List list_1, list_2;

        List(&list_1);
        SetName(&list_1, "list_1");
        List(&list_2);
        SetName(&list_2, "list_2");

        int i = 0;

        do {
                system("cls");
                printf("1.->链表一2.->链表二\n");
                printf("请选择：");
                fflush(stdin);
                scanf("%d",&i);

                switch (i)
                {
                case 1:
                        Menu(&list_1);
                        break;
                case 2:
                        Menu(&list_2);
                        break;
                default:
                        break;
                }
        } while (i);

        DeList(&list_1);
        DeList(&list_2);

        return 0;
}