sqlist.h

来自「实现线性表的顺序存储表示及基于顺序存储表示实现线性表的初始化、查找、插入与删除等」· C头文件 代码 · 共 53 行

// SqList.h: interface for the CSqList class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_SQLIST_H__E63B4FDD_C186_4BC1_925B_1C426E05028E__INCLUDED_)
#define AFX_SQLIST_H__E63B4FDD_C186_4BC1_925B_1C426E05028E__INCLUDED_

#if _MSC_VER > 1000
#pragma once

#endif // _MSC_VER > 1000
#define  TRUE    -1
#define  FALSE    0
#define  OK       1
#define  ERROR   0
#define  INFEASIBLE  -1
#define  OVEREFLOW  -2
//status是函数的类型，其值是函数结果状态代码，
typedef  int  Status;

#define LIST_INIT_SIZE 100    //线性表最大存储空间的初始分配量
#define LISTINCREMENT 10   //线性表存储空间的分配增量
typedef  int ElemType; //数据类型
typedef struct{
    ElemType *elem; //存储空间的基址
    int length;  //当前长度
    int listsize;  //当前分配的存储量
} SqList

class CSqList  
{
public:
	SqList List;
public:
	void ListDisplay(SqList L);
	Status ListEditElement(SqList &L, int pos,ElemType e);
	Status ListDelete(SqList &L,int pos,ElemType &e);
	Status ListInsert(SqList &L, int pos, ElemType e);
	int LocateElem(SqList L, ElemType e, int &q);
	Status GetElem(SqList L, int pos, ElemType &e);
	int ListLength(SqList  L);
	Status ListEmpty(SqList  L);
	void ClearList(SqList &L);
	void DestroyList(SqList  &L);
	Status InitList(SqList  &L);
	CSqList();
	virtual ~CSqList();

}


#endif // !defined(AFX_SQLIST_H__E63B4FDD_C186_4BC1_925B_1C426E05028E__INCLUDED_)