linklist.cpp

JICHERNG继承的实现

// LinkList.cpp: implementation of the LinkList class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "LinkList.h"
int LinkList::ListCount=0;//static member initialize
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

LinkList::~LinkList()
{
	ListCount--;
}

bool LinkList::empty()
{
	if(count==0) return true;
	else return false;
}

int LinkList::getElemCount()
{
	return count;
}

void LinkList::putTail(int newData)
{
	this->push_back(newData);
	dataLinkHead=this->begin();
	dataLinkTail=this->end();
	count++;
}
void LinkList::putHead(int newData)
{
	this->push_front(newData);
	dataLinkHead=this->begin();
	dataLinkTail=this->end();
	count++;
}
int LinkList::peekHead()
{
	return *dataLinkHead;
}
int LinkList::getHead()
{
	int headint=*this->dataLinkHead;
	this->dataLinkHead=this->erase(this->dataLinkHead);
	count--;
	return headint;
}


void LinkList::printList()
{
	list<int>::iterator j;
	for(j=dataLinkHead;j!=dataLinkTail;j++)
	{
		cout<<*j<<" : ";
	}
	cout<<endl;
}