数据结构(适合初学者)很好很强大.docVIP

//线性表的基本操作//编译环境:vc++6.0#includeiostreamusing namespace std;? #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2? typedef int Status; //定义新的数据类型typedef int ElemType;#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量 typedef struct {? ElemType *elem; //存储空间基址 int length; //单前长度 int listsize; //单前分配的存储容量（以sizeof(ElemType)为单位）} SqList; //结构体? Status InitList_Sq(SqList L) //构造一个空的线性表L。 { L.elem=new ElemType[LIST_INIT_SIZE]; //分配空间 if(!L.elem)exit(OVERFLOW); //分配空间失败 L.length =0; //空表长度为0 L.listsize