数据结构C++顺序表.docVIP

数据结构C++顺序表 #include iostream #include stdlib.h #include string.h #include malloc.h using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int Status; typedef struct { int *elem; int length; int listsize; }SqList;//线性表的顺序存储结构 Status InitList_Sq(SqList L) { //构造一个空的线性表L system(cls); L.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); if(!L.elem)//存储分配失败 { cout\n\n\n\t\t\t存储分配失败!\n; system(pause); exit(OVERFLOW); } L.length=0; L.listsize=LIST_INIT_SIZE; cout\n\n\n\t\t\t成功构造线性表！\n; return OK; } void ShowList_Sq(SqList L) { int *p=L.elem,i; if(L.length==0) cout\t\t\t线性表中无元素可显示\n; else { cout\t\t\t; for(i=1;i=L.length;i++) cout*p++ ; coutendl; } } Status DestroyList_Sq(SqList L) { //销毁线性表L free(L.elem); return OK; } Status ClearList_Sq(SqList L) { //将L重置为空表 L.length=0; return OK; } Status ListEmpty_Sq(SqList L) { //判断是否为空表,为空，返回TURE，否则返回FALSE if(L.length==0) return TRUE; else return FALSE; } int ListLength_Sq(SqList L) { //返回L中数据元素的个数 return L.length; } Status GetElem_Sq(SqList L,int i,int e) { //用e返回L中第i个数据元素的值 if(i1||iListLength_Sq(L)) return ERROR;//i值不合法 e=L.elem[i-1]; return OK; } Status compare(int a,int b) { //两个元素的关系比较，若a=b，返回TURE，否则返回FALSE if(a==b) return TRUE; else return FALSE; } int LocateElem_Sq(SqList L,int e,Status(* compare)(int ,int)) { //在顺序线性表L中查找第1个值与e满足compare()的元素的位序,若找到，返回位序，否则返0 int i=1,*p=L.elem; while(i=L.length!(* compare)(*p++,e)) ++i; if(i=L.length) return i; else return 0; } Status PriorElem_Sq(SqList L,int cur_e,int pre_e) { //若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义 int i=1,*p=L.elem; *p++; while(i=L.length!(compare(*p++,cur_e))) ++i; if(i=L.length) {