6、/输入函数voidOutput(LinkList&L)；/输出函数voidCount(LinkListL)；/输出数据个数的函数voidCompare(LinkListL)；/比较价格函数voidAverage(LinkListL)；/求平均价格函数voidSearch_name(LinkListL)；/按照书名查找图书信息的函数StatusSearch_no(LinkListL)；/按照输入位置查找图书信息StatusInsert(LinkList&L)；/插入函数StatusDelete(LinkList&L)
10、kList&L)；/输入函数O(n)voidOutput(LinkList&L)；/输出函数O(n)voidCount(LinkListL)；/输出数据个数的函数O(1)voidCompare(LinkListL)；/比较价格函数O(n)voidAverage(LinkListL)；/求平均价格函数O(n)voidSearch_name(LinkListL)；/按照书名查找O(n)StatusSearch_no(LinkListL)；/按照输入位置查找O(n)StatusInsert(LinkList&L)；/插入函数O(n)Stat
12、PA,Polynomial&PB)；O(m+n)voidMinusPolyn(Polynomial&PA,Polynomial&PB)；O(m+n)voidMultiplyPolyn(Polynomial&Pa,Polynomial&Pb)；O(m*n*m*n)4.实验任务书中要求画的流程图链表根据指定位置进行查找的算法流程图链表插入算法的流程图（二）实验结果1顺序表（1）菜单：当输入超出菜单所给的数字时出现提示（2）输出函数：输出全部图书信息（3）统计图书个数（4）找出价格最高的图书，并输出其信息。当出现多个价格同时最高的图书时依然可以正确输出（5）求出
13、所有图书的平均价格（6）按书名查找图书，并输出其信息；当没有此书时会有提示（7）按照指定的位置查找图书信息，当输入非法时有提示（8）在指定位置插入图书信息，当位置不合法或者空间不足时有提示（9）删除指定位置的图书信息，当输入位置不合法是提示（10）图书信息逆序2.链表（1）当输入超出菜单所给选项的数字时有提示（2）输出所有的图书信息（3）统计图书个数（4）查找价格最高的图书，如果有多本书同时为最高价可全部输出（5）计算所有图书的平均价格（6）按书名查找图书，可查找多本同名图书，当无查找书籍信息时有提示（7）按输入位置查找图书信息，当位置不合法是有提示（8）在指定位置插入信息
14、，当位置不合法是有提示（9）删除指定位置的图书信息，当位置不合法是有提示（10）将所有图书信息逆序（11）将所有图书信息按照价格由高到低排序3一元多项式（1）创建一元多项式（2）弹出菜单，当输入错误选项时有提示，还有选项可以跳出菜单（3）一元多项式相加（4）一元多项式相减（5）一元多项式相乘（三）结论分析1.问题与解决方法在写菜单的代码时，我设法让菜单能够循环，但是也要有出口，所以选择了一个循环；在选择菜单选项时，由于选项较多，用if语句进行选择会套用多层if语句，而且对于非选项的数字处理也较麻烦，于是我选择了switch语句。但是要菜单不断重复，只是在选择退出菜单选项时停止循环，所以我选择了while循环语句，并让条件永远为真，当保存选项的变量为退出菜单选项时，