seqlist.cpp

用MFC 实现线性表的插入删除等

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

#include "stdafx.h"
#include "sdsd.h"
#include "SeqList.h"

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

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

SeqList::SeqList()
{
	tail=0;
	for(int i=0;i<10;i++)
	{
		list[i].point.x=140+40*i;
		list[i].point.y=150;

	}
	for( i=0;i<10;i++)
		list[i].single=i;
/*	for(i=0;i<10;)
	{
	list[i].data="a";
	i=i+2;
	}
	for(i=1;i<10;)
	{
	list[i].data="b";
	i=i+2;
	}
*/

}

SeqList::~SeqList()
{

}

void SeqList::Drawed(CDC *pDC)
{
	for(int i=0;i<10;i++)
	{
		list[i].Drawed(pDC);
	}

}

void SeqList::Insert(int a,CString b)
{
	
	int i =tail;
	while(i>a)
	{
		list[i+1].data=list[i].data;
		i--;
	}
    list[i+1].data=list[i].data;
	list[i].data=b;
	tail++;
}

void SeqList::Delete(int pos)
{
	for(int i=pos+1;i<=tail;i++)
		list[i-1].data=list[i].data;
	list[tail].data=" ";
	tail--;
}