数据结构实验报告4.pdfVIP

数据结构实验报告——实验 4 学号： ： 得分： ______________ 一、实验目的 1 、复习线性表的逻辑结构、存储结构及基本操作； 2 、掌握顺序表和（带头结点）单链表； 3 、了解有序表。 二、实验容 1 、（必做题）假设有序表中数据元素类型是整型，请采用顺序表或（带头结点）单链表实现： （1）OrderInsert(L, e, int (*compare)(a, b)) //根据有序判定函数 compare ，在有序表L的适当位置插入元素 e ； （2）OrderInput(L, int (*compare)(a, b)) //根据有序判定函数 compare ，并利用有序插入函数OrderInsert ，构造有序表L ； （3） OrderMerge(La, Lb, Lc, int (*compare)()) //根据有序判定函数 compare ，将两个有序表La和 Lb 归并为一个有序表 Lc 。 2 、（必做题）请实现： （1）升幂多项式的构造，升幂多项式是指多项式的各项按指数升序有序，约定系数不能等于0 ，指数不 能小于 0 ； （2）两个升幂多项式的相加。 三、算法描述 （采用自然语言描述） 1.创建带头节点的链表， 输入两个有序表数据 La Lb 归并两个有序表得有序表Lc 输出三个有序表 输入需插入数据 e 将 e插入有序表 Lc 输出插入 e后的 Lc 2.创建链表 按指数升序输入多项式得序数和指数 输出多项式 按指数升序输入第二个多项式得序数和指数 两个多项式相加 输出第二个多项式和两个多项式得和 word 版本. 四、详细设计 （画出程序流程图） 1. 开始 创建带头节点的链表 输入两个有序表数据La Lb 归并两个有序表得有序表Lc 输出三个有序表 输入需插入数据e 将e 插入有序表Lc 输出插入e 后的Lc 结束 2. word 版本. 开始 创建链表 按指数升序输入多项式得序数和指数 输出多项式 按指数升序输入第二个多项式 两个多项式相加 输出第二个多项式和两个多项式的和 结束 五、程序代码 （给出必要注释） 1. #includestdio.h #includemalloc.h typedef struct LNode { int date; struct LNode *next; } LNode,*Link; typedef struct LinkList { Link head;//头结点 int lenth;//链表中数据元素的个数 }