《算法与数据结构课程设计》.pdfVIP

《算法与数据结构课程设计》 要求： 1、如果没有特别指出,所有实验都要求用C/Ct+语言完成。 2、学生要发挥自主学习的能力,实验必须独立完成,平时考。 3、完成规定的题目。 4 ．上缴实验报告。 题目 1、设计一个使用循环单链表处理单变量多项式运算的程序。 设多项式的逻辑输入表示形式为（项数n,指数1,非零系数1,指数2,非零系数2，.，指数n， 非零系数n)，请设计循环单链表的结点结构,并按以下要求完成各处理函数和过程： 1) init(av.n):建立一个名为av 的具有n(n=100)个结点的可利用空间表。 2) getnode(p): 从av 表中取一个空闲结点，用p 指针带回供使用。 3) ret(p): 将p 所结点返回av 表。 4) pread(L):从键盘上按规定输入形式读入多项式,将其建成一个带空闲头结点的循环单链表L 5) pwrite (L):将多项式以降幂形式输出。 6) padd(A,B,C):执行多项式C=A+B 并以降幂形式输出C 。 7) psub(A,B,C):执行多项式C=A-B,并以降幂形式输出C 。 2、设有n 个人围座成一圈，先从某一个人p,开始按逆时针的顺序报数, 当数到第m 个人时， 该人出圈。然后从下一个人开始重新报数, …依次数下去，直到所有人都出圈为止。试选择 两种合理的数据结构来表