数据结构必备代码.docVIP

/* c1.h (程序名) */ #includestring.h #includectype.h #includemalloc.h /* malloc()等 */ #includelimits.h /* INT_MAX等 */ #includestdio.h /* EOF(=^Z或F6),NULL */ #includestdlib.h /* atoi() */ #includeio.h /* eof() */ #includemath.h /* floor(),ceil(),abs() */ #includeprocess.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 */  /* c2-6.h 抽象数据类型Polynomial的实现 */ typedef struct /* 项的表示,多项式的项作为LinkList的数据元素 */ { float coef; /* 系数 */ int expn; /* 指数 */ }term,ElemType; /* 两个类型名:term用于本ADT,ElemType为LinkList的数据对象名 */ /* c2-5.h 带头结点的线性链表类型 */ typedef struct LNode /* 结点类型 */ { ElemType data; struct LNode *next; }LNode,*Link,*Position; typedef struct LinkList /* 链表类型 */ { Link head,tail; /* 分别指向线性链表中的头结点和最后一个结点 */ int len; /* 指示线性链表中数据元素的个数 */ }LinkList; /* bo2-6.c 具有实用意义的线性链表(存储结构由c2-5.h定义)的24个基本操作 */ Status MakeNode(Link *p,ElemType e) { /* 分配由p指向的值为e的结点，并返回OK；若分配失败。则返回ERROR */ *p=(Link)malloc(sizeof(LNode)); if(!*p) return ERROR; (*p)-data=e; return OK; } void FreeNode(Link *p) { /* 释放p所指结点 */ free(*p); *p=NULL; } Status InitList(LinkList *L) { /* 构造一个空的线性链表 */ Link p; p=(Link)malloc(sizeof(LNode)); /* 生成头结点 */ if(p) { p-next=NULL; (*L).head=(*L).tail=p; (*L).len=0; return OK; } else return ERROR; } Status ClearList(LinkList *L) { /* 将线性链表L重置为空表，并释放原链表的结点空间 */ Link p,q; if((*L).head!=(*L).tail)/* 不是空表 */ { p=q=(*L).head-next; (*L).head-next=NULL; while(p!=(*L).tail) { p=q-next; free(q); q=p; } free(q); (*L).tail=(*L).head; (*L).len=0; } return OK; } Status DestroyList(LinkList *L) { /* 销毁线性链表L，L不再存在 */ ClearList(L); /* 清空链表 */ FreeNode((*L).head); (*L)