c++类与对象实验作业.doc

实验二 类和对象 实验目的 学习类的定义、实例化的方法， 学习使用构造函数和析构函数 学习类成员访问控制的运用 学习new和delete运算符的运用 学习使用静态成员 了解用多个文件组建工程的方法 进一步熟悉Visual C++的编译连接错误，掌握Visual C++调试工具 实验内容 1. 链表类LinkList [实现要求] 链表元素的空间是动态申请的。 在链表类的构造函数中初始化链表，在链表类的析构函数中释放链表所有元素的空间。 链表类用单独的文件“linklist.cpp”实现，链表类的定义放在一个头文件“linklist.h”中，主文件名为“mian.cpp”。具体步骤如下： 1）新建一个项目，命名为“linklist” 2）用File|New创建一个新的”C++ Source File”，命名为main.cpp 3）用File|New创建一个新的”C++ Source File”，命名为linklist.cpp 4）用File|New创建一个新的”C/C++ Header File”，命名为linklist.h 5）在main.cpp和linklist.cpp 中包含进头文件：#include “linklist.h” 链表类中元素为整数，并具有以下功能： void putTail (int newData); //在表尾加入一个新元素 void putHead (int newData); //在表头插入一个新元素 int getHead (void); //从表头取出一个元素，并释放该结点 int peekHead(void) ； //查看表头元素的值，假定链表至少有一个元素 bool empty ( ); //检查链表是否空 int getElemCount() ； //取链表元素个数 bool是C++定义的数据类型，它其实是一种整数类型。具有bool类型的变量只有两种值：true或false。一个条件表达式返回的值就是bool类型的。如表达式i!=0在i的值为0时返回false，在不为0时返回true。 Linklist.h: #includeiostream.h class node{ public: int data; node *next; }; class LinkList { protected: int count; //链表中元素的个数 static int Lnumber; //链表个数 node * dataLinkHead, * dataLinkTail; //表头、表尾指针 public: LinkList() //构造函数 { dataLinkHead=dataLinkTail=NULL; count=0; Lnumber++; } void del() { while(dataLinkHead) { node *temp=dataLinkHead; dataLinkHead=dataLinkHead-next; delete temp; count=0; } } ~LinkList() //析构函数 { del(); Lnumber--; } void putTail (int newData); //在表尾加入一个新元素 void putHead (int newData); //在表头插入一个新元素 int getHead (void); //从表头取出一个元素,并释放该结点 int peekHead(void); //查看表头元素的值，假定链表至少有一个元素 bool empty (); //检查链表是否空 int getElemCount(); //取链表元素个数 static int getListNumber(); //取列表个数 }; Linklist.cpp: #include linklist.h int LinkList::Lnumber=0; void LinkList::putTail (int newData) { //建立一个新的结点 node *pNew=new node;