c++类与对象实验作业

实验二类和对象

实验目的

学习类的定义、实例化的方法，

学习使用构造函数和析构函数

学习类成员访问控制的运用

学习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.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”

(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:

#include

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;

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;

else

return false;

}

int LinkList::getListNumber()

{

return Lnumber;

}

Main.cpp:

#include

#include "linlist.h"

void main() {

LinkList l1,l2,l3;

LinkList *l4,*l5;

cout << "Total LinkList:" << LinkList::getListNumber() << endl;

l4 = new LinkList;

l5 = new LinkList;

cout << "Total LinkList:" << LinkList:: getListNumber() << endl;

delete l4;

cout << "Total LinkList:" << LinkList:: getListNumber() << endl; delete l5;

l1.putTail(1);

l2.putTail(2);

l3.putTail(3);

}