严蔚敏版数据结构课本代码——算法2.2

最新推荐文章于 2022-10-28 19:36:56 发布

原创

最新推荐文章于 2022-10-28 19:36:56 发布 · 1.8k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #线性表

本文详细介绍了如何使用C语言来实现严蔚敏版数据结构课本中算法2.2的内容，主要涉及线性表的操作。通过实例代码解析，帮助读者理解数据结构的基本操作和C语言编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 /* algo2-2.c 实现算法2.2的程序 */
 //#include"c1.h"
  /* c1.h (程序名) */
 #include<string.h>
 #include<ctype.h>
 #include<malloc.h> /* malloc()等 */
 #include<limits.h> /* INT_MAX等 */
 #include<stdio.h> /* EOF(=^Z或F6),NULL */
 #include<stdlib.h> /* atoi() */
 #include<io.h> /* eof() */
 #include<math.h> /* floor(),ceil(),abs() */
 #include<process.h> /* exit() */
 /* 函数结果状态代码 */
 #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define ERROR 0
 #define INFEASIBLE -1
 /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */
 typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
 typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */

 typedef int ElemType;
 //#include"c2-1.h"
  /* c2-1.h 线性表的动态分配顺序存储结构 */
 #define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */
 #define LISTINCREMENT 2 /* 线性表存储空间的分配增量 */
 typedef struct
 {
   ElemType *elem; /* 存储空间基址 */
   int length; /* 当前长度 */
   int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */
 }SqList;


 //#include"bo2-1.c"
  /* bo2-1.c 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个) */
 Status InitList(SqList *L) /* 算法2.3 */
 { /* 操作结果：构造一个空的顺序线性表 */
   (*L).elem=(ElemType*)