blink.cpp

简单的图书管理系统

// BLink.cpp: implementation of the CBLink class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "Lib.h"
#include "BLink.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CBLink::CBLink()
{

}

CBLink::~CBLink()
{

}

LinkB CBLink::GetListB(LinkB h, int i)
{
	int j=-1;
	LinkB p=h;
	if (i<0) return(NULL);
	while(p->Next&&j<i)
	{
		p=p->Next;j++;
	}
	if (i==j) return(p);
	else return(NULL); 	
}

LinkB CBLink::GetHeadB()
{
return BH;
}

LinkB CBLink::GetLastB()
{
return BL;
}

void CBLink::InitListB()
{
	LinkB h;
	h = new BNode;  
	BH = h;
 	BH->Next = NULL;
}

void CBLink::Delete(LinkB h, int i)
{
	LinkB p,q;
	if(i==0) p=h;
	else p=GetListB(h,i-1);                 //求第i-1的地址
	if(p&&p->Next)                         //若p及p->next所在的结点存在
	{
		q=p->Next;
		p->Next=q->Next;
		delete q;                          //删除// 
		BDelok = TRUE;
	}                        
	else                                   //否则失败
	{
		BDelok = FALSE;
	}
}

void CBLink::BInsert(LinkB h,CString BCode,CString BKind,CString BPress,CString BName,CString BAuthor,CString BDate,CString BISDN,CString BTimes,CString BPrice,CString BQuan,int i)
{
	LinkB p, q;
	if(i==0) p=h;
	else p=GetListB(h ,i-1);   //取结点ai-1的指针//
	if(p==NULL) 
	{
		BInok = FALSE;
	}
	else 
	{
		q = new BNode;                       //申请插入结点
		
		q->BCode=BCode;
		q->BKind=BKind;
		q->BPress=BPress;
		q->BName=BName;
		q->BAuthor=BAuthor;
		q->BDate=BDate;
		q->BISDN=BISDN;
		q->BTimes=BTimes;
		q->BPrice=BPrice;
		q->BQuan=BQuan;
		
		q->Next = p->Next;                  //插入新结点    
		p->Next = q; 
		BInok = TRUE;
	}



}


LinkB CBLink::Find(LinkB h, CString bcode)
{
	 LinkB p=h->Next;
	while(p!=NULL&&p->BCode!=bcode)
	{
		p=p->Next;
	}
	return p;

}