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

实验二 类和对象实验目的学习类的定义、实例化的方法，学习使用构造函数和析构函数学习类成员访问控制的运用学习new和delete运算符的运用学习使用静态成员了解用多个文件组建工程的方法进一步熟悉Visual C+的编译连接错误，掌握Visual C+调试工具实验内容1. 链表类LinkList实现要求(1) 链表元素的空间是动态申请的。(2) 在链表类的构造函数中初始化链表，在链表类的析构函数中释放链表所有元素的空间。(3) 链表类用单独的文件“linklist.cpp”实现，链表类的定义放在一个头文件“linklist.h”中，主文件名为“mian.cpp”。具体步骤如下：1）新建一个项目，命名为“linklist”2）用File|New创建一个新的”C+ Source File”，命名为main.cpp3）用File|New创建一个新的”C+ Source File”，命名为linklist.cpp4）用File|New创建一个新的”C/C+ Header File”，命名为linklist.h5）在main.cpp和linklist.cpp 中包含进头文件：#include “linklist.h”(4) 链表类中元素为整数，并具有以下功能：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:#includeclass 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.hint LinkList:Lnumber=0; void LinkList:putTail (int newData) /建立一个新的结点 node *pNew=new node; if(pNew=NULL) return; pNew-data=newData; pNew-next=NULL; if(dataLinkTail=NULL) dataLinkHead=dataLinkTail=pNew; else dataLinkTail-next = pNew; dataLinkTail = pNew; count+;int LinkList: getHead (void) int n; if(count=0) return 0; else n=dataLinkHead-data; node *temp=dataLinkHead; dataLinkHead=dataLinkHead-next; delete temp; count-; return n;void LinkList:putHead (int newData) node *pNew = new node; if (pNew = NULL) return; pNew-data = newData; if(dataLinkHead!=NULL) pNew-next =dataLinkHead; dataLinkHead=pNew; else pNew-next = NULL; dataLinkHead = dataLinkTail=pNew; count+; int LinkList: peekHead(void)return dataLinkHead-data;int LinkList: getElemCount()return count;bool LinkList:empty()if(dataLinkHead=dataLinkTail=NULL)return true;elsereturn false; int LinkList:getListNumber()return Lnumber;Main.cpp:#include #include linlist.hvoid main() LinkList l1,l2,l3;LinkList *l4,*l5;cout Total LinkList: LinkList:getListNumber() endl;l4 = new LinkList;l5 = new LinkList;cout Total LinkList: LinkList