数据结构实验报告4.docxVIP

数据结构实验报告——实验 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 插入有序表