数据结构(适合初学者)很好很强大.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=LIST_INIT_SIZE; //初始存储容量 return OK;}? //IintList_Sq Status ListInsert_Sq(SqList L,int i,ElemType e) //插入新元素{ //在顺序线性表L中第i个位置之前插入新的元素e， int *q,*p; ElemType *newbase; //i的合法值为1≤i≤ListLength_Sq(L)+1 if(i1 || iL.length+1) return ERROR; //i值不合法 if(L.length=L.listsize) { newbase=( ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase) exit(OVERFLOW); //存储分配失败 L.elem=newbase; //新基址 L.listsize+=LISTINCREMENT; //增加存储容量 }  q=(L.elem[i-1]); //q为插入位置 for (p=(L.elem[L.length-1]);p=q;---p) *(p+1)=*p; //插入位置及之后的元素右移  *q=e; //插入e ++L.length; //表长增1 return OK;}? // ListInsert_Sq Status ListDelete_Sq(SqList L,int i,ElemType e) //删除线性表第i个元素?{ //在顺序线性表L中删除第i个元素，并用e返回其值 ElemType *p, *q; //i的合法值为1≤i≤ListLength_Sq(L) if(i1 || iL.length) return ERROR; //i值不合法 p=(L.elem[i-1]); //p为被删除元素的位置 e=*p; //被删除元素的值赋给e q=L.elem+L.length-1; //表尾元素的位置 for(++p;p=q;++p) *(p-1)=*p; //被删除元素之后的元素右移 --L.length; //表长减1 return OK;}? // ListDelete_Sq Status Listlength_Sq(SqList L) //求线性表的长度{ int *p=L.elem; //判断线形表是否存在 while(p) { return (L.length); }}? // Listlength_Sq Status GetElem_Sq(SqList L, int i,ElemType e) //取线性表的元素{ //当第i个元素存在时，其值赋给e并返回e，否则返回ERROR if(i1 || iL.length) return ERROR; else { e=L.elem[i-1]; return e; }} //GetElem_Sq ?void