《数据结构》课程设计报告模板【荐】.docVIP

《数据结构》课程设计报告 （20 --20 学年 第 学期） 题 目：_______________________ 学 号：_________________________ 姓 名：_________________________ 指导教师：_________________________ 信息科学与工程系 1设计内容、任务及具体要求 1.1设计内容1.2设计任务及具体要求2概要设计2.1该系统的功能简介2.2 总体程序框图2.3各个模块之间的主要关系3系统功能模块的具体设计3.1各个模块的程序流程图及运行界面3.2关键代码分析说明4程序调试分析5程序使用说明6总结致谢参考文献附：源程序 #includestdio.h #includestdlib.h #includemalloc.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERLOW -2 //预处理命令 typedef int Status;//定义数据类型,元素类型 typedef struct{ float coef;//系数 int expn;//指数 }term,ElemType;//有序链表表示多项式 typedef struct LNode//节点类型 { ElemType data; struct LNode *next; }LNode,*Link,*Position;//定义链结点、链、位置类型 typedef struct//链表类型 { Link head,tail; int len; } LinkList;//定义链表数据类型 typedef LinkList polynomial;//定义多项式polynomial为链表类型 //----- cmp int cmp(term a,term b)//比较两个结构数据的大小(指数) { if(a.expnb.expn) return 1; if(a.expn==b.expn) return 0; else return -1; } //----- LocateElem Status LocateElem(LinkList *L,ElemType e,Position *q,Status(*compare)(ElemType,ElemType)) //返回线性链表L中第1个与e满足函数compare()判定关系的元素的位置 //用q返回节点的当前位置并返回TRUE //若不存在这样的元素，则返回NULL { Link p,pre;//定义当前结点和前驱结点 p=L-head-next;//初始化当前结点(链表的第1个结点) pre=L-head;//初始化前驱结点(pre指向头结点) if(!p) { //L链表是空链表，则q返回头结点的位置 //链表是空链表 *q=pre; return FALSE; } else //链表非空 while(p) { if(cmp(p-data,e)==0)//链表中的元素与e相等 { *q=p;//q返回当前位置 return TRUE; } else if(cmp(p-data,e)0)//链表中的元素比e大 { *q=pre;//q返回p前驱结点位置 return FALSE; } else { //链表中的元素都比e小 pre=p;//pre指针后移 p=p-next;//p指针后移 } }//while(p) //循环结束表明链表所有结点的值均与e不相等，或者均不大于e。 *q=pre;//用q返回尾结点的位置 return FALSE;//且返回FALSE } //----- MakeNode Status MakeNode(Link *p,ElemType e)//由p指向的值e的结点，并返回OK；若分配失败，则返回ERROR { (*p)=(LNode*)malloc(sizeof(LNode));//分配一个结点位置给p //定义*p是指针（错误） if (!(*p))