资源描述：
《数据结构实验报告3--链串.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、宁波工程学院电信学院计算机教研室实验报告课程名称：___数据结构_____实验项目：链串的基本算法指导教师：实验位置：电子楼二楼机房姓名：学号：班级：计科102日期：2011/10/13一、实验目的1）熟悉串的定义和串的基本操作。2）掌握链串的基本运算。3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。二、实验环境装有VisualC＋＋6.0的计算机。三、实验内容编写一个程序，实现链串的各种基本运算，并在此基础上设计一个主程序。具体如下：编写栈的基本操作函数链串类型定义如下所示：typedefstructsnode{chardata;structsnode*next;}l
2、istring;（1）串赋值Assign(s,t)n将一个字符串常量赋给串s,即生成一个其值等于t的串s（2）串复制StrCopy(s,t)n将串t赋给串s（3）计算串长度StrLength(s)n返回串s中字符个数（4）判断串相等StrEqual(s,t)n若两个串s与t相等则返回1；否则返回0。（5）串连接Concat(s,t)n返回由两个串s和t连接在一起形成的新串。（6）求子串SubStr(s,i,j)n返回串s中从第i(1≤i≤StrLength(s))个字符开始的、由连续j个字符组成的子串。（7）插入InsStr(s,i,t)n将串t插入到串s的第i(1≤i≤StrLe
3、ngth(s)+1)个字符中,即将t的第一个字符作为s的第i个字符,并返回产生的新串（8）串删除DelStr(s,i,j)n从串s中删去从第i(1≤i≤StrLength(s))个字符开始的长度为j的子串,并返回产生的新串。（9）串替换RepStr(s,s1,s2)n在串s中,将所有出现的子串s1均替换成s2。（10）输出串DispStr(s)n输出串s的所有元素值（11）判断串是否为空IsEmpty(s)编写主函数调用上述函数实现下列操作：（1）建立串s=“abcdefghijklmn”，串s1=“xyz”，串t＝“hijk”（2）复制串t到t1，并输出t1的长度（3）在串s的第
4、9个字符位置插入串s1而产生串s2，并输出s2（4）删除s第2个字符开始的5个字符而产生串s3，并输出s3（5）将串s第2个字符开始的3个字符替换成串s1而产生串s4，并输出s4（6）提取串s的第8个字符开始的4个字符而产生串s5，并输出s5（7）将串s1和串t连接起来而产生串s6，并输出s6（8）比较串s1和s5是否相等，输出结果程序清单：#include#includetypedefstructsnode{chardata;structsnode*next;}listring;//字符串赋值voidstrassign(listring*&s
5、,charcstr[]){inti;listring*r,*p;s=(listring*)malloc(sizeof(listring));r=s;for(i=0;cstr[i]!=' ';i++){p=(listring*)malloc(sizeof(listring));p->data=cstr[i];r->next=p;r=p;}r->next=NULL;}//字符串复制voidstrcopy(listring*&s,listring*t){listring*p=t->next,*q,*r;s=(listring*)malloc(sizeof(listring));r=s;
6、while(p!=NULL){q=(listring*)malloc(sizeof(listring));q->data=p->data;r->next=q;r=q;p=p->next;}r->next=NULL;}//字符串长度intstrlength(listring*s){inti=0;listring*p=s->next;while(p!=NULL){i++;p=p->next;}returni;}//判断字符串是否相等intstrequal(listring*s,listring*t){listring*p=s->next,*q=t->next;while(p!=NULL
7、&&q!=NULL&&p->data==q->data){p=p->next;q=q->next;}if(p==NULL&&q==NULL)return1;elsereturn0;}//字符串连接listring*concat(listring*s,listring*t){listring*str,*p=s->next,*q,*r;str=(listring*)malloc(sizeof(listring));r=str;while(p!=NULL){q=(listr
