数据结构 第1次上机作业 相关资料【HSH】2017-03-28 单链表, 补充.doc

/*数据结构 第1次上机作业 【hsh, 2014-03-28】单链表, 补充 */ ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// // 下面是一个单链表操作实例，供大家参考。 #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 LIST_INIT_SIZE 100 #define LISTINCREMENT 10 /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */ typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */ typedef int ElemType; /* c2-2.h 线性表的单链表存储结构 */ struct LNode { ElemType data; struct LNode *next; }; typedef struct LNode *LinkList; /* 另一种定义LinkList的方法 */ void visit(ElemType c) /* ListTraverse()调用的函数(类型要一致) */ {printf(%d ,c);} Status equal(ElemType c1,ElemType c2) { /* 判断是否相等的函数，Union()用到 */ if(c1==c2) return TRUE; else return FALSE; } //构造一个空表 Status InitList(LinkList *L) { /* 操作结果：构造一个空的线性表L */ *L=(LinkList)malloc(sizeof(struct LNode)); /* 产生头结点,并使L指向此头结点 */ if(!*L) /* 存储分配失败 */ exit(OVERFLOW); (*L)-next=NULL; /* 指针域为空 */ return OK; } //求表长 int ListLength(LinkList L) { /* 初始条件：线性表L已存在。操作结果：返回L中数据元素个数 */ int i=0; LinkList p=L-next; /* p指向第一个结点 */ while(p) /* 没到表尾 */ {i++; p=p-next;} return i; } //取元素 Status GetElem(LinkList L,int i,ElemType *e) /* 算法2.8 */ { /* L为带头结点的单链表的头指针。当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR */ int j=1; /* j为计数器 */ LinkList p=L-next; /* p指向第一个结点 */ while(pji) /* 顺指针向后查找,直到p指向第i个元素或p为空 */ {p=p-next; j++;} if(!p||ji) /* 第i个元素不存在 */ return ERROR; *e=p-data; /* 取第i个元素 */ return OK; } //用函数判断是表L否有满足关系的元素 int LocateElem(LinkList L,ElemType e,Status(*comp