线性链表的的应用

《线性链表的的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机科学与工程学院计算机科学与工程学院《数据结构》课程实验报告[二]专业班级计算机工程01试验地点419学生学号0905080130指导教师蔡琼学生姓名郑凯试验时间日期：2011年4月1日第六周星期五节次78试验名称线性结构综合应用(1)线性链表的的应用试验类别操作性（）验证性（）设计性（）综合性（√）其它（）20currencydeposit,weprescribeapassonaregularbasis,qilucardaccountonaregularbasis),certificatebondsandsavingsbond

2、s(electronic);3.notdrawnonabanksavingscertificate,certificatebondsapplyformortgageloans,acceptingonlythelender9《数据结构》试验报告计算机科学与工程学院实验目的与要求目的：（1）熟练掌握链表结构及有关算法的设计；（2）掌握用链表表示的特定形式的数据结构的方法，并能编写出有关运算的算法。要求：利用线性链表实现。实验内容要点一元多项式求和：把任意给定的两个一元多项式P(X),Q(X)输入计算机，计算它们的和，并输出结果。教师评语

3、教师签名年月日20currencydeposit,weprescribeapassonaregularbasis,qilucardaccountonaregularbasis),certificatebondsandsavingsbonds(electronic);3.notdrawnonabanksavingscertificate,certificatebondsapplyformortgageloans,acceptingonlythelender9《数据结构》试验报告计算机科学与工程学院题目：一元多项式求和一．需求分析1本程

4、序中，要求用户输入两个一元多项式，将其分别存入两个线性链表中，待计算机将其求和后，将最后结果存入另一个线性链表中，并输出结果。2根据需求，需构造线性链表存储结构，创建三个空链表，和三个函数，一个为求和函数，一个为输入函数，一个为输出函数。3求和函数中应包括一元多项式中各系数的的比较，相加排序等。4程序的执行过程包括以下几步：①书写头文件②构造线性链表③构造输入一元多项式的函数④构造输出函数⑤构造求和函数⑥书写主函数⑦结束二．概要设计为了实现上述操作，应以线性链表为存储结构。1．基本操作：typedefstructpolynode{i

5、ntcoef;intexp;structpolynode*next;}polynode,*PLinklist;PLinklistCreate(intn){PLinklistL,p;inti;L=(PLinklist)malloc(sizeof(polynode));L->next=NULL;for(i=n;i>0;--i){p=(PLinklist)malloc(sizeof(polynode));cout<<"请输入链表中第"<>p->coef;cout<

6、<"指数是";20currencydeposit,weprescribeapassonaregularbasis,qilucardaccountonaregularbasis),certificatebondsandsavingsbonds(electronic);3.notdrawnonabanksavingscertificate,certificatebondsapplyformortgageloans,acceptingonlythelender9《数据结构》试验报告计算机科学与工程学院cin>>p->exp;p->next

7、=L->next;L->next=p;}return(L);}操作结果，构造线性链表，并为其赋值。2．本程序包含三个模块：（1）主程序模块；（2）构造链表及其相关操作函数；（3）PLinklistAttach，PLinklistAdd函数，输出题目要求的序列；三、详细设计⒈元素类型和存储结构typedefstructpolynode{intcoef;intexp;structpolynode*next;}polynode,*PLinklist;PLinklistCreate(intn){PLinklistL,p;inti;L=(PL

8、inklist)malloc(sizeof(polynode));L->next=NULL;for(i=n;i>0;--i){p=(PLinklist)malloc(sizeof(polynode));cout<<"请输入链表中第"<