清華嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》的全部代碼實(shí)現(xiàn)c語(yǔ)言

1、 1 /* c1.h (程序名) */ #include #include #include /* malloc()等 */ #include /* INT_MAX 等 */ #include /* EOF(=^Z 或 F6),NULL */ #include /* atoi() */ #include /* eof() */ #include /* floor(),ceil(),abs() */ #include /* exit()

2、*/ /* 函數(shù)結(jié)果狀態(tài)代碼 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 /* #define OVERFLOW -2 因?yàn)樵?math.h 中已定義 OVERFLOW 的值為 3,故去掉此行 */ typedef int Status; /* Status 是函數(shù)的類型,其值是函數(shù)結(jié)果狀態(tài)代碼，如 OK 等 *

3、/ typedef int Boolean; /* Boolean 是布爾類型,其值是 TRUE 或 FALSE */ 3 { /* 初始條件：順序線性表 L 已存在。操作結(jié)果：若 L 為空表，則返回 TRUE，否則返回FALSE */ if(L.length==0) return TRUE; else return FALSE; } int ListLength(SqList L) { /* 初始條件：順序線性表 L 已存在。操作結(jié)果

4、：返回 L 中數(shù)據(jù)元素個(gè)數(shù) */ return L.length; } Status GetElem(SqList L,int i,ElemType *e) { /* 初始條件：順序線性表 L 已存在，1≤i≤ListLength(L) */ /* 操作結(jié)果：用 e 返回 L 中第 i 個(gè)數(shù)據(jù)元素的值 */ if(iL.length) exit(ERROR); *e=*(L.elem+i-1); return OK; } int Loc

5、ateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType)) { /* 初始條件： 順序線性表 L 已存在， compare()是數(shù)據(jù)元素判定函數(shù)(滿足為 1,否則為 0) */ /* 操作結(jié)果：返回 L 中第 1 個(gè)與 e 滿足關(guān)系 compare()的數(shù)據(jù)元素的位序。 */ /* 若這樣的數(shù)據(jù)元素不存在，則返回值為 0。算法 2.6 */ Ele

6、mType *p; int i=1; /* i 的初值為第 1 個(gè)元素的位序 */ p=L.elem; /* p 的初值為第 1 個(gè)元素的存儲(chǔ)位置 */ while(i<=L.length if(i<=L.length) return i; else return 0; } Status PriorElem(SqList L,ElemType cur_e,ElemType *pre_e) { /* 初始條件：順序線性表 L