多项式加法的链表设计与实现6页.doc

实验名称实验二 多项式加法的链表设计与实现实验方案实验成绩实验日期2012-03-26实 验 室信息系统设计与仿真室I实验操作实验台号班级姓名实验结果 一、 实验目的1、掌握链表的灵活运用；2、学习链表初始化和建立一个新的链表；3、知道怎样去实现链表删除结点操作与插入结点；4、理解链表的基本操作（包括数据域数据的相加）并能灵活运用。二、 实验任务1、设计一个一元多项式的简单计算器，其基本功能有：输入并建立多项式；输出多项式；多项式相加。可利用单链表实现之。2、运用单链表来存储多项式，并且结果链表要用原来的链表空间。用C语言编程实现实验任务要求。三、 实验设计方案1 用单链表存储多项式的结点结构体设计typedef struct polynode /*用单链表存储多项式的结点结构