资源描述：
《上机实验报告(二)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、“数据结构和算法II”课程实验报告实验名称：线性表的综合应用班级_14知识产权1班_姓名学号_实验日期：2015/04/08实验机时：2学时实验成绩：-------------------------------------------------------------------------------实验目的：掌握顺序表和链表的概念，学会对问题进行分析，选择恰当的逻辑结构和物理结构加深对顺序表和链表的理解，培养解决实际问题的编程能力实验内容:实现一元稀疏多项式的表示及基本操作（建立、销毁、输出、加法、减法、乘法等操作）；一.实验内容：实现一元稀疏多
2、项式的表示及基本操作（建立，销毁，输出，加法，减法，求项数等操作）一元多项式一定要包含系数项和指数项的描述，对一元多项式的基本运算，可应用两个有序链表合并的思想进行二．程序及注释：#include"stdio.h"#include"string.h"#include"stdlib.h"#include"ctype.h"typedefstructnode//定义结点{chardata[10];//结点的数据域为字符串structnode*next;//结点的指针域}ListNode;typedefListNode*LinkList;//自定义LinkLis
3、t单链表类型LinkListCreatListR1();//函数，用尾插入法建立带头结点的单链表LinkListCreatList(void);//函数，用头插入法建立带头结点的单链表ListNode*LocateNode();//函数，按值查找结点voidDeleteList();//函数，删除指定值的结点voidprintlist();//函数，打印链表中的所有值otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJi
4、ngdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpecialCommitteeAfterthevictoryofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaCountypartyCommittee
5、SecretaryandrecorderoftheCountypartyCommitteeSecretary,MinistersandvoidDeleteAll();//函数，删除所有结点，释放内存ListNode*AddNode();//修改程序：增加节点。用头插法，返回头指针//==========主函数==============voidmain(){charch[10],num[5];LinkListhead;head=CreatList();//用头插入法建立单链表，返回头指针printlist(head);//遍历链表输出其值printf("
6、Deletenode(y/n):");//输入"y"或"n"去选择是否删除结点scanf("%s",num);if(strcmp(num,"y")==0
7、
8、strcmp(num,"Y")==0){printf("PleaseinputDelete_data:");scanf("%s",ch);//输入要删除的字符串DeleteList(head,ch);printlist(head);}printf("Addnode?(y/n):");//输入"y"或"n"去选择是否增加结点scanf("%s",num);if(strcmp(num,"y")==0
9、
10、s
11、trcmp(num,"Y")==0){head=AddNode(head);}printlist(head);DeleteAll(head);//删除所有结点，释放内存}//==========用尾插入法建立带头结点的单链表===========LinkListCreatListR1(void){charch[10];LinkListhead=(LinkList)malloc(sizeof(ListNode));//生成头结点ListNode*s,*r,*pp;r=head;r->next=NULL;printf("Input#toend");//输入"
12、#"代表输入结束printf("PleaseinputNode_data:"
