文件名称：一元多项式相加
文件大小：179KB
文件格式：DOC
更新时间：2011-01-28 13:28:30
单链表 多项式 头结点
单链表是一种基本的数据结构，它不要求逻辑上相邻的元素在物理位置也相邻,结点之间用指针连接,单链表在插入和删除元素时不必移动元素，只需改变指针位置.本课程设计利用带头结点的单链表求解一元多项式相加的问题，一元多项式的各项都用一个结点保存，每输入一个结点就用头插法插入链表,并将结点按多项式的系数大小排序,相加时只要将指数相同项的系数相加.另外,在单链表中使用头结点,使单链表操作起来更加简单.