linklist.cpp

运用面向对象方法编写的一个haffman编码树

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

#include "stdafx.h"
#include "LinkList.h"
#include "BiTreeNode.h"
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CLinkList::CLinkList()
{
	size=0;
	head=new Data(0,0,NULL,NULL,NULL);
	
}

CLinkList::~CLinkList()
{

}
void CLinkList::Insert(Data *item)
{
	if(head->next==NULL)
	{
		head->next=item;
		item->parent=head->next;
		
	}
	else
	{
		Data *p=head->next;
		Data *q=head;	
		while((p!=NULL)&&(item->weight>=p->weight))
		{
			q=p;	
			
			p=p->next;
			
			//if(p->next==NULL)break;
			
			
		}
		if(p!=NULL)
		{
			item->next=p;
			q->next=item;
		}
		if(p==NULL) q->next=item;
	}
	size++;
}

Data * CLinkList::Delete()
{
	Data *p=head->next;
	Data *q=p;
	
	head->next=q->next;
	return q;

}