当前位置：文档之家 › 清华严蔚敏《数据结构》的全部代码实现C语言

清华严蔚敏《数据结构》的全部代码实现C语言

  • 格式：pdf
  • 大小：271.43 KB
  • 文档页数：69

下载文档原格式

  / 69

合集下载

清华严蔚敏《数据结构》的全部代码实现C语言 (1)

清华严蔚敏《数据结构》的全部代码实现C语言 (1)

/* (程序名) */#include<>#include<>#include<> /* malloc()等*/#include<> /* INT_MAX等*/#include<> /* EOF(=^Z或F6),NULL */#include<> /* atoi() */#include<> /* eof() */#include<> /* floor(),ceil(),abs() */#include<> /* exit() *//* 函数结果状态代码*/#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1/* #define OVERFLOW -2 因为在中已定义OVERFLOW的值为3,故去掉此行*/ typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等*/ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE *//* 实现算法的程序*/#include""typedef int ElemType;#include""/* 线性表的动态分配顺序存储结构*/#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量*/#define LISTINCREMENT 2/* 线性表存储空间的分配增量*/typedef struct{ElemType*elem; /* 存储空间基址*/int length; /* 当前长度*/int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */}SqList;#include""/* 顺序表示的线性表(存储结构由定义)的基本操作(12个) */Status InitList(SqList*L) /* 算法*/{ /* 操作结果：构造一个空的顺序线性表*/(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L).elem)exit(OVERFLOW); /* 存储分配失败*/(*L).length=0; /* 空表长度为0 */(*L).listsize=LIST_INIT_SIZE; /* 初始存储容量*/return OK;}Status DestroyList(SqList*L){ /* 初始条件：顺序线性表L已存在。

清华严蔚敏《数据结构》的的全部代码实现C语言.doc

清华严蔚敏《数据结构》的的全部代码实现C语言.doc

/* c1.h (程序名 ) */#include <string.h>#include <ctype.h>#include <malloc .h> /* malloc() 等 */#include <limits.h> /* INT _MAX 等 */#include <stdio.h> /* EOF(=^Z 或 F6),NULL */#include <stdlib.h> /* atoi() */#include <io.h> /* eof() */#include <math.h> /* floor(),ceil(),abs() */#include <process.h> /* exit() *//* 函数结果状态代码*/#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1/* #define OVERFLOW -2因为在math.h中已定义OVERFLOW的值为3,故去掉此行*/ typedef int Status; /* Status 是函数的类型 ,其值是函数结果状态代码，如OK 等 */typedef int Boolean ; /* Boolean 是布尔类型 ,其值是 TRUE 或 FALSE *//* algo2-1.c 实现算法 2.1 的程序*/#include"c1.h"typedef int ElemType ;#include"c2-1.h"/*c2-1.h线性表的动态分配顺序存储结构*/#define LIST_INIT_SIZE10 /*线性表存储空间的初始分配量*/#define LISTINCREMENT 2/* 线性表存储空间的分配增量*/typedef struct{ElemType *elem ; /* 存储空间基址*/int length; /*当前长度*/int listsize; /* 当前分配的存储容量(以 sizeof(ElemType )为单位 ) */}SqList;#include "bo2-1.c"/* bo2-1.c顺序表示的线性表(存储结构由c2-1.h 定义 )的基本操作 (12 个) */ Status InitList (SqList *L ) /* 算法 2.3 */{ /* 操作结果：构造一个空的顺序线性表*/(*L ).elem=(ElemType*) malloc ( LIST_INIT_SIZE * sizeof(ElemType));if (!( *L ).elem)exit (OVERFLOW); /* 存储分配失败*/(*L ).length=0; /*空表长度为0 */(*L ).listsize =LIST_INIT_SIZE ; /*初始存储容量*/return OK;}Status DestroyList (SqList *L ){ /* 初始条件：顺序线性表L 已存在。

清华严蔚敏《数据结构》的全部代码实现C语言之欧阳美创编

清华严蔚敏《数据结构》的全部代码实现C语言之欧阳美创编

/* c1.h (程序名) */#include<string.h>#include<ctype.h>#include<malloc.h> /* malloc()等 */#include<limits.h> /* INT_MAX等 */#include<stdio.h> /* EOF(=^Z或F6),NULL */#include<stdlib.h> /* atoi() */#include<io.h> /* eof() */#include<math.h> /* floor(),ceil(),abs() */#include<process.h> /* exit() *//* 函数结果状态代码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */typedef intStatus; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */typedef intBoolean; /* Boolean是布尔类型,其值是TRUE 或FALSE *//* algo2-1.c 实现算法2.1的程序 */#include"c1.h"typedef intElemType;#include"c2-1.h"/*c2-1.h 线性表的动态分配顺序存储结构 */#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量*/#define LISTINCREMENT 2/* 线性表存储空间的分配增量 */ typedefstruct{ElemType*elem; /* 存储空间基址 */int length; /* 当前长度 */int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */}SqList;#include"bo2-1.c"/* bo2-1.c 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个) */Status InitList(SqList*L) /* 算法2.3 */{ /* 操作结果：构造一个空的顺序线性表 */(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemT ype));if(!(*L).elem)exit(OVERFLOW); /* 存储分配失败 */(*L).length=0; /* 空表长度为0 */(*L).listsize=LIST_INIT_SIZE; /* 初始存储容量 */ return OK;}StatusDestroyList(SqList*L){ /* 初始条件：顺序线性表L已存在。

清华严蔚敏《数据结构》的全部代码实现C语言

清华严蔚敏《数据结构》的全部代码实现C语言

/* (程序名) */#include<>#include<>#include<> /* malloc()等 */#include<> /* INT_MAX等 */#include<> /* EOF(=^Z或F6),NULL */#include<> /* atoi() */#include<> /* eof() */#include<> /* floor(),ceil(),abs() */#include<> /* exit() *//* 函数结果状态代码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1/* #define OVERFLOW -2 因为在中已定义OVERFLOW的值为3,故去掉此行 */typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE *//* 实现算法的程序 */#include""typedef int ElemType;#include""/* 线性表的动态分配顺序存储结构 */#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */#define LISTINCREMENT 2/* 线性表存储空间的分配增量 */typedef struct{ElemType*elem; /* 存储空间基址 */int length; /* 当前长度 */int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */ }SqList;#include""/* 顺序表示的线性表(存储结构由定义)的基本操作(12个) */Status InitList(SqList*L) /* 算法 */{ /* 操作结果：构造一个空的顺序线性表 */(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L).elem)exit(OVERFLOW); /* 存储分配失败 */(*L).length=0; /* 空表长度为0 */(*L).listsize=LIST_INIT_SIZE; /* 初始存储容量 */return OK;}Status DestroyList(SqList*L){ /* 初始条件：顺序线性表L已存在。

完整word版清华严蔚敏数据结构的全部代码实现C语言word文档良心出品

完整word版清华严蔚敏数据结构的全部代码实现C语言word文档良心出品

/*c1.h(程序名 ) */#include<string.h> #include<ctype.h>#include <malloc .h> /* malloc() 等 */ #include <limits.h> /* INT _MAX 等 */#include <stdio.h> /* EOF(=^Z 或 F6),NULL */ #include<stdlib.h> /* atoi() */ #include<io.h> /* eof() */#include<math.h> /* floor(),ceil(),abs() */ #include<process.h> /* exit() */ /* 函数结果状态代码 */ #define TRUE 1 #define #define #define /*#define OVERFLOW -2 因为在 math.h 中已定义 OVERFLOW 的值为3,故去掉此行 */ typedef int Status; /* Status 是函数的类型 ,其值是函数结果状态代码，如 OK 等 */ typedef int Boolean; /* Boolean 是布尔类型，其值是 TRUE 或 FALSE */FALSE 0 OK 1 #define ERROR 0 INFEASIBLE -1/* algo2-1.c 实现算法 2.1 的程序*/#include"c1.h" typedef intElemType ;#include"c2-1.h"/*c2-1.h 线性表的动态分配顺序存储结构*/#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量*/#define LISTINCREMENT 2 /* 线性表存储空间的分配增量*/ typedef struct {ElemType *elem ; /* 存储空间基址*/int length; /* 当前长度*/int listsize; /*当前分配的存储容量(以sizeof(ElemType)为单位)*/}SqList;#include "bo2-1.c"/* bo2-1.c 顺序表示的线性表(存储结构由c2-1.h 定义)的基本操作(12 个) */ Status InitList (SqList *L ) /* 算法 2.3 */ { /* 操作结果：构造一个空的顺序线性表*/(*L ).elem=(ElemType*) malloc ( LIST_INIT_SIZE *sizeof(ElemType)); if(!( *L ).elem)exit (OVERFLOW); /* 存储分配失败*/ (*L ).length=0; /* 空表长度为0 */ (*L ).listsize =LIST_INIT_SIZE ; /* 初始存储容量return OK;}*/Status DestroyList (SqList *L ){ /* 初始条件：顺序线性表L 已存在。

清华严蔚敏《数据结构》的全部代码实现C语言

清华严蔚敏《数据结构》的全部代码实现C语言

/* c1.h (程序名) */#include<string.h>#include<ctype.h>#include<malloc.h> /* malloc()等*/#include<limits.h> /* INT_MAX等*/#include<stdio.h> /* EOF(=^Z或F6),NULL */#include<stdlib.h> /* atoi() */#include<io.h> /* eof() */#include<math.h> /* floor(),ceil(),abs() */#include<process.h> /* exit() *//* 函数结果状态代码*/#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行*/ typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等*/ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE *//* algo2-1.c 实现算法2.1的程序*/#include"c1.h"typedef int ElemType;#include"c2-1.h"/*c2-1.h 线性表的动态分配顺序存储结构*/#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量*/#define LISTINCREMENT 2/* 线性表存储空间的分配增量*/ typedef struct{ElemType*elem; /* 存储空间基址*/int length; /* 当前长度*/int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */}SqList;#include"bo2-1.c"/* bo2-1.c 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个) */ Status InitList(SqList*L) /* 算法2.3 */{ /* 操作结果：构造一个空的顺序线性表*/(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L).elem)exit(OVERFLOW); /* 存储分配失败*/(*L).length=0; /* 空表长度为0 */(*L).listsize=LIST_INIT_SIZE; /* 初始存储容量*/return OK;}Status DestroyList(SqList*L){ /* 初始条件：顺序线性表L已存在。

清华严蔚敏《数据结构》的全部代码实现C语言

/* (程序名) */#include<>#include<>#include<> /* malloc()等 */#include<> /* INT_MAX等 */#include<> /* EOF(=^Z或F6),NULL */#include<> /* atoi() */#include<> /* eof() */#include<> /* floor(),ceil(),abs() */#include<> /* exit() *//* 函数结果状态代码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1/* #define OVERFLOW -2 因为在中已定义OVERFLOW的值为3,故去掉此行 */typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE *//* 实现算法的程序 */#include""typedef int ElemType;#include""/* 线性表的动态分配顺序存储结构 */#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */#define LISTINCREMENT 2/* 线性表存储空间的分配增量 */typedef struct{ElemType*elem; /* 存储空间基址 */int length; /* 当前长度 */int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */ }SqList;#include""/* 顺序表示的线性表(存储结构由定义)的基本操作(12个) */Status InitList(SqList*L) /* 算法 */{ /* 操作结果：构造一个空的顺序线性表 */(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L).elem)exit(OVERFLOW); /* 存储分配失败 */(*L).length=0; /* 空表长度为0 */(*L).listsize=LIST_INIT_SIZE; /* 初始存储容量 */return OK;}Status DestroyList(SqList*L){ /* 初始条件：顺序线性表L已存在。

清华严蔚敏《数据结构》的全部代码实现C语言之欧阳语创编

/* c1.h (程序名) */#include<string.h>#include<ctype.h>#include<malloc.h> /* malloc()等 */#include<limits.h> /* INT_MAX等 */#include<stdio.h> /* EOF(=^Z或F6),NULL */#include<stdlib.h> /* atoi() */#include<io.h> /* eof() */#include<math.h> /* floor(),ceil(),abs() */#include<process.h> /* exit() *//* 函数结果状态代码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */typedef intStatus; /*Status是函数的类型,其值是函数结果状态代码，如OK等 */typedef intBoolean; /*Boolean是布尔类型,其值是TRUE或FALSE *//* algo2-1.c 实现算法2.1的程序 */#include"c1.h"typedef intElemType;#include"c2-1.h"/*c2-1.h 线性表的动态分配顺序存储结构 */#define LIST_INIT_SIZE10 /* 线性表存储空间的初始分配量 */#define LISTINCREMENT 2/* 线性表存储空间的分配增量 */typedefstruct{ElemType*elem; /* 存储空间基址 */int length; /* 当前长度 */int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */}SqList;#include"bo2-1.c"/* bo2-1.c 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个) */Status InitList(SqList*L) /* 算法2.3 */{ /* 操作结果：构造一个空的顺序线性表 */(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(Ele mType));if(!(*L).elem)exit(OVERFLOW); /* 存储分配失败 */(*L).length=0; /* 空表长度为0 */(*L).listsize=LIST_INIT_SIZE; /* 初始存储容量 */return OK;}StatusDestroyList(SqList*L){ /* 初始条件：顺序线性表L已存在。

清华严蔚敏《大数据结构》地全部代码实现C语言

/* c1.h (程序名) */#include<string.h>#include<ctype.h>#include<malloc.h> /* malloc()等 */#include<limits.h> /* INT_MAX等 */#include<stdio.h> /* EOF(=^Z或F6),NULL */#include<stdlib.h> /* atoi() */#include<io.h> /* eof() */#include<math.h> /* floor(),ceil(),abs() */#include<process.h> /* exit() *//* 函数结果状态代码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */ typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE *//* algo2-1.c 实现算法2.1的程序 */#include"c1.h"typedef int ElemType;#include"c2-1.h"/*c2-1.h 线性表的动态分配顺序存储结构 */#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */#define LISTINCREMENT 2/* 线性表存储空间的分配增量 */typedef struct{ElemType*elem; /* 存储空间基址 */int length; /* 当前长度 */int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */ }SqList;#include"bo2-1.c"/* bo2-1.c 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个) */ Status InitList(SqList*L) /* 算法2.3 */{ /* 操作结果：构造一个空的顺序线性表 */(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L).elem)exit(OVERFLOW); /* 存储分配失败 */(*L).length=0; /* 空表长度为0 */(*L).listsize=LIST_INIT_SIZE; /* 初始存储容量 */return OK;}Status DestroyList(SqList*L){ /* 初始条件：顺序线性表L已存在。

清华严蔚敏《数据结构》的全部代码

/*c1、h(程序名) */#include<string、h>#include<ctype、h>#include<malloc、h>/* malloc()等*/#include<limits、h>/*INT_MAX等*/#include<stdio、h>/* EOF(=^Z或F6),NULL */#include<stdlib、h>/* atoi() */#include<io、h>/* eof() */#include<math、h>/* floor(),ceil(),abs() */#include<process、h>/* exit() *//*函数结果状态代码*/#defineTRUE 1#defineFALSE 0#defineOK 1#defineERROR 0#defineINFEASIBLE -1/* #define OVERFLOW -2因为在math、h中已定义OVERFLOW得值为3,故去掉此行*/typedef intStatus;/* Status就是函数得类型,其值就是函数结果状态代码，如OK等*/typedef intBoolean;/* Boolean就是布尔类型,其值就是TRUE或FALSE *//* algo2-1、c 实现算法2、1得程序*/#include"c1、h"typedef intElemType;#include"c2-1、h"/*c2-1、h 线性表得动态分配顺序存储结构*/#defineLIST_INIT_SIZE10/*线性表存储空间得初始分配量*/#defineLISTINCREMENT 2/*线性表存储空间得分配增量*/typedefstruct{ElemType*elem;/*存储空间基址*/intlength;/*当前xx*/intlistsize;/*当前分配得存储容量(以sizeof(ElemType)为单位) */}SqList;#include"bo2-1、c"/* bo2-1、c 顺序表示得线性表(存储结构由c2-1、h定义)得基本操作(12个) */StatusInitList(SqList*L)/*算法2、3 */{/*操作结果：构造一个空得顺序线性表*/(*L)、elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L)、elem)exit(OVERFLOW);/*存储分配失败*/(*L)、length=0;/*空表长度为0 */(*L)、listsize=LIST_INIT_SIZE;/*初始存储容量*/returnOK;}StatusDestroyList(SqList*L){/*初始条件：顺序线性表L已存在。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
exit(OVERFLOW); /* 存储分配失败 */ (*L).length=0; /* 空表长度为 0 */ (*L).listsize=LIST_INIT_SIZE; /* 初始存储容量 */ return OK; }
Status DestroyList(SqList *L) { /* 初始条件：顺序线性表 L 已存在。操作结果：销毁顺序线性表 L */
/* 操作结果：若 cur_e 是 L 的数据元素，且不是第一个，则用 pre_e 返回它的前驱，
*/
/*
否则操作失败，pre_e 无定义elem+1; while(i<=L.length&&*p!=cur_e) {
p++; i++; } if(i>L.length) return INFEASIBLE; else { *pre_e=*--p; return OK; } }
free((*L).elem); (*L).elem=NULL; (*L).length=0; (*L).listsize=0; return OK; }
Status ClearList(SqList *L) { /* 初始条件：顺序线性表 L 已存在。操作结果：将 L 重置为空表 */
(*L).length=0; return OK; }
*/
/* 操作结果：返回 L 中第 1 个与 e 满足关系 compare()的数据元素的位序。 */
/*
若这样的数据元素不存在，则返回值为 0。算法 2.6 */
ElemType *p;
int i=1; /* i 的初值为第 1 个元素的位序 */
p=L.elem; /* p 的初值为第 1 个元素的存储位置 */
1
/* algo2-1.c 实现算法 2.1 的程序 */ #include"c1.h" typedef int ElemType;
#include"c2-1.h" /*c2-1.h 线性表的动态分配顺序存储结构 */ #define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */ #define LISTINCREMENT 2 /* 线性表存储空间的分配增量 */ typedef struct { ElemType *elem; /* 存储空间基址 */ int length; /* 当前长度 */ int listsize; /* 当前分配的存储容量(以 sizeof(ElemType)为单位) */ }SqList;
#include"bo2-1.c" /* bo2-1.c 顺序表示的线性表(存储结构由 c2-1.h 定义)的基本操作(12 个) */ Status InitList(SqList *L) /* 算法 2.3 */ { /* 操作结果：构造一个空的顺序线性表 */
(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!(*L).elem)
Status ListEmpty(SqList L)
2
{ /* 初始条件：顺序线性表 L 已存在。操作结果：若 L 为空表，则返回 TRUE，否则返回 FALSE */
if(L.length==0) return TRUE;
else return FALSE;
}
int ListLength(SqList L) { /* 初始条件：顺序线性表 L 已存在。操作结果：返回 L 中数据元素个数 */
c1.h /*
(程序名) */
#include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX 等 */ #include<stdio.h> /* EOF(=^Z 或 F6),NULL */ #include<stdlib.h> /* atoi() */ #include<io.h> /* eof() */ #include<math.h> /* floor(),ceil(),abs() */ #include<process.h> /* exit() */ /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 /* #define OVERFLOW -2 因为在 math.h 中已定义 OVERFLOW 的值为 3,故去掉此行 */ typedef int Status; /* Status 是函数的类型,其值是函数结果状态代码，如 OK 等 */ typedef int Boolean; /* Boolean 是布尔类型,其值是 TRUE 或 FALSE */
return L.length; }
Status GetElem(SqList L,int i,ElemType *e) { /* 初始条件：顺序线性表 L 已存在，1≤i≤ListLength(L) */
/* 操作结果：用 e 返回 L 中第 i 个数据元素的值 */ if(i<1||i>L.length)
while(i<=L.length&&!compare(*p++,e))
++i;
if(i<=L.length)
return i;
else
return 0;
}
Status PriorElem(SqList L,ElemType cur_e,ElemType *pre_e)
{ /* 初始条件：顺序线性表 L 已存在 */
exit(ERROR); *e=*(L.elem+i-1); return OK; }
int LocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType))
{ /* 初始条件：顺序线性表 L 已存在，compare()是数据元素判定函数(满足为 1,否则为 0)