Chinaunix

标题: 链表 [打印本页]
作者: framily    时间: 2015-07-17 22:44
标题: 链表
  1. /*
  2. 编写一个链表类：
  3. a)支持构造函数和析构函数，析构时将该链表内的所有节点删除；
  4. b)编写一些成员函数支持：插入数据、打印数据和求节点数量；
  5. c)在main函数中定义多个链表对象，循环选择不同的链表对象插入或打印；
  6. d)在链表类中编写一个简单的菜单，来测试以上函数：
  7. 1、插入数据
  8. 2、打印数据
  9. 3、打印节点数量
  10. */

  12. #define _CRT_SECURE_NO_WARNINGS

  14. #include <iostream>
  15. #include <string>

  17. using namespace std;

  19. typedef int Data;

  21. struct Node
  22. {
  23.         Data data;
  24.         Node *next;
  25. };

  27. class List
  28. {
  29.         Node *head_;
  30.         char name_[20];

  32.         void SetName(const char *p)
  33.         {
  34.                 strcpy(name_, p);
  35.         }

  37.         void Print()
  38.         {
  39.                 system("cls");
  40.                 cout << name_ << endl;

  42.                 Node *p = head_;

  44.                 while (p)
  45.                 {
  46.                         cout << p->data << endl;
  47.                         p = p->next;
  48.                 }

  50.                 system("pause");
  51.         }

  53.         int GetCount()
  54.         {
  55.                 Node *p = head_;
  56.                 int i = 0;

  58.                 while (p)
  59.                 {
  60.                         p = p->next;
  61.                         i++;
  62.                 }

  64.                 return i;
  65.         }

  67.         void AddHead(Data data)
  68.         {
  69.                 Node *p = new Node;

  71.                 p->data = data;
  72.                 p->next = head_;
  73.                 head_ = p;
  74.         }

  76.         void AddTail(Data data)
  77.         {
  78.                 Node *p = new Node;

  80.                 p->data = data;
  81.                 p->next = NULL;

  83.                 if (!head_)
  84.                 {
  85.                         head_ = p;
  86.                         return;
  87.                 }

  89.                 Node *q = head_;

  91.                 while (q->next)
  92.                 {
  93.                         q = q->next;
  94.                 }

  96.                 q->next = p;
  97.         }

  99.         void RemoveAll()
  100.         {
  101.                 Node *p = head_, *q;

  103.                 while (p)
  104.                 {
  105.                         q = p;
  106.                         p = p->next;
  107.                         delete q;
  108.                 }

  110.                 head_ = NULL;
  111.         }

  113.         void AddData()
  114.         {
  115.                 Data data;

  117.                 system("cls");
  118.                 cout << "请输入一个整数：";
  119.                 cin >> data;
  120.                 AddTail(data);
  121.         }

  123. public:

  125.         int Menu()
  126.         {
  127.                 system("cls");
  128.                 cout << "1.插入数据" << endl;
  129.                 cout << "2.打印数据" << endl;
  130.                 cout << "3.打印节点数量" << endl;

  132.                 int i;

  134.                 cin >> i;

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

  152.                 return i;
  153.         }       

  155.         List()
  156.         {
  157.                 head_ = NULL;
  158.         }

  160.         ~List()
  161.         {
  162.                 RemoveAll();
  163.         }
  164. };

  166. int main()
  167. {
  168.         List list_1, list_2;
  169.         int i = 0;

  171.         do {       
  172.                 system("cls");
  173.                 cout << "1.链表1" << endl;
  174.                 cout << "2.链表2" << endl;
  175.                 cout << "请选择：";
  176.                 cin >> i;

  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);

  191.         return 0;
  192. }
复制代码
作者: framily    时间: 2015-07-18 17:32
#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;
}



欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2