linear1.h

数据结构测试程序

// linear1.h: interface for the linear class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_LINEAR1_H__5CE3A7A5_959F_45AC_BEFA_3C79AC7C41F9__INCLUDED_)
#define AFX_LINEAR1_H__5CE3A7A5_959F_45AC_BEFA_3C79AC7C41F9__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#define MAXLEN 100

typedef int elemtpl;//elemtp linear	


class linear		//pass  
{
	elemtpl elem[MAXLEN+1];//以elem[0]存储last域
//	int last;
public:
	void initiate();
	int length();
public:
	void add(elemtpl x);
	void clear();
	int empty();
	int deletel(int i);
	int insert(int i,elemtpl b);
	int locate(elemtpl x);
	elemtpl next(elemtpl elm);
	elemtpl prior(elemtpl elm);
	elemtpl get(int i);
	linear();
	virtual ~linear();
};

#endif // !defined(AFX_LINEAR1_H__5CE3A7A5_959F_45AC_BEFA_3C79AC7C41F9__INCLUDED_)