串的基本操作(8 页)Good is good, but better carries it.精益求精，善益求善。 串的基本操作 一、实验目的、意义（1）理解串的堆分配存储结构。（2）理解用它们表示时插入，生成串，联接串与求子串的算法。（3）根据具体问题的需要，能够设计出相关算法。二、实验内容及要求说明 1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。具体要求：定义串的堆分配存储，完成串的基本操作：插入，生成串，联接串，求子串等。三、实验所涉及的知识点C 语言算法、循环算法、串的堆分配存储结构、插入，生成串，联接串与求子串的算法。四、实验结果及分析（所输入的数据及相应的运行结果，运行结果要有提示信息，运行结果采纳截图方式给出。） 五、总结与体会（调试程序的心得与体会，若实验课上未完成调试，要仔细找出错误并分析原因等。）调试程序时，出现了许多错误。如：串的堆分配存储结构、串的联接等。另外还有一些语法上的错误。由于对所学知识点概念模糊，试验课上未能完成此次上机作业。后来经过查阅教材，浏览网页等方式，才完成试验。这次试验出现错误最重要的原因就是对课本知识点理解不深刻以及编写代码时的粗心。以后要都去练习、实践，以完善自己的不足。六、程序清单(包含注释)#include #include #include typedef char Status;int strlen(char *p){ int i=0; while(*p++)i++; return i;}typedef struct{char *ch;// 若是非空串,则按串长分配存储区,否则 ch 为 NULL int length; // 串长度 }HString;// 初始化(产生空串)字符串 Tvoid InitString(HString *T){(*T).length=0;(*T).ch=NULL;}// 生成一个其值等于串常量 chars 的串 T Status StrAssign(HString *T, char *chars){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(0);for(j = 0; j < i; j++) // 拷贝串 (*T).ch[j] = chars[j];(*T).length = i;...
