数据结构——用C语言描述（第3版）-算法实现模板(C语言).docxVIP

《数据结构（第三版）》 耿国华等编 高等教育出版社 本书中的算法实现模板（C语言） 数据结构的学习既有很强的理论性还有较强的实践性。书中算法描述采用的都是标准Ｃ函数。当需要在计算机上完整地实现算法时，必须设计构造一个完整的可以执行的源程序。 下面给出单文件算法实现模板和多文件算法实现模板。 [程序实例]：将元素非递减的顺序表LA和LB，合并为LC，要求合并后的LC仍为非递减。 模板一：单文件结构模板 考虑到初学者对多文件结构不熟悉，首选给出一个单文件结构的算法实现模板。 #include stdio.h /*包含C库头文件*/ #include stdlib.h #define MAXSIZE 100 /* 必要的宏定义*/ #define OK 1 #define ERROR 0 typedef int ElemType; //假设顺序表中的数据元素是整型 typedef struct{ ElemType elem[MAXSIZE]; int last; }SeqList; /*函数声明*/ void InitList(SeqList *L); int InsList(SeqList *L,int i,ElemType e); void InputList(SeqList *L); void OutputList(SeqLis