2015年10月_suzucheese

原创 (第四周项目7)多项式求和

用单链表存储一元多项式，并实现两个多项式的加法。提示： 1、存储多项式的数据结构　　多项式的通式是p n (x)=a n x n +a n−1 x n−1 +...+a 1 x+a 0 。n次多项式共有n+1项。直观地，可以定义一个数组来存储这n+1个系数。以多项式p(x)=−3.4x 10 −9.6x 8 +7.2x 2 +x 为例，存储这个多项式的数组如下图：

2015-10-19 19:18:58 553

原创 (第四周项目6)循环双链表应用

设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，将线性表hb插入到线性表ha的最后面。　　请在实现算法时，除项目中给出的特殊要求，其余工作均可利用项目4完成的算法支持。

2015-10-19 16:30:34 466

原创 (第四周项目5)猴子选大王

一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。提示：（1）链表解法：可以用一个循环单链表来表示这一群猴子。表示结点的结构体中有两个成员：一个保存猴子的编号，一个为指向下一个人的指针，编号为m的结点再指向编号为1的结点

2015-10-12 17:25:10 534

原创 (第四周项目4)建设双链表算法库

算法库包括两个文件：头文件：dlinklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；源文件：dlinklist.cpp，包含实现各种算法的函数的定义请采用程序的多文件组织形式，建立如上的两个文件，另外再建立一个源文件(如main.cpp)，编制main函数，完成相关的测试工作。头文件 #include #include typed

2015-10-12 16:50:53 449

原创 (第四周项目3)单链表应用

完成下面的应用时，除项目中给出的特殊要求，其余工作均可利用项目2完成的算法支持。　　1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。提示：实现算法时，可以设计下面的函数：void Reverse(LinkList *&L) 　　2、已知L1和L2分

2015-10-05 16:48:47 354

原创 (第四周项目2)建设“单链表”算法库

按照“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。例如，首先设计测试函数，可以涉及初始化线性表、销毁线性表、输出线性表、插入数据元素对应的函数，设计的测试函数可以是 #include "linklist.h" int main() { LinkList *L; InitList(L); ListInsert(L, 1, 15);

2015-10-05 16:43:49 352

原创 (第四周项目1)建立单链表

定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。请在下面代码的基础上开展工作： #include #include typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结

2015-10-05 16:11:12 316

suzucheese的博客