大作业链串成杰.docx

数据结构作业（1） 年级： 2004 级（2）班 专业： 计算机科学与技术专业学号： 200431500061 姓名： 成杰 mainStrAssig main StrAssig StrCopy StrEqual StrLength Concat SubStr InsStr DelStr RepStr DispStr 编写一个程序，实现链串的各种基本运算，并在此基础上设计一个主程序完成如下功能： 建立串 s=”abcdefghefghijklmn”,和串 s1=’xyz’。 输出串 s。 输出串 s 的长度。 在串 s 的第 9 个字符位置插入串 s1 而产生串 s2。 输出串 s2。 删除串 s 的 2 个字符开始的 5 个字符而产生串 s2。 输出串 s2。 将串 s 第 2 个字符开始的 5 个字符替换成串 s1 而产生串 s2。 输出串 s2。 提取串 s 的第 2 个字符开始的 10 个字符而产生串 s3。 输出串 s3。 将串 s1 和串 s2 连接起来而产生串 s4。 输出串 s4。 本项目“链串”的组成结构如左图所示：本程序的模块结构图如下图所示，图中方框表示函数，方框中指出函数名，箭头表示函数间的调用关系。 本程序包含如下函数 StrAssign(LiString str,char cstr[]);由串常量 cstr 创建串 str。 StrCopy（LiString s,LiString t）:将串 t 复制到 s。 StrEqual(LiString s,LiString t):判断两个串 s 和 t 是否相等。 StrLength(LiString s):求串 s 的长度。 Concat(LiString s,LiString t)：将串 t 连接到串 s 之后产生新串。 SubStr(LiString s,int i,int j)：由串 s 的第 i 个字符开始的 j 个字符产生新串。 InsStr(LiString s1,int i,LiString s2):将串 s2 插入到串 s1 的第 i 个位置。 DelStr(LiString s,int I,int j)：删除串 s 的第 i 个字符开始的 j 个字符产生新串。 RepStr(LiString s,int I,int j,LiString t)：将串 s 的第 i 个字符开始的 j 个字符替换成串 t 产生新串。 DispStr(LiString s,int i,int j,LiString t)：输出串 s 的所有元素。 程序的源代码如下： #includestdio.h #includemalloc.h typedef struct snode { char data; struct snode *next; }LiString; void StrAssign(LiString *s,char t[]) { int i; LiString *r,*p; s=(LiString *)malloc(sizeof(LiString)); s-next=NULL;r=s; for(i=0;t[i]!=\0;i++) { p=(LiString *)malloc(sizeof(LiString)); p-data=t[i];p-next=NULL; r-next=p;r=p; } } void StrCopy(LiString *s,LiString *t) { LiString *p=t-next,*q,*r; s=(LiString *)malloc(sizeof(LiString)); s-next=NULL;r=s; while(p!=NULL) //将 t 的所有结点复制到 s { q=(LiString *)malloc(sizeof(LiString)); q-data=p-data;q-next=NULL; r-next=q;r=q; p=p-next; } } int StrEqual(LiString *s,LiString *t) { LiString *p=s-next,*q=t-next; while(p!=NULLq!=NULLp-data==q-data) { p=p-next; q=q-next; } if(p==NULLq==NULL) return 1; else }  return 0; int StrLength(LiString *s) { int i=0; LiString *p=s-next; while(p!=NULL) { i++; p=p-next; } return i; } LiString *Concat(LiString *s,LiString *t) { LiString *st