免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › list
最近访问板块 发新帖
查看: 1013 | 回复: 0
打印 上一主题 下一主题

[C++] list [复制链接]

framily

论坛徽章:
1
程序设计版块每日发帖之星 日期:2015-08-12 06:20:00
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2015-07-22 00:55 |只看该作者 |倒序浏览
本帖最后由 framily 于 2015-07-22 00:57 编辑
  1. /* list.h */

  3. #pragma once

  5. typedef int Data;

  7. struct Node
  8. {
  9.         Data data;
  10.         Node *next;
  11. };

  13. class List
  14. {
  15.         Node *head_;

  17. public:
  18.         List();
  19.         ~List();
  20.         void AddHead(Data data);
  21.         int GetCount();
  22.         void Print();
  23.         void RemoveAll();
  24. };

复制代码
  1. /* list.cpp */

  3. #include "List.h"
  4. #include <iostream>

  6. using namespace std;


  9. List::List()
  10. {
  11.         head_ = NULL;
  12. }


  15. List::~List()
  16. {
  17.         RemoveAll();
  18. }

  20. void List::AddHead(Data data)
  21. {
  22.         Node *p = new Node;
  23.         p->data = data;
  24.         p->next = head_;
  25.         head_ = p;
  26. }

  28. int List::GetCount()
  29. {
  30.         int i = 0;
  31.         Node *p = head_;

  33.         while (p)
  34.         {
  35.                 p = p->next;
  36.                 i++;
  37.         }

  39.         return i;
  40. }

  42. void List::Print()
  43. {
  44.         Node *p = head_;

  46.         while (p)
  47.         {
  48.                 cout << p->data << endl;
  49.                 p = p->next;
  50.         }
  51. }

  53. void List::RemoveAll()
  54. {
  55.         Node *p = head_, *q;

  57.         while (p)
  58.         {
  59.                 q = p;
  60.                 p = p->next;
  61.                 delete q;
  62.         }

  64.         head_ = NULL;
  65. }
复制代码
  1. /* student.h */

  3. #pragma once

  5. #include "List.h"

  7. class Student
  8. {
  9.         List list1, list2;

  11.         void Input();

  13. public:
  14.         int Menu();
  15.         void Print();
  16.         Student();
  17.         ~Student();
  18. };

复制代码
  1. /* student.cpp */

  3. #include "Student.h"
  4. #include <iostream>

  6. using namespace std;


  9. void Student::Input()
  10. {
  11.         cout << "请输入一个数字：";
  12.        
  13.         Data data;

  15.         cin >> data;
  16.         cout << "请选择一个链表（1-2）：";

  18.         int i = 0;

  20.         cin >> i;

  22.         if (i >= 1 && i <= 2)
  23.         {
  24.                 List *ps[] = { &list1,&list2 };
  25.                 List *p = ps[i - 1];

  27.                 p->AddHead(data);
  28.                 p->Print();
  29.                 cout << "链表（" << i << ")总共有" << p->GetCount() << "条数据" << endl;               
  30.         }
  31. }

  33. int Student::Menu()
  34. {
  35.         cout << "1、录入数据" << endl;
  36.         cout << "2、打印数据" << endl;
  37.         cout << "0、退出" << endl;

  39.         int i = 0;

  41.         cin >> i;

  43.         switch (i)
  44.         {
  45.         case 1:
  46.                 Input();
  47.                 break;
  48.         case 2:
  49.                 Print();
  50.                 break;
  51.         }

  53.         return i;
  54. }

  56. Student::Student()
  57. {
  58. }


  61. Student::~Student()
  62. {
  63. }

  65. void Student::Print()
  66. {
  67.         cout << "请选择一个链表（1-2）：";
  68.        
  69.         int i = 0;

  71.         cin >> i;

  73.         if (i >= 0 && i <= 2)
  74.         {
  75.                 List *ps[] = { &list1,&list2 };

  77.                 ps[i-1]->Print();
  78.                 cout << "链表（" << i << ")有" << ps[i-1]->GetCount() << "条数据" << endl;
  79.         }
  80. }
复制代码
  1. /* source.cpp */

  3. #include "Student.h"

  5. int main(int arg,char **argv)
  6. {
  7.         Student st;

  9.         while (st.Menu())
  10.                 ;

  12.         return 0;
  13. }
复制代码
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP