数据结构实验报告3链串.docx
- 文档编号:5653954
- 上传时间:2022-12-30
- 格式:DOCX
- 页数:12
- 大小:64.89KB
数据结构实验报告3链串.docx
《数据结构实验报告3链串.docx》由会员分享,可在线阅读,更多相关《数据结构实验报告3链串.docx(12页珍藏版)》请在冰豆网上搜索。
数据结构实验报告3链串
工程学院电信学院计算机教研室
实验报告
课程名称:
___数据结构_____
实验项目:
链串的根本算法
指导教师:
实验位置:
电子楼二楼机房
姓名:
学号:
班级:
计科102
日期:
2011/10/13
一、实验目的
1〕熟悉串的定义和串的根本操作。
2〕掌握链串的根本运算。
3〕加深对串数据结构的理解,逐步培养解决实际问题的编程能力。
二、实验环境
装有VisualC++6.0的计算机。
三、实验容
编写一个程序,实现链串的各种根本运算,并在此根底上设计一个主程序。
具体如下:
编写栈的根本操作函数
链串类型定义如下所示:
typedefstructsnode{
chardata;
structsnode*next;
}listring;
〔1〕串赋值Assign(s,t)
⏹将一个字符串常量赋给串s,即生成一个其值等于t的串s
〔2〕串复制StrCopy(s,t)
⏹将串t赋给串s
〔3〕计算串长度StrLength(s)
⏹返回串s中字符个数
〔4〕判断串相等StrEqual(s,t)
⏹假设两个串s与t相等那么返回1;否那么返回0。
〔5〕串连接Concat(s,t)
⏹返回由两个串s和t连接在一起形成的新串。
〔6〕求子串SubStr(s,i,j)
⏹返回串s中从第i(1≤i≤StrLength(s))个字符开始的、由连续j个字符组成的子串。
〔7〕插入InsStr(s,i,t)
⏹将串t插入到串s的第i(1≤i≤StrLength(s)+1)个字符中,即将t的第一个字符作为s的第i个字符,并返回产生的新串
〔8〕串删除DelStr(s,i,j)
⏹从串s中删去从第i(1≤i≤StrLength(s))个字符开始的长度为j的子串,并返回产生的新串。
〔9〕串替换RepStr(s,s1,s2)
⏹在串s中,将所有出现的子串s1均替换成s2。
〔10〕输出串DispStr(s)
⏹输出串s的所有元素值
〔11〕判断串是否为空IsEmpty(s)
编写主函数
调用上述函数实现以下操作:
(1)建立串s=“abcdefghijklmn〞,串s1=“xyz〞,串t=“hijk〞
(2)复制串t到t1,并输出t1的长度
(3)在串s的第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
#include
typedefstructsnode{
chardata;
structsnode*next;
}listring;
//字符串赋值
voidstrassign(listring*&s,charcstr[]){
inti;
listring*r,*p;
s=(listring*)malloc(sizeof(listring));
r=s;
for(i=0;cstr[i]!
='\0';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;
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&&q!
=NULL&&p->data==q->data){
p=p->next;
q=q->next;
}
if(p==NULL&&q==NULL)
return1;
else
return0;
}
//字符串连接
listring*concat(listring*s,listring*t){
listring*str,*p=s->next,*q,*r;
str=(listring*)malloc(sizeof(listring));
r=str;
while(p!
=NULL){
q=(listring*)malloc(sizeof(listring));
q->data=p->data;
r->next=q;
r=q;
p=p->next;
}
p=t->next;
while(p!
=NULL){
q=(listring*)malloc(sizeof(listring));
q->data=p->data;
r->next=q;
r=q;
p=p->next;
}
r->next=NULL;
returnstr;
}
//字符串的子串
listring*substr(listring*s,inti,intj){
intk;
listring*str,*p=s->next,*q,*r;
str=(listring*)malloc(sizeof(listring));
str->next=NULL;
r=str;
if(i<=0||i>strlength(s)||j<0||i+j-1>strlength(s))
returnstr;
for(k=0;k p=p->next; for(k=1;k<=j;k++){ q=(listring*)malloc(sizeof(listring)); q->data=p->data; r->next=q; r=q; p=p->next; } r->next=NULL; returnstr; } //字符串插入 listring*insstr(listring*s,inti,listring*t){ intk; listring*str,*p=s->next,*p1=t->next,*q,*r; str=(listring*)malloc(sizeof(listring)); str->next=NULL; r=str; if(i<=0||i>strlength(s)+1) returnstr; for(k=1;k q=(listring*)malloc(sizeof(listring)); q->data=p->data; r->next=q; r=q; p=p->next; } while(p1! =NULL){ q=(listring*)malloc(sizeof(listring)); q->data=p1->data; r->next=q; r=q; p1=p1->next; } while(p! =NULL){ q=(listring*)malloc(sizeof(listring)); q->data=p->data; r->next=q; r=q; p=p->next; } r->next=NULL; returnstr; } //字符串删除 listring*delstr(listring*s,inti,intj){ intk; listring*str,*p=s->next,*q,*r; str=(listring*)malloc(sizeof(listring)); str->next=NULL; r=str; if(i<=0||i>strlength(s)||j<0||i+j-1>strlength(s)) returnstr; for(k=0;k q=(listring*)malloc(sizeof(listring)); q->data=p->data; r->next=q; r=q; p=p->next; } for(k=0;k p=p->next; while(p! =NULL){ q=(listring*)malloc(sizeof(listring)); q->data=p->data; r->next=q; r=q; p=p->next; } r->next=NULL; returnstr; } //字符串替换 listring*repstr(listring*s,inti,intj,listring*t){ intk; listring*str,*p=s->next,*p1=t->next,*q,*r; str=(listring*)malloc(sizeof(listring)); str->next=NULL; r=str; if(i<=0||i>strlength(s)||j<0||i+j-1>strlength(s)) returnstr; for(k=0;k q=(listring*)malloc(sizeof(listring)); q->data=p->data; r->next=q; r=q; p=p->next; } for(k=0;k p=p->next; while(p1! =NULL){ q=(listring*)malloc(sizeof(listring)); q->data=p1->data; r->next=q; r=q; p1=p1->next; } while(p! =NULL){ q=(listring*)malloc(sizeof(listring)); q->data=p->data; r->next=q; r=q; p=p->next; } r->next=NULL; returnstr; } //字符串输出 voiddispstr(listring*s){ listring*p=s->next; while(p! =NULL){ printf("%c",p->data); p=p->next; } printf("\n"); } //判断字符串是否为空 voidempstr(listring*s){ if(s->next==NULL) printf("字符串是空的! "); else printf("字符串不为空! "); } voidinitstr(listring*&s){ s=(listring*)malloc(sizeof(listring)); s->next=NULL; } //主函数 intmain(void){ listring*s,*s1,*t,*t1,*s2,*s3,*s4,*s5,*s6; intl; strassign(s,"abcdefghijklmn"); strassign(s1,"xyz"); strassign(t,"hijk"); strcopy(t1,t); printf("输出t1的长度: %d\n",strlength(t1)); s2=insstr(s,9,s1); printf("输出s2: \n"); dispstr(s2); s3=delstr(s,2,5); printf("输出s3: \n"); dispstr(s3); s4=repstr(s,2,3,s1); printf("输出s4: \n"); dispstr(s4); s5=substr(s,8,4); printf("输出s5: \n"); dispstr(s5); s6=concat(s1,t); printf("输出s6: \n"); dispstr(s6); l=strequal(s1,s5); if(l==1) printf("s1与s5相等! "); else printf("s1与s5不相等! "); return0; } 运行结果: 四、实验心得与小结 这次上机的容是实现链串的根本算法,跟前面学的链表的根本算法是差不多的,所以这次实验还是比拟简单的,但也曾出现过一点点小问题,直接把字符串赋值给指针s="abcdefghijklmn";s1="xyz";t="hijk";结果出现如下错误: 通过调用函数voidstrassign(listring*&s,charcstr[])将其订正为strassign(s,"abcdefghijklmn");strassign(s1,"xyz");strassign(t,"hijk");后没有错误;编译、组建都没有错误的情况下,s2是在串s的第9个字符位置插入串s1而产生的,本应出现的结果为 可运行时却出现如下的结果 查找了原因之后才发现在插入s1数据时,都把s的第九个字母的数据赋值给了s2,*p1=s1->next;q->data=p->data; 把错误改为q->data=p1->data;后运行正确。 虽然链串的根本算法的操作还是比拟简单,但也会犯一些毛病,必须通过上机编译调试才能发现,上机之后才能把自认为对的代码重新纠正过来,从而有所进步。 通过这次的上机实验,我熟悉了串的定义和串的根本操作,掌握了链串的根本运算,加深对串数据结构的理解并逐步培养解决实际问题的编程能力。 五、指导教师评议 成绩评定: 指导教师签名:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实验 报告 链串