数据结构C.docVIP

姓名 学号 专业 地理信息系统 班级 数据结构与算法 日期 （2012年10月31日） 实验任务 总结 线性表应用：多项式运算和Josephus游戏 参考课件和教材P25例2.9完成多项式运算的程序设计。 参考教材P33例2.11和P37例2.12完成Josephus游戏的程序设计。 单链表法（选作） 单循环链表法（有头/无头） 双循环链表法（有头/无头） 静态链表法（选作） 顺序表法（选作） 实验内容 多项式类型定义： typedef struct { // 项的表示 float coef; // 系数coefficient int expn; // 指数exponential } term, ElemType; typedef struct tagOrderedLinkList{// 有序链表的表示 term data; // 数据域（结构体嵌套） struct tagOrderedLinkList * next; // 指针域 } OrderedLinkList; //按指数由小到大排序的链表多项式类型 typedef OrderedLinkList polynomial; // 用带表头结点的有序链表表示多项式 Josephus类型定义： typedef int ElemType; //通过typedef定义结点类型和链表类型 typedef struct tagJoseLinkNode { ElemType data; // 数据域 struct LinkNode *next; // 指针域 } JoseLinkNode, *JoseLinkList; //链表Josephus类型 //通过typedef定义顺序表类型 typedef struct tagJoseSeqNode { ElemType *data; // 数据域 int length; // 表长 int InitSize; //初始空间 } JoseSeqNode, *JoseSeqList; //顺序表Josephus类型 多项式类型操作： void CreatePolyn (polynomial **p, int m ); void CreatePolynFromFile ( polynomial **p, char * filename); void AddPoly (polynomial **Pc, polynomial *Pa, polynomial *Pb); void MultiPoly (polynomial **Pc, polynomial *Pa, polynomial *Pb); void PrintPolyn(polynomial *p); int IsExistElem (polynomial *p, ElemType e); int InsAfter( polynomial * p, ElemType e); void SelectSortPoly(polynomial *p); void DestroyPoly(polynomial *p); int cmp(ElemType e1, ElemType e2); void SavePolyn(FILE *pf, polynomial *p); int IsEqualPoly(polynomial *a, polynomial *b); Josephus游戏操作： //有头单循环链表 HeadCycleLinkList * CreateHCLinkList(int n); int DeleteHCLinkListElem(HeadCycleLinkList * LL, int i, ElemType *x); void PrintHCLinkList(HeadCycleLinkList * LL); void HCLinkListJosepGame(int n); //无头单循环链表 NHeadCycleLinkList * CreateNHeadCycleLinkList(int n); int DeleteNHCLinkListElem(NHeadCycleLinkList * LL, int i, ElemType *x); void PrintNHCLinkList(NHeadCycleLinkList * LL); void NHCLinkListJosepGame(int n); //有头双循环链表 HDblCycleLinkL