06-《数据结构实现》实验指导(实验六).pdf

《数据结构实现》实验指导 实验总时数：40 学时 实验六 利用串的堆分配存储方式实现文本编辑 一、实验目的 掌握堆分配串的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。 二、实验内容 通过VC++ 6.0 实现以下程序，熟练掌握每行代码的具体功能。 #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 typedef int Status; /* Status 是函数的类型，其值是函数结果状态代码，如OK 等 */ typedef int Boolean; /* Boolean 是布尔类型，其值是TRUE 或FALSE */ typedef struct /* 采用串的堆分配存储结构 */ { char *ch; /* 若是非空串，则按串长分配存储区，否则ch 为NULL */ int length; /* 串长度 */ }HString; #define MAX_LEN 1000 /* 文件最大行数 */ #define LINE_LEN 1000 /* 每行字符数最大值+1 */ #define NAME_LEN 200 /* 文件名最大长度(包括盘符、路径)+1 */ /* 全局变量 */ HString T[MAX_LEN]; char str[LINE_LEN],filename[NAME_LEN]=; FILE *fp; int n=0; /* 文件行数 */ 1 /* 串的堆分配基本操作 */ Status StrAssign(HString *T,char *chars) { /* 生成一个其值等于串常量chars 的串T */ int i,j; if((*T).ch) free((*T).ch); /* 释放T 原有空间 */ i=strlen(chars); /* 求chars 的长度i */ if(!i) { /* chars 的长度为0 */ (*T).ch=NULL; (*T).length=0; } else { /* chars 的长度不为0 */ (*T).ch=(char*)malloc(i*sizeof(char)); /* 分配串空间 */ if(!(*T).ch) /* 分配串空间失败 */ exit(OVERFLOW); for(j=0;ji;j++) /* 拷贝串 */ (*T).ch[j]=chars[j]; (*T).length=i; } return OK; } Status StrCopy(HString *T,HString S) { /* 初始条件: 串S 存在。操作结果: 由串S 复制得串T