linklist.cpp

it can help you use C++ program we

//链表类CLinkList的实现
#include "LinkList.h"
#include <iostream >
using namespace std;

CLinkList::CLinkList(int n)	// 构建有n个结点的单向链表
{
	CNode	*p;					//生成链表时。零时定一的结点
	m_nodeNum = n;
	pFirst = NULL; 
	pTail = pFirst;

	cout<<"输入链表中的 "<<n <<" 个结点的数据[整数][23 43 45 ...]:\n";
	for(int i=1; i<=n; i++)		//用于设置链表中结点的数据
	{
		p = new CNode;
		cin>>p->data;
		if( !pFirst )			//当链表为空，让头、尾指针指向第一个结点
		{
			pFirst = p;
			pTail = pFirst;
		}
		pTail->next = p;		//当链表不空，在尾结点后链结新结点
		pTail = pTail->next;
	}
	pTail->next=NULL;			//链表的最后一个结点的next域为NULL
	//最有pTail指向链表的最后一个结点指针在最后一个位置
}

CLinkList::~CLinkList()  
{
	CNode *p = pFirst;
	while(p)
	{
		pFirst = p->next;
		delete p;				//释放链表中结点所占用的空间
		p=pFirst;
	}
}

void CLinkList::Print()		//输出链表信息
{
	CNode *p = pFirst;
	cout<<"链表中的结点数据为：\n";
	while( p )
	{
		cout<<p->data<<"   ";
		p = p->next;
	}
	cout<<endl;
}